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

面向对象上机考试题—关于堆栈 2006-6-8　北京自考热线 【大中小】 　　1.请实现一个栈，既可以存放整数，又可以存放字符串。简单的说，栈是一种数据结构，按照后进先出的顺序管理进、出栈的元素。本题要求完成： 　　（1） 实现描述栈的类Stack，其中定义了栈的大小Size（即栈中可以存放的元素个数），并包括进栈函数Push，出栈函数Pop和显示栈顶元素的函数Top. 　　（2） 定义基类Element，至少包含纯虚函数ShowMe. 　　（3） 从基类Element中派生整数类MyInteger和字符串类MyString， 具体实现上述纯虚函数ShowMe，显示该元素的类型和相应的值。 　　（4） 重载输入“”*作符，使得可以通过cin直接读入上述整数类和字符串类的对象值。 　　（5） 编写main函数，测试上述所要求的各种功能，即可以根据菜单命令增加栈元素、删除栈元素、显示栈顶元素，其中的元素可以是整数和/或字符串。 　　提示：虚拟基类Element的定义至少包括以下纯虚函数ShowMe. //建立一个栈类，能够存放图形元素（矩形或圆形），有入栈，出栈。 　　//取栈顶的功能。建立元素类，里面至少一个纯虚函数，矩形和圆形类。 　　//来实现里面的函数SHOWME，实现他的显示图形信息的功能。重载. 　　//能够输入图形信息。测试以上类的功能。 #include stdafx.h #include iostream.h #include string.h const n=50; class shape { protected: ?double width, length; public: ?shape() {} ?virtual void ShowMe()=0; }; class rectangle:public shape { public: ?rectangle():shape(){} ?friend istream operator(istream is, rectangle rec) ?{ ??cout请输入长方形的长：; ??isrec.length; ??cout请输入长方形的宽：; ??isrec.width; ??return is; ?} ?void ShowMe() ?{ ??cout长方形的长宽分别为：(length ???,width)endl;?? ?} }; class circle:public shape { private: ?//double x, y; ?double r; public: ?circle():shape(){r=0;} ?friend istream operator(istream is, circle cir) ?{ ??cout请输入圆的圆心坐标(x,y)：; ??iscir.width; ??iscir.length; ??cout请输入圆的半径：; ??iscir.r; ??return is; ?} ?void ShowMe() ?{ ??cout圆的圆心坐标为：(width,length) ??? 半径为：rendl; ?} }; class stack { ?shape *sp[n]; ?rectangle rec[n]; ?circle cir[n]; ?int size; public: ?stack() ?{ ??for (int i=0; in; i++) ???sp[i]=NULL; ??size=-1; ?} ?bool empty(){return size==-1;} ?bool full(){return size==n-1;} ?void push(rectangle rect) ?{ ??rec[++size]=rect; ??sp[size]=new rectangle; ??sp[size]=rec[size]; ?} ?void push(circle circ) ?{ ??cir[++size]=circ; ??sp[size]=new circle; ??sp[size]=cir[size]; ?} ?void top() ?{ ??if (empty()) cout栈为空endl; ??else { ???cout栈顶元素为:endl; ???sp[size]-ShowMe();??? ??} ?? ?} ?void pop() ?{ ??if (empty()) cout栈为空endl; ??else { ???cout出栈元素为:en