Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2349139
  • 博文数量: 816
  • 博客积分: 10000
  • 博客等级: 上将
  • 技术积分: 5010
  • 用 户 组: 普通用户
  • 注册时间: 2008-12-17 17:57
文章分类

全部博文(816)

文章存档

2011年(1)

2008年(815)

分类:

2008-12-17 18:08:47

(二) 操作题
1、请实现一个栈,既可以存放整数,又可以存放字符串。简单的说,栈是一种数据结构,按照后进先出的顺序管理进、出栈的元素。本题要求完成:
(1) 实现描述栈的类Stack,其中定义了栈的大小Size(即栈中可以存放的元素个数),并包括进栈函数Push,出栈函数Pop和显示栈顶元素的函数Top。
(2) 定义基类Element,至少包含纯虚函数ShowMe。
(3) 从基类Element中派生整数类MyInteger和字符串类MyString, 具体实现上述纯虚函数ShowMe,显示该元素的类型和相应的值。
(4) 重载输入“>>”*作符,使得可以通过cin直接读入上述整数类和字符串类的对象值。
(5) 编写main函数,测试上述所要求的各种功能,即可以根据菜单命令增加栈元素、删除栈元素、显示栈顶元素,其中的元素可以
是整数和/或字符串。
提示:虚拟基类Element的定义至少包括以下纯虚函数ShowMe
class Element
{
// ……
public:
virtual void ShowMe () = 0;
// ……
};


--------------------next---------------------

阅读(1381) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~