顺序栈

原创

于 2017-10-16 18:07:36 发布 · 698 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了顺序栈的实验目的，包括掌握栈的顺序存储结构、验证基本操作和栈的特性。通过创建头文件和源程序文件实现顺序栈类，并在主函数中应用。文章详细讨论了栈的空满判断、入栈出栈的操作细节以及遍历方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序栈的操作

一、实验目的

掌握栈的顺序存储结构

验证顺序栈的基本操作

验证栈的特性

二、实验步骤

在工程中新建一个头文件SeqStack.h，gai 头文件包括顺序栈类SeqStack的定义

#ifndef SeqStack_H
#define SeqStack_H
const int StackSize = 10;
template<class DataType>
class SeqStack
{
public:
	SeqStack();
	~SeqStack() {}
	void Push(DataType x);  //x入栈
	DataType Pop();   //将栈顶元素弹出
	DataType GetTop();  //取栈顶元素
	int Empty();  //判断栈是否为空
	void Print();//遍历栈
private:
	Dat