在大多數情況下可以不需要自己寫相應函式,直接呼叫stl中棧與佇列的相關函式,簡潔方便。
以下是stl中棧與佇列的標頭檔案,定義方式以及常用函式:
標頭檔案
#include// 佇列
#include//棧
定義方式
stacks;//棧的定義方式
queueq; //佇列的定義方式
棧的基本操作:
s.empty() //如果棧為空返回true,否則返回false
s.size() //返回棧中元素的個數
s.pop() //刪除棧頂元素但不返回其值
s.top() //返回棧頂的元素,但不刪除該元素
s.push(e) //在棧頂壓入新元素 ,引數e為要壓入的元素
佇列的基本操作:
q.empty() // 如果隊列為空返回true,否則返回false
q.size() // 返回佇列中元素的個數
q.pop() // 刪除佇列首元素但不返回其值
q.front() // 返回隊首元素的值,但不刪除該元素
q.push(x) // 在隊尾壓入新元素 ,x為要壓入的元素
q.back() // 返回佇列尾元素的值,但不刪除該元素
STL棧與佇列的操作
棧 statck 這種資料結構在計算機中是相當出名的。棧中的資料是 先進後出 的 first in last out,filo 棧只有乙個出口,允許新增元素 只能在棧頂上增加 移出元素 只能移 出棧頂元素 取得棧頂元素等操作。在stl中,棧是以別的容器作為底部結構,再將介面改變,使之符合棧的特性就可...
STL 棧,佇列,優先佇列
stl 棧 include includeusing namespace std struct node int main stackroot struct node x,y x.value 3 y.value 4 root.push x root.push y while root.empty r...
棧 佇列 優先佇列 STL
棧 include 標頭檔案 stackst 定義 st.push str1 0 入棧 cur st.top 取棧頂值 st.pop 出棧 st empty 空為true 佇列 include queue char que que.push a a que.front que.pop que.emp...