1、棧的定義與實(shí)現(xiàn)

棧的定義
棧是一種特殊的線性表,僅能在線性表的一端進(jìn)行操作
棧頂(Top)：允許操作的一端
棧底(Bottom)：不允許操作的一端
棧的性質(zhì):后進(jìn)先出(LIFO)

棧的一些常用操作
創(chuàng)建棧
銷毀棧
清空棧
進(jìn)棧
出棧
獲取棧頂元素
獲取棧的大小
棧的存儲實(shí)現(xiàn)
順序存儲實(shí)現(xiàn)

鏈?zhǔn)酱鎯?shí)現(xiàn)

小結(jié)
棧是一種特殊的線性表
棧只允許在線性表的一端進(jìn)行操作
棧通常有兩種實(shí)現(xiàn)方式
順序結(jié)構(gòu)實(shí)現(xiàn)，附件中01_SeqStatic文件夾
鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)，附件中02_ListStatic文件夾

創(chuàng)新互聯(lián)專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、衡東網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、HTML5建站、商城網(wǎng)站建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)公司、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為衡東等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

2、棧的典型應(yīng)用一[字符匹配]

在C語言中有一些符號是成對匹配出現(xiàn)的，利用?？梢詫?shí)現(xiàn)類似編譯器括號是否匹配的能力。
算法思路：

從第一個字符開始掃描
?當(dāng)遇見普通字符時忽略，當(dāng)遇見左符號時壓入棧中
?當(dāng)遇見右符號時從棧中彈出棧頂符號
?進(jìn)行匹配
??匹配成功：繼續(xù)讀入下一個字符
??匹配失敗：立即停止，并報錯
?結(jié)束：
??成功：所有字符掃描完畢，且棧為空
??失?。浩ヅ涫』蛩凶址麙呙柰戤叺珬７强?/code>

算法框架

小結(jié)
當(dāng)需要檢測成對出現(xiàn)但又互不相鄰的事物時可以使用棧“后進(jìn)先出”的特性
棧非常適合于需要“就近匹配”的場合
代碼實(shí)現(xiàn)，附件中02_ListStatic文件夾內(nèi)

2、棧的典型應(yīng)用二[小型計(jì)算器的實(shí)現(xiàn)]

在數(shù)學(xué)計(jì)算中，人類習(xí)慣類似"9 + (3 - 1) * 5"這樣的中綴表達(dá)形式，即數(shù)字在運(yùn)算符號的兩邊，而對于計(jì)算機(jī)而言，更適合處理算式是后綴表達(dá)式，即類似"9 3 1 – 5 * +"這樣的形式，因此必然有，從中綴表達(dá)式到后綴表達(dá)式的過程，并且計(jì)算機(jī)利用后綴表達(dá)式計(jì)算的過程，而這些都可以通過棧實(shí)現(xiàn)。
中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的思路

遍歷中綴表達(dá)式中的數(shù)字和符號
??對于數(shù)字：直接輸出
??對于符號：
??左括號：進(jìn)棧
??符號：與棧頂符號進(jìn)行優(yōu)先級比較
???棧頂符號優(yōu)先級低：進(jìn)棧
???棧頂符號優(yōu)先級不低：將棧頂符號彈出并輸出，之后進(jìn)棧
??右括號：將棧頂符號彈出并輸出，直到匹配左括號
?遍歷結(jié)束：將棧中的所有符號彈出并輸出

算法框架

后綴表達(dá)式計(jì)算的思路

遍歷后綴表達(dá)式中的數(shù)字和符號
??對于數(shù)字：進(jìn)棧
??對于符號：
???從棧中彈出右操作數(shù)
???從棧中彈出左操作數(shù)
???根據(jù)符號進(jìn)行運(yùn)算
???將運(yùn)算結(jié)果壓入棧中
?遍歷結(jié)束：棧中的唯一數(shù)字為計(jì)算結(jié)果

算法框架

小結(jié)
中綴表達(dá)式是人習(xí)慣的表達(dá)方式
后綴表達(dá)式是計(jì)算機(jī)喜歡的表達(dá)方式
通過?？梢苑奖愕膶⒅芯Y形式變換為后綴形式
中綴表達(dá)式的計(jì)算過程類似程序編譯運(yùn)行的過程
代碼實(shí)現(xiàn)，附件中02_ListStatic文件夾內(nèi)

算法的實(shí)現(xiàn)：附件

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

標(biāo)題名稱：四、棧的實(shí)現(xiàn)及其典型應(yīng)用-創(chuàng)新互聯(lián)
網(wǎng)站路徑：http://aaarwkj.com/article12/cccdgc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開發(fā)、標(biāo)簽優(yōu)化、虛擬主機(jī)、動態(tài)網(wǎng)站、關(guān)鍵詞優(yōu)化、網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)