1. 程式人生 > >c++標準庫函數棧和隊列

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

regex nbsp 頭文件 word pretty tac reg 包含 AS

使用標準庫的棧和隊列時, 應包含先關頭文件.
在棧中應包含頭文件: #include< stack >
定義: stack< int > s;

s.empty();         //如果棧為空則返回true, 否則返回false;
s.size();          //返回棧中元素的個數
s.top();           //返回棧頂元素, 但不刪除該元素
s.pop();           //彈出棧頂元素, 但不返回其值
s.push();          //將元素壓入棧頂

包含頭文件: #include< queue >
定義: queue< int > q;

q.empty();         //如果隊列為空返回true, 否則返回false     
q.size();          //返回隊列中元素的個數
q.front();         //返回隊首元素但不刪除該元素
q.pop();           //彈出隊首元素但不返回其值
q.push();          //將元素壓入隊列
q.back();          //返回隊尾元素的值但不刪除該元素

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