栈

最新推荐文章于 2024-09-20 11:25:25 发布

两榜进士

最新推荐文章于 2024-09-20 11:25:25 发布

阅读量408

点赞数

分类专栏：数据结构与算法文章标签： delete class

本文链接：https://blog.csdn.net/clerk0324/article/details/7634973

版权

数据结构与算法专栏收录该内容

23 篇文章 1 订阅

订阅专栏

栈：限定仅只能在末端进行插入和删除的线性表。

栈顶：允许插入和删除的一端。

栈底：不允许插入和删除的一端。

时间有序表：先进后出（FILO) /后进先出（LIFO）特征的线性结构。

空栈: top == -1

template <class T>

class Stack{

public:

  Stack(int MaxStackSize=10);

  ~Stack() { delete [] stack;}

  boolIsEmpty() const {return top==-1;}

  boolIsFull() const {return top==MaxTop;}

  T Top() const;

  Stack<T>& Add(const T& x);

  Stack<T>& Del(T& x);

  void MakeEmpty(){top=-1;} //清空栈

private:

  int top;//栈顶

  int MaxTop;//最大的栈顶值

  T *stack;//堆栈元素数组

};

template<class T>

Stack<T>::Stack(int MaxStackSize){

  MaxTop=MaxStackSize-1;

  stack=new T[MaxStackSize];

  top=-1;

}

template<class T>

Stack<T>& Stack<T>::Add(const T& x){

  if(IsFull())

  {cout<<"no memory;"<<endl;return *this;}

  top=top+1;

  stack[top]=x;

  return *this;    

}

template<class T>

Stack<T>& Stack<T>::Del(T& x){

  if(IsEmpty())

  {cout<<"no element"<<endl;return *this;}

  x=stack[top];

  top=top-1;

  return *this;

}