創(chuàng)新互聯(lián)于2013年開始，先為云陽等服務(wù)建站，云陽等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為云陽企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

習(xí)題主要選自O(shè)relly出版的《數(shù)據(jù)結(jié)構(gòu)與算法javascript描述》一書。

參考代碼可見:https://github.com/dashnowords/blogs/tree/master/Structure/Stack

基本練習(xí)

1. 根據(jù)棧的特性實現(xiàn)一個Stack類，并在后續(xù)題目中需要用棧時使用它。
2. 編寫一個函數(shù)unitTrans(num, unit),num為一個10進(jìn)制數(shù)字，unit要轉(zhuǎn)換的進(jìn)制數(shù)，求轉(zhuǎn)換結(jié)果。
3. 編寫一個函數(shù)recursion(num),num為一個10進(jìn)制數(shù)字，要求輸出num!的結(jié)果。
4. 編寫一個函數(shù)palindrome(str),str是一個字符串,如果它是一個回文字符串，則返回true，否則返回false。

課后習(xí)題（書中第四節(jié)習(xí)題）

1. 一個算數(shù)表達(dá)式中有{},(),[]三種括號，編寫一個函數(shù)，接受一個算數(shù)表達(dá)式作為參數(shù)，如果括號完全匹配則返回true,否則返回括號缺失的位置。
2. 一個表達(dá)式的后綴表達(dá)式形式為opt1 opt2 operator,編寫一個函數(shù)，接受一個算數(shù)表達(dá)式作為參數(shù)（平時使用的算數(shù)表達(dá)式形式即為中綴表達(dá)式），將其轉(zhuǎn)換為后綴表達(dá)式（可暫不考慮運算優(yōu)先級）。
3. 盒子里從上到下放有不定數(shù)量的【紅色】，【白色】，【×××】三種糖果，編寫一個程序，可以使用一個或多個棧，在保證原糖果順序不變的情況下，取出所有的【×××】糖果。

習(xí)題思路

1. 按字符逐個解析表達(dá)式，遇到左括號即將其壓入棧中，遇到右括號就從棧頂彈出一個元素，查看兩者是否匹配，若匹配則繼續(xù)，若不匹配則返回位置。需要注意的是，如果所有括號均配，則棧的最終狀態(tài)需要為空。
2. 逆向解析原表達(dá)式，將操作數(shù)和操作符分別壓入兩個棧中，接著先從操作數(shù)棧中彈出第一個元素，在輪流從操作數(shù)棧和操作符棧中彈出元素直至棧為空即可。如果從前到后解析，則棧頂?shù)氖亲詈蟮脑兀鰲r考慮到順序即可。
3. 只用一個額外的棧即可，將【紅色】【白色】糖果壓入新棧，將×××糖果移除，當(dāng)糖果盒為空后，再從新的糖果棧中逐個彈出元素重新放回糖果盒的棧即可。

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

文章標(biāo)題：野生前端的數(shù)據(jù)結(jié)構(gòu)練習(xí)（1）——棧-創(chuàng)新互聯(lián)
當(dāng)前路徑：http://weahome.cn/article/cdjijh.html