棧 stack
1、棧是先入後出的有序列表
允許插入和刪除的一端叫棧頂,固定的一端稱為棧底。
3、出棧pop 入棧push
棧的應用場景：
a:表示式的轉換（中綴表示式轉字尾表達是）與求值實際解決
b:二叉樹遍歷
c:圖形的深度優先搜尋演算法
實現棧的是思路分析
1、使用陣列來模擬棧
2、定義乙個top來表示棧頂 初始化為-1
3、入棧的操作, 當有資料加入到棧時,top++;stack[top]=data;
4、出棧操作,int value = stack[top];top--; return value
綜合實現棧計數器：
min函式棧解題思路分析
劍指offer面試題21 目的 為快速得到min，需要儲存min 維持題目條件的完整性 棧，其性質 出棧 入棧 出棧 入棧對min帶來的影響 min會變化。出棧 min沒出，min不變 min出了，新的min是？這裡的誤區 min出了，新的min是第二小元素。錯誤，因為min出了，min可能不變，棧...
Spring mvc學習筆記 學習思路
官網 url 官方文件 docs選單 reference documention read the reference documentation spring project spring framwork 基礎 什麼是spring mvc.spring框架原理 spring mvc入門程式 sp...
棧 學習筆記
1.實現乙個棧，支援入棧，出棧，查詢棧中最小值的功能，時間複雜度要求為常數 用陣列模擬棧操作 查詢最小值的話可以另外使用乙個陣列記錄當前下標的最小值 includeusing namespace std const int maxn 1e5 struct queue void push int x ...