STL学习之stack

栈是一种容器适配器，是一种后入先出（LIFO ）队列。

基本操作

stack<int>s;构造

stack<int>s1(s2);将s2赋值给s1

s.push(x);入栈

s.pop();出栈，注意：出栈操作只是删除栈顶的元素，并不返回该元素

s.top();访问栈顶

s.empty().判断栈空，当栈空时返回true

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

问题：用stack实现FIFO的功能

// FIFObuildinStack.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stack>#include<iostream>using namespace std;class FIFO{private:stack<int>a;    stack<int>b;public://FIFO();void enqueue(int in);int dequeue();bool isempty();//~FIFO();};void FIFO::enqueue(int in)//入队{int k;while (!b.empty()){k = b.top();a.push(k);b.pop();}a.push(in);}int FIFO::dequeue()//出队{int cc;while (!a.empty()){cc = a.top();a.pop();b.push(cc);}int bb = b.top();b.pop();return bb;}bool FIFO::isempty(){return(a.empty() && b.empty());}int _tmain(int argc, _TCHAR* argv[]){FIFO fifo;fifo.enqueue(1);fifo.enqueue(3);fifo.enqueue(8);cout << fifo.dequeue() << endl;cout << fifo.dequeue() << endl;if (fifo.isempty())cout << "现在FIFO为空" << endl;cout << fifo.dequeue() << endl;if (fifo.isempty())cout << "现在FIFO为空" << endl;system("pause");return 0;}