C 棧和佇列

2021-08-21 17:50:00 字數 739 閱讀 1664

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

#include#include
定義棧如下:

stackstk;
定義佇列如下:

queueq;
棧提供了如下的操作

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

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

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

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

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

佇列提供了下面的操作

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