顺序栈以及链栈验证实验

一、实验目的

1.掌握栈的顺序存储结构和链式存储结构；

2..验证顺序栈以及链栈及其基本操作的实现；

3验证栈的操作特性。

二、实验内容

1.建立一个空栈；

2.对已建立的栈进行插入、删除、去栈顶元素等基本操作。

三、设计与编码

1.本实验用到的理论知识。

涉及了栈的后进先出的特性，栈的顺序存储结构—顺序栈和栈的链式存储结构—链栈。

2.算法设计

（1）顺序栈验证实验：

SeqStack.h

#ifndef SeqStack_H

#define SeqStack_H

const int StackSize=10;

template<class DataType>

class SeqStack

{

public:

       SeqStack();

       ~SeqStack(){};

       voidPush(DataType x);

       DataTypePop();

       DataTypeGetTop();

       intEmpty();

private:

       DataTypedata[StackSize];

       inttop;

};

#endif

 

SeqStack.cpp

#include"SeqStack.h"

 

template<class DataType>

SeqStack<DataType>::SeqStack()