棧(stack)和隊列(queue)是保存時間先后次序的兩種簡便方案。

棧（Stack）的規則:后進先出LIFO
入棧push()，出棧pop()，使用前需要包含頭文件stack

隊列（Queue）的規則：先進先出FIFO
入隊push(),出隊pop(),使用前包含頭文件queue

具體區別請看下面的例程(代碼可運行)：

// stack_queue.cpp : 此文件包含 "main" 函數。程序執行將在此處開始并結束。#include "pch.h" #include <iostream> #include<stack> #include<queue>using namespace std;int main() {stack<int> S;S.push(1);//入棧S.push(2);S.push(3);cout <<"棧頂元素為："<< S.top() << endl;S.pop();//出棧cout << "出棧后棧頂元素為：" << S.top() << endl;S.pop();cout << "繼續出棧后棧頂元素為：" << S.top() << endl;queue<int> Q;Q.push(1);//入隊Q.push(2);Q.push(3);cout << "隊首元素為：" << Q.front() << endl;Q.pop();//出隊cout << "出隊后隊首元素為：" << Q.front() << endl;Q.pop();cout << "繼續出隊后隊首元素為：" << Q.front() << endl;}

運行結果：

進棧順序是1，2，3.
出棧的順序是3，2，1；
規則：棧后進先出。

進隊順序是1，2，3.
出隊的順序是1，2，3；
規則：隊列先進先出。

上面的運行結果可以幫助我們理解棧后進先出(LIFO)，隊列先進先出(FIFO)的規則。

希望對你有幫助。

總結

以上是生活随笔為你收集整理的数据结构_栈和队列的区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。