queue和stack

队列

队列是一种受限的线性表。

元素只能从头部出，尾部入，无法直接操作中间的元素；

队列遵循先入先出的原则；

队列使用的场景有：“公平”的等待（例如广度优先遍历会利用队列）

标准库提供了队列的实现，接下来我们具体介绍它：

#include<queue>
​
//入队push
//出队pop
//判断是否为空 empty
//队首元素front
//队尾元素back
​
int main(){
    queue<int> myQueue;
    for(int i=0;i<5;i++){
      myQueue.push(i);
    }
    while(true){
        if(myQueue.empty()){
            printf("myQueue is empty!");
            break;
        }
        printf("front of myQueue is %d\n",myQueue.front());
        myQueue.pop();
    }    
    
}
​

栈

栈也是一种操作受限的线性表，栈的操作只能集中在一端；（即栈顶处top)

标准库亦提供了栈

#include<stack>
stack<int> myStack
myStack.size() //栈的大小
myStack.push() //加入元素到栈中
myStack。pop() //弹栈 
myStack.top() //获取栈顶元素的内容
myStack.empty() //判断栈是否为空