1. 程式人生 > >C++標準庫中棧和隊列的一些基本操作

C++標準庫中棧和隊列的一些基本操作

AS PE 元素 返回值 nbsp 返回 void 入隊 style

棧:

  <1>使用棧,要包含頭文件:#include <stack>

  <2>定義棧,stack<Type> s; 其中Type為數據類型,可以是基本數據類型(如char, int, float等),也可以是用戶自定義的類型(如用戶自定義的結構體類型或者class類型);

  <3>棧的幾種基本操作: 

1 stack<Type> s;   //定義一個類型為Type,名稱為s的棧 
2 s. push(item);   //將元素item壓入棧中 
3 s.pop();         //刪除棧頂元素,但並不返回該元素,該函數的返回值為void 
4 s.top(); //訪問棧頂元素並返回該元素 5 s.size(); //返回棧中元素的個數 6 s.empty(); //判斷棧是否為空,如果為空則返回true,否則返回false

隊列:

  <1>使用隊列,要包含頭文件:#include <queue>

  <2>定義隊列,queue<Type> q; 其中Type為數據類型,可以是基本數據類型(如char, int, float等),也可以是用戶自定義的類型(如用戶自定義的結構體類型或者class類型);

  <3>隊列的幾種基本操作: 

1 queue<Type> q;    //定義一個類型為Type,名稱為q的隊列 
2 q.push(item);     //將item壓入隊列中
3 q.pop();          //刪除隊首元素,但不返回該元素,該函數的返回值為void  
4 q.front();        //訪問隊首元素並返回該元素 
5 q.back();         //訪問隊尾元素並返回該元素 
6 q.size();         //返回隊列中元素的個數 
7 q.empty();        //檢查隊列是否為空,如果為空則返回true,否則返回false

C++標準庫中棧和隊列的一些基本操作