面向对象上机考试题—关于堆栈

2006-06-08 10:29 北京自考热线

　　1.请实现一个栈，既可以存放整数，又可以存放字符串。简单的说，栈是一种数据结构，按照后进先出的顺序管理进、出栈的元素。本题要求完成：

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

　　（2）定义基类Element，至少包含纯虚函数ShowMe.

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

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

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

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

你可能喜欢

笔记串讲