数据结构之线性结构栈

栈是一种比较重要的线性结构，能够解决很多困难的问题，在此写个代码小小总结一下。

这里采用的实现方式是顺序结构，链式结构有待完善。。。

上代码：

#include<iostream>
using namespace std;

class stack
{
private:
    int msize;
    int *st;
    int top;
public:
    stack(int size);
    bool push(int &item);
    bool pop();
    void display();
    bool clear();
    ~stack();
};

stack::stack(int size)
{
    msize = size;
    st = new int[msize];
    top = -1;
}

bool stack::push(int &item)
{

    if(top == msize-1)
    {
        cout<< "栈已满!" << endl;
        return 0;
    }
    st[++top] = item;
    return 1;
}

bool stack::pop()
{
    if(top == -1)
    {
        cout<< "栈已空！" << endl;
        return 0;
    }
    //item = st[top--];
    top--;
    return 1;
}

void stack::display()
{
    int temp = top;
    while(temp != -1)
    {
        cout << st[temp] << " ";
        temp--;
    }
    
    cout<< endl;
}
bool stack::clear()
{
    top = -1;
    return 1;
}

stack::~stack()
{
    delete [] st;
}

int main()
{
    stack st(10);
    int ele;
    cout<< "输入元素 ：" << endl;
    for(int i=0;i<10;i++)
    {
        cin>>ele;
        st.push(ele);
    }
    cout<< " 所有元素出栈 ：" << endl;
    st.display();
    st.pop();
    st.pop();
    cout<< "弹出两个元素之后打印 : " << endl;
    st.display();
    return 0;
}

程序运行结果: