C 棧和佇列

2021-07-15 13:24:07 字數 857 閱讀 5504

使用標準庫的棧和佇列時,先包含相關的標頭檔案

#include

#include

定義棧如下:

stackstk;

定義佇列如下:

queueq;

棧提供了如下的操作

[cpp]view plain

copy

s.empty()               如果棧為空返回true,否則返回false

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

s.pop()                 刪除棧頂元素但不返回其值  

s.top()                 返回棧頂的元素,但不刪除該元素  

s.push()                在棧頂壓入新元素  

佇列提供了下面的操作

[cpp]view plain

copy

q.empty()               如果隊列為空返回true,否則返回false

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

q.pop()                 刪除佇列首元素但不返回其值  

q.front()               返回隊首元素的值,但不刪除該元素  

q.push()                在隊尾壓入新元素  

q.back()                返回佇列尾元素的值,但不刪除該元素  

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...