当前位置:肇庆热线 > 美食 > 活动 > 正文
面向对象上机考试题—关于堆栈(
时间:2008/2/25 8:46:00 来源:肇庆热线 编辑:城市网
  1.请实现一个栈,既可以存放整数,又可以存放字符串。简单的说,栈是一种数据结构,按照后进先出的顺序管理进、出栈的元素。本题要求完成: 

  (1) 实现描述栈的类Stack,其中定义了栈的大小Size(即栈中可以存放的元素个数),并包括进栈函数Push,出栈函数Pop和显示栈顶元素的函数Top.

  (2) 定义基类Element,至少包含纯虚函数ShowMe.

  (3) 从基类Element中派生整数类MyInteger和字符串类MyString, 具体实现上述纯虚函数ShowMe,显示该元素的类型和相应的值。

  (4) 重载输入“>>”*作符,使得可以通过cin直接读入上述整数类和字符串类的对象值。

  (5) 编写main函数,测试上述所要求的各种功能,即可以根据菜单命令增加栈元素、删除栈元素、显示栈顶元素,其中的元素可以是整数和/或字符串。

  提示:虚拟基类Element的定义至少包括以下纯虚函数ShowMe.

本站部分信息来自互联网,如果您认为本站有侵犯您权益的内容,请及时通知我们,我们会作出适当的处理。
E-Mail:nihao@foxmail.com 合作QQ:80044735
Copyright@ 2018 肇庆热线 版权所有