c++中棧可以 用stack《型別名》 s來定義乙個棧，使用push和pop來進棧和出棧，使用empty()來判斷棧是否為空
棧的應用
括號匹配
在算術表示式中，除了加、減、乘、除等運算外，往往還有括號。包括有大括號{}，中括號，小括號()，尖括號<>等。 對於每一對括號，必須先左邊括號，然後右邊括號；如果有多個括號，則每種型別的左括號和右括號的個數必須相等；對於多重括號的情形，按運算規則，從外到內的括號巢狀順序為：大括號->中括號->小括號->尖括號。例如，，,}為乙個合法的表示式，而([{}])，,都是非法的。
這裡由於多了有優先順序，所以需要判斷
usingnamespace
std;
intmain()
if(st.top() == '
(' && str[i] == ')'
)
if(st.top() == '
[' && str[i] == ']'
)
if(st.top() == '')
if(mp[st.top()] }
st.push(str[i]);
} if(st.empty())
else
}
return0;
}
優先佇列
priority_queue《型別名》 push為入隊，pop為出隊 包含標頭檔案#include
公升序priority_queue ,greater> q;
降序priority_queueq;
也就是預設降序
它其實是由堆實現的
例題在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n-1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。 因為還要花大力氣把這些果子搬回家，所以多多在合併果子時要盡可能地節省體力。假定每個果子重量都為1，並且已知果子的種類數和每種果子的數目，你的任務是設計出合併的次序方案，使多多耗費的體力最少，並輸出這個最小的體力耗費值。 例如有3種果子，數目依次為1，2，9。可以先將1、2堆合併，新堆數目為3，耗費體力為3。接著，將新堆與原先的第三堆合併，又得到新的堆，數目為12，耗費體力為12。所以多多總共耗費體力=3+12=15。可以證明15為最小的體力耗費值。
分析：每次取出最小的兩個合併就可以
#includeusingnamespace
std;
intmain()
sum=0
;
while(q.size()!=1
)
cout
}}
棧 佇列與優先佇列
123 45 include stack int s 入棧 push 出棧 pop 取棧頂top 123 45 include queue int s 入隊 push 出隊 pop 取隊首元素 front 不刪除 123 4priority queue int pq 入隊 push 出隊 pop 取...
棧 佇列與優先佇列
123 45 include stack int s 入棧 push 出棧 pop 取棧頂top 123 45 include queue int s 入隊 push 出隊 pop 取隊首元素 front 不刪除 123 4priority queue int pq 入隊 push 出隊 pop 取...
面試筆記5棧和佇列
1 棧 stack 先進後出的線性表，只能在一端做插入和移除，比如對於陣列 順序棧 必須在位置為0和最後乙個位置進行插入和刪除，對於乙個鍊錶 鏈式棧 來說 做頭部插入時，從頭部插入 push 從前面取出 pop 鏈式棧和順序棧都是比較常用的棧。程式 鏈式儲存 include include incl...