stack

1. 栈数据结构简单介绍

2. 简单实现代码及stl中stack简单使用

3. 代码下载 

1. 栈数据结构简单介绍

栈是这样的一种数据结构，遵循“先进后出”的原则。在stack上定义如下的operations：

1. 判空

2. 入栈push

3. 出栈pop，在栈的不同实现版本中，有的实现pop元素返回栈顶的元素，有的实现却仅仅是将栈顶元素弹出，通过top函数得到栈顶元素

4. 判满  

2. 实现代码以及stl中stack的简单使用

下面的栈使用数组来存储元素。代码如下：

---

#include <iostream>

using namespace std;

class MyStack

{

    // 数据成员

    private :

        const int m_nStackSize;

        int m_nTop;

        // 数组在构造函数中产生

        int* m_pData;

    public :

        // 构造函数

        MyStack() : m_nStackSize(10)

        {

            // 初始化数据

            m_nTop = -1;

            // 生成数组

            m_pData = new int[m_nStackSize];

        }

        MyStack(int size) : m_nStackSize(size)

        {

            m_nTop = -1;

            m_pData = new int[m_nStackSize];

        }

        // 析构函数

        ~MyStack()

        {

            // 释放内存

            delete m_pData;

        }

        // 判空

        bool isEmpty()

        {

            return (m_nTop == -1);

        }

        // 判满

        bool isFull()

        {

            return ( m_nTop == (m_nStackSize - 1) );

        }

        // 压栈

        void push(int ele)

        {

            // 如果栈满

            if(isFull())

                return;

            // 未满，栈顶自增，压入元素

            m_nTop++;

            m_pData[m_nTop] = ele;

        }

        // 弹栈

        int pop()

        {

            // 栈空

            if(isEmpty())

                throw exception();

            // 不空，弹栈，栈顶自减

            int ele = m_pData[m_nTop];

            m_nTop--;

            return ele;

        }

};

// 测试程序

int main()

{

    MyStack stack;

    // 初始为空

    cout << "初始化时，栈为" << (stack.isEmpty() ? "空" : "非空" ) << endl;

    // 压栈

     stack.push(1);

     stack.push(2);

     stack.push(3);

     cout << "入栈之后，栈为" << (stack.isEmpty() ? "空" : "非空" ) << endl;

    cout << "第一个出栈元素是" << stack.pop() << endl;

    cout << "第二个出栈元素是" << stack.pop() << endl;

    cout << "第三个出栈元素是" << stack.pop() << endl;

    cout << "出栈之后，栈为" << (stack.isEmpty() ? "空" : "非空" ) << endl;

    return 0;

} 

---

c++中stl已经为我们实现了一个泛型的stack，简单的使用示例如下：

---

#include <iostream>

#include <stack>

using namespace std;

int main()

{

    // 声明栈

    stack<int> context;

    // 入栈

    context.push(1);

    context.push(2);

    // 出栈

    int ele = context.top();

    context.pop();

    cout << ele;

    // 判空

    context.empty();

    // 判满，该栈的长度会自动增加

    // 除非出现内存不够的情况，否则

    // 不会出现满的情况

    return 0;

}

---

 3. 代码下载

/Files/xuqiang/Stack.rar