C++棧和隊列標準庫函數

使用標準庫的棧和隊列時,應包含相關頭文件。

在棧中應包含頭文件:#include

定義:stack s;

方法:

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

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

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

s.pop(); //彈出棧頂元素,但不返回其值

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

隊列

在隊列中應包含頭文件:#include

定義:queue q;

方法:

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

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

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

q.pop(); //彈出隊首元素但不返回其值

q.push(); //將元素壓入隊列

q.back(); //返回隊尾元素的值但不刪除該元素


分享到:


相關文章: