实验五栈和队列验证实验.docVIP

实验五 栈和队列操作验证 1. 实验目的 （1）掌握栈的顺序存储结构； （2）掌握栈的操作特性； （3）掌握基于顺序栈的基本操作的实现方法。 （4）掌握队列的链接存储结构； （5）掌握队列的操作特性； （6）掌握基于链队列的基本操作的实现方法。 2. 实验内容 （1）建立一个空栈； （2）对已建立的栈进行插入、删除、取栈顶元素等基本操作； （3）建立一个空队列； （4）对已建立的队列进行插入、删除、取队头元素等基本操作。 3. 实现提示 （一）堆栈。定义顺序栈的数据类型——顺序栈类SeqStack，包括入栈、出栈、取栈顶元素等基本操作。 const int StackSize 10; template //定义模板类SeqStack class SeqStack public: SeqStack ; //构造函数，初始化一个空栈 void Push T x ; //将元素x入栈 T Pop ; //将栈顶元素弹出 T GetTop ; //取栈顶元素（并不删除） private: T data[StackSize]; //存放栈元素的数组 int top; //栈顶指针，指示栈顶元素在数组中的下标 ; 其次，设计顺序栈类SeqStack 的构造函数。初始化一个空栈的算法如下： 最后，对建立的栈设计算法完成插入、删除、取栈顶元素等基本操作。 ⑴ 入栈算法 ⑵ 出