实验二十 栈与队列的操作.docVIP

实验二十 栈与队列的操作 一、实验目的 栈与队列是重要的数据结构，通过本实验要求掌握以下内容： 1. 栈结构的特点及操作方法，能用面向对象的方法定义栈结构。 2. 队列结构的特点及操作方法，能用面向对象的方法定义并检验队列。 二、实验内容 1. 定义存储字符的栈类，要求如下： 1) 使用教材例7.8中定义的顺序栈模板，用字符作参数定义字符栈，完成压栈和出栈操作，顺序输入26个字母，输出为逆序。 2) 修改顺序栈类，当栈满时，执行StackFull()操作：动态创建一个是原来的栈空间的两倍的空间，把原来栈中的内容放入新栈，再删除原栈空间。（这是C++标准模板库中的做法。） #includecassert #includeiostream using namespace std; templatetypename Tclass Stack{ int top; //栈顶指针（下标） T *elements; //动态建立数值的指针 int maxSize; //栈最大允纳的元素个数 public: Stack(int=20);