C++標準庫中棧和隊列的一些基本操作
阿新 • • 發佈:2018-06-23
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(); //刪除棧頂元素,但並不返回該元素,該函數的返回值為void4 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++標準庫中棧和隊列的一些基本操作