c 棧和佇列

2021-06-22 09:58:56 字數 1035 閱讀 2999

c++棧

#include

using std::stack;

s.empty()               如果棧為空返回1,否則返回0

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

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

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

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

測試例項:

#include

#include

using std::endl;

using std::cout;

using std::cin;

using std::stack;

int main()

{stacks;

int m=10;

s.push(m);

cout<

using std::queue;

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

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

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

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

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

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

測試例項:

#include

#include

using std::endl;

using std::cout;

using std::cin;

using std::queue;

int main()

{queueq;

int m=10;

q.push(m);

cout<

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

C 棧和佇列

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