栈的应用（基础讲解）

STACK

        栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

       栈可用数组模拟：如图所示

      在STL中栈一共就5个常用操作函数（top()、push()、pop()、 size()、empty() ）
        stack 头文件是：#include<stack>
                  还要加：using namespace std;


        stack<int>S-----------------------------栈定义
        S.top();-----------------------------------返回栈顶数据
        S.push(elem);--------------------------在栈顶增加elem数据
        S.pop();-----------------------------------弹出栈顶数据
        S.empty()-------------------------------判断栈是否为空 
        S.size()-----------------------------------返回栈中数据的个数

代码示例 ：

         

#include<cstdio>#include<stack>   //栈头文件 using namespace std;   //要加这一句 int main(){stack<int>S;  //栈定义 一个整形的栈 if(S.empty()) // 判断栈是否为空 printf("空栈\n");S.push(1);   //在栈顶增加elem数据 S.push(2);S.push(3);int n=S.top();  //返回栈顶数据printf("栈顶数据：   %d\n",n);if(S.empty()) // 判断栈是否为空 printf("空栈\n");elseprintf("非空栈\n");int len=S.size();  //返回栈中数据的个数printf("栈长度：   %d\n",len);S.pop();  //弹出(删除)栈顶数据n=S.top();  //返回栈顶数据printf("栈顶数据：   %d\n",n);S.pop();  //弹出(删除)栈顶数据n=S.top();  //返回栈顶数据printf("栈顶数据：   %d\n",n);return 0; }