栈的相关操作

c++  STL栈容器提供了相关操作

#include<stack>

栈定义    stack<int> s;

1. s.empty()               如果栈为空返回true，否则返回false  
2. s.size()                返回栈中元素的个数  
3. s.pop()                 删除栈顶元素但不返回其值  
4. s.top()                 返回栈顶的元素，但不删除该元素  
5. s.push()                在栈顶压入新元素  

以上函数均包含在头文件stack中，也可自定义这些函数。

  

判断空栈

int empty()

{
       if(top==0)     //通过栈顶的值进行判断
            return 1; 

       else

            return 0;
}

判断满栈

int full()
{

        if(top==MAXLEN)     //通过栈顶的值进行判断
              return 1; 

       else

            return 0;

}

将指定的数据存入栈内

int  push(int data)

{

       if(top>MAXLEN)

            cout<<"堆栈已满";return 0;

       else

       {   

           stack[++top]=data;

           return 1;

        }

}
从堆栈取出数据

int pop()

{

         if(empty)

              return 0;

         else

              return stack[top--];

}