数据结构——顺序栈的学习

对于顺序栈的学习 要把握住 先进后出 栈顶标识的位置的意义 就能很好理解 

#include <iostream>

using namespace std;

const int MaxSize = 100;

template <class DataType>

class SeqStack

{

public:
SeqStack(){ top = -1;}//无参构造函数 top=-1 表明是空栈
~SeqStack(){}
void push(DataType x);//将元素x入栈 只能从栈顶入
DataType pop();//元素出栈 从栈顶出栈
DataType getTop(){if(top!=-1)return data[top];}//返回栈顶元素 不改变指针
int empty(){top==-1?return 1:return 0;}//问号表达式 验证是否为空

private:
DataType data[MaxSize];
int top;//栈顶指针 指明栈顶元素的下标 空栈为-1

};

template<class DataType> void SeqStack<DataType>::push(DataType x)

{
if(top == MaxSize-1)
{
throw"溢出"；
}
else
{
data[++top] = x;
}

}

template<class DataType> DataType SeqStack<DataType>::pop()

{
if(top == -1)
{
throw"空栈";
}
else
{  
int x = data[top--];
return x;
}

}

注意：

对于top的前增还是后增要注意关系变化