C 棧和佇列

2021-09-26 06:01:49 字數 742 閱讀 4387

棧先進後出。

#include//標頭檔案

stacks;//建立int型stack

//stack基本函式

s.push(item);//將item壓入棧頂

s.pop();//刪除棧頂的元素,但是不會返回

s.top();//返回棧頂的元素,但是不會刪除

s.size();//返回棧中元素的個數

s.empty();//檢查棧是否為空,如果為空返回ture,否則返回false;

把stack想象為乙個只有口的容器,最先push()進去的元素就在最下面,就在棧底。而棧頂就是容器的最上面,即最後push()入容器的元素。

佇列先進先出。

#include//標頭檔案

queueq;//建立int型佇列

//queue基本函式

q.push(item)//將item壓入佇列尾部

q.pop();//刪除隊尾首元素,但不返回

q.front();//返回隊首元素,但不刪除

back();//返回隊尾元素,但不刪除

q.size();//返回佇列中元素的個數

q.empty();//檢查佇列是否為空,如果為空返回ture,否則返回false

佇列與棧的區別在於佇列沒有底,我們可以將佇列看作一節管子。

第乙個push()進入佇列的元素自然就是隊首,

最後乙個push()進入佇列的元素就是隊尾。

c 棧和佇列

c 棧 include using std stack s.empty 如果棧為空返回1,否則返回0 s.size 返回棧中元素的個數 s.pop 刪除棧頂元素但不返回其值 s.top 返回棧頂的元素,但不刪除該元素 s.push 在棧頂壓入新元素 測試例項 include include usin...

c 棧和佇列

使用標準庫的棧和佇列時,先包含相關的標頭檔案 include include 定義棧如下 stackstk 定義佇列如下 queueq 棧提供了如下的操作 cpp view plain copy s.empty 如果棧為空返回 true,否則返回 false s.size 返回棧中元素的個數 s.p...

C 棧和佇列

使用標準庫的棧和佇列時,先包含相關的標頭檔案 include include 定義棧如下 stackstk 定義佇列如下 queueq 棧提供了如下的操作 cpp view plain copy s.empty 如果棧為空返回 true 否則返回 false s.size 返回棧中元素的個數 s.p...