数组仿真堆栈

不仅用链表可以仿真堆栈，还可以用数组仿真堆栈。堆栈数组声明如下：

int stack[MaxSize];

int top=-1;

其中MaxSize是该堆栈的最大容量，top表示当前堆栈顶端的索引值，初始值设为-1表示堆栈为空。

数组仿真堆栈代码实现

#include<bits/stdc++.h>
#define MAXN 1000         //栈能容纳的最多元素个数
using namespace std;

int Stack [MAXN];
int top=-1;               //初始化栈顶指针为-1

int pop()                 //栈顶元素出栈并获取出栈的元素值
{
    int temp;
    if(top<0)
    {
        cout<<"\nThe stack is empty!\n";
        return -1;
    }
    temp=Stack[top--];
    return temp;
}

void push(int value)
{
    if(top>=MAXN)
        cout<<"\nThe stack is full!\n";
    else
        Stack[++top]=value;
}

void display()  //显示栈中元素
{
    for(int tmp=top; tmp>=0; --tmp)
        cout<<Stack[tmp]<<" ";
    cout<<"\n";
}

int main()
{
    int ins;
    while(1)
    {
        cout<<"Please enter a value,(0=exit,-1=top)\n";
        cin>>ins;
        if(ins==0)
            exit(0);
        else if (ins!=-1)
            push(ins);
        else if(ins ==-1)
            pop();
        display();
    }
    return 0;
}