棧是基本的數據結構之一,特點是"先進後出"
頭文件#include<stack>
| 操作 | 說明 |
|---|---|
stack<Type>s |
定義棧,Type爲數據類型,例如int,float,char等 |
| s.push( item ) | 把元素 item 放到棧頂 |
| s.top( ) | 返回棧頂的元素 |
| s.pop( ) | 刪除棧頂元素 |
| s.size( ) | 返回棧中的元素個數 |
| s.empty( ) | 判斷棧是否爲空 如果爲空返回true,否則返回false |
爆棧問題
棧需要用空間存儲,如果深度太大or存進棧的數組太大,就會超過系統爲棧分配的空間導致爆棧
兩種解決方法:
- 在程序中調大系統棧,這種方法依賴系統和編譯器
- 手工寫棧