数组实现stack

//程序设计：魏洪源

//版权所有，转载请联系:why2942@163.com

//  设计一个栈（Stack)类。栈是一种具有后进先出（LIFO)特

//  点的存储实体。自己设计其中的数据成员和成员函数。要求

//  包含缺省构造函数、拷贝构造函数，其他成员函数自己设计。

#include<iostream>

using namespace std;

const int max=50;

class Stack

{

public:

 Stack();//缺省构造函数

    Stack(const Stack &a);//拷贝构造函数

 bool Push(int item);//进栈

 bool Pop(int &del);//出栈

 bool GetTop(int &topnumber);//取栈顶元素

 bool MakeEmpty();//置空

 bool Display();//打印所有栈元素

 ~Stack();//析构函数

private:

 int *base;

 int top;

    bool IsFull();//判断是否满

    bool IsEmpty();//判断是否为空

};

int main()

{

 cout<<"1. push"<<endl;

 cout<<"2. pop"<<endl;

 cout<<"3. display"<<endl;

 cout<<"4. copy"<<endl;

 cout<<"5. exit"<<endl;

 cout<<"Input numbers to do the operation:";

 

    int oper;

 cin>>oper;

 Stack s;

 do{//循环测试

 if(oper==1)

 {

  cout<<"Input what to push:";

  int p;

  cin>>p;

  if(s.Push(p)) s.Display();

  else cout<<"Stack is full!"<<endl;

 }

 else if(oper==2)

 {

  int dele;

  if(s.Pop(dele))  cout<<"deleted number:"<<dele<<endl;

  else cout<<"Empty Stack"<<endl;

 }

 else if(oper==3)

 {

  s.Display();

 }

 else if(oper==4)

 {

  Stack cpy(s);

  cout<<"New stack :";

  cpy.Display();

 }

 else if(oper==5) break;

 else

 {

  cout<<"Wrong number!"<<endl;

 }

 cout<<"Input numbers to do the operation:";

 cin>>oper;

 }while(oper!=5);

 

 return 0;

}

bool Stack::IsFull()//判断是否满

 {

  if(top>=max-1) return true;

  else return false;

 }

 

bool Stack::IsEmpty()//判断是否为空

 {

  if(top==-1) return true;

  else return false;

 }

Stack::Stack()//缺省构造函数

 {

  base=new int[max];

  top=-1;

 }

Stack::Stack(const Stack &a)//拷贝构造函数

 {

  base=new int[max];

  int i;

  for(i=0;i<=a.top;i++)

   base[i]=a.base[i];

  top=a.top;

 }

bool Stack::Push(int item)//进栈

 {

  if(IsFull()) return false;

  top++;

  base[top]=item;

  return true;

 }

bool Stack::Pop(int &del)//出栈

 {

  if(IsEmpty()) return false;

  del=base[top];

  top--;

  return true;

 }

bool Stack::GetTop(int &topnumber)//取栈顶元素

 {

  if(IsEmpty()) { cout<<"Empty!"<<endl; return false; }

  topnumber=base[top];

  return true;

 }

bool Stack::MakeEmpty()//置空

 {

  top=-1;

  return true;

 }

bool Stack::Display()//打印所有栈元素

 {

  if(top==-1) { cout<<"Empty stack!"<<endl; return true; }

  int i;

  for(i=0;i<=top;i++)

  {

   cout<<base[i]<<"  ";

  }

  cout<<endl;

  return true;

 }

Stack::~Stack()//析构函数

 {

  delete []base;

 }