暑假集訓筆記 棧與佇列應用的一般思考方向

2021-08-22 04:28:44 字數 661 閱讀 8894

/**棧應用:

1.單個棧應用

火車站題型:根本問題————給定兩個字串,請問是否可以通過棧的操作(給個容器,後進先出的操作)讓兩個字串相等

解決思路:用棧模擬整個過程

code1

2.多個棧應用

計算器題型:涉及知識點:逆波蘭表示法

例題:輸入下面算式 計算出表示式的值(無負數,無括號,很簡單) 5 + 6 * 7 / 8

思路:資料放在乙個棧(資料棧),+-放到乙個棧(符號棧),* / 放到乙個棧(臨時棧)。

輸入資料之後,立即判斷臨時棧是否為空(為了保證乘除的優先順序)

如果為空:資料入資料棧

如果不空:資料棧取出資料,與此資料進行相應運算,結果入符號棧

資料輸入完畢,乘除處理完畢 

符號棧與資料站進行運算(我習慣用雙端佇列deque)

3.其他

*/

//code1

int main()

} char str[10];

while(scanf("%s",str))

else if(str[0] == 'e')

else if(str[0] == 'd')

} printf("\n");

} return 0;

}

Mybatis與一般工程的應用

mybatis與一般工程的應用 工程設想與一般架構思路 1.建立乙個dao介面 例 basedao 裡面有增刪改查方法 2.建立乙個impl它的實現類 basedaoimpl 3.建立dao各種子介面 裡面分別是產品,知識,組織,人的介面 這裡以我工作時候的例子為主,你也可以分為其他的。4.建立這幾...

簡介Linux的一般應用

簡介linux的一般應用 linux 目前的一般應用主要有以下幾方面 桌面型計算機 所謂的桌面型計算機就是一般使用者在螢幕前面工作時候的常見的作業系統了!我們稱之為 desktop 系統,就是簡稱的桌面型計算機了!說到桌面型計算機就不能不提一下 x window system o 由前一章提到的 u...

1建立應用的一般流程

為應用分配乙個例項 新建視窗 註冊視窗類及視窗過程 create視窗 視窗配置 去掉標題欄,設定位置及大小 展示視窗 訊息迴圈 cpaintmanagerui setinstance hinstance 設定例項物件,對應於應用例項 cpaintmanagerui setresourcepath c...