C++-- Stack与Queue

2014-06-17 00:10:04

做了小白书的线性表专题，有必要总结一下stack , queue

（一）Stack：

　　（1）头文件：#include <stack>

　　（2）成员函数：　

    　　　　stack<int> s;

  　　　　  s.push(x)      无返回值，将元素x压栈

   　　　　 s.pop();       退栈，无返回值

  　　　　  s.top();       取栈顶元素，返回栈顶元素的值

 　　　       s.empty();     判断栈是否为空，如果是空，返回1，否则返回0

    　　　　 s.size();      返回栈中元素的个数

（二）Queue：

　　（1）头文件：#include <queue>

　　（2）成员函数：

　　　　queue<int> q;

　　　　　　入队，如例：q.push(x); 将x 接到队列的末端。
　　　　　　出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
　　　　　　访问队首元素，如例：q.front()，即最早被压入队列的元素。
　　　　　　访问队尾元素，如例：q.back()，即最后被压入队列的元素。
　　　　　　判断队列空，如例：q.empty()，当队列空时，返回true。
　　　　　　访问队列中的元素个数，如例：q.size()