【文章內(nèi)容簡(jiǎn)介】 list)。//大家一定要注意：教科書(shū)不會(huì)告訴你 項(xiàng)目上如何用；哪些點(diǎn)是項(xiàng)目的重點(diǎn)；做一個(gè)企業(yè)級(jí)的財(cái)富庫(kù)，完成你人生開(kāi)發(fā)經(jīng)驗(yàn)的積累，是我們的學(xué)習(xí)重點(diǎn)，要注意！雙向鏈表重要技術(shù)場(chǎng)景循環(huán)鏈表插入結(jié)點(diǎn)技術(shù)場(chǎng)景循環(huán)鏈表刪除結(jié)點(diǎn)技術(shù)場(chǎng)景優(yōu)點(diǎn)：雙向鏈表在單鏈表的基礎(chǔ)上增加了指向前驅(qū)的指針功能上雙向鏈表可以完全取代單鏈表的使用雙向鏈表的Next，Pre和Current操作可以高效的遍歷鏈表中的所有元素缺點(diǎn)：代碼復(fù)雜棧tack和隊(duì)列queue 棧是一種 特殊的線性表 棧僅能在線性表的一端進(jìn)行操作棧頂(Top)：允許操作的一端棧底(Bottom)：不允許操作的一端創(chuàng)建棧銷(xiāo)毀棧清空棧進(jìn)棧出棧獲取棧頂元素獲取棧的大小 C語(yǔ)言描述=====》棧的設(shè)計(jì)與實(shí)現(xiàn) 人生財(cái)富庫(kù)積累ifndef _MY_STACK_H_define _MY_STACK_H_typedef void Stack。Stack* Stack_Create()。void Stack_Destroy(Stack* stack)。void Stack_Clear(Stack* stack)。int Stack_Push(Stack* stack, void* item)。void* Stack_Pop(Stack* stack)。void* Stack_Top(Stack* stack)。int Stack_Size(Stack* stack)。endif //_MY_STACK_H_基本概念設(shè)計(jì)與實(shí)現(xiàn)頭文件ifndef __MY_SEQLIST_H__ define __MY_SEQLIST_H__typedef void SeqList。typedef void SeqListNode。SeqList* SeqStack_Create(int capacity)。void SeqStack _Destroy(SeqStack * list)。void SeqStack _Clear(SeqStack * list)。int SeqStack _Length(SeqStack * list)。int SeqStack _Capacity(SeqStack * list)。int SeqStack _Insert(SeqStack * list, SeqListNode* node, int pos)。SeqListNode* SeqList_Get(SeqList* list, int pos)。SeqListNode* SeqList_Delete(SeqList* list, int pos)。endif //__MY_SEQLIST_H__基本概念設(shè)計(jì)與實(shí)現(xiàn)頭文件ifndef _MY_LINKSTACK_H_define _MY_LINKSTACK_H_typedef void LinkStack。LinkStack* LinkStack_Create()。void LinkStack_Destroy(LinkStack* stack)。void LinkStack_Clear(LinkStack* stack)。int LinkStack_Push(LinkStack* stack, void* item)。void* LinkStack_Pop(LinkStack* stack)。void* LinkStack_Top(LinkStack* stack)。int LinkStack_Size(LinkStack* stack)。endif //_MY_LINKSTACK_H_案例1：就近匹配應(yīng)用1：就近匹配 幾乎所有的編譯器都具有檢測(cè)括號(hào)是否匹配的能力如何實(shí)現(xiàn)編譯器中的符號(hào)成對(duì)檢測(cè)？include int main() { int a[4][4]。 int (*p)[4]。 p = a[0]。 return 0。 算法思路從第一個(gè)字符開(kāi)始掃描當(dāng)遇見(jiàn)普通字符時(shí)忽略，當(dāng)遇見(jiàn)左符號(hào)時(shí)壓入棧中當(dāng)遇見(jiàn)右符號(hào)時(shí)從棧中彈出棧頂符號(hào)，并進(jìn)行匹配匹配成功：繼續(xù)讀入下一個(gè)字符匹配失?。毫⒓赐Ｖ?，并報(bào)錯(cuò)結(jié)束：成功: 所有字符掃描完畢，且棧為空失敗：匹配失敗或所有字符掃描完畢但棧非空當(dāng)需要檢測(cè)成對(duì)出現(xiàn)但又互不相鄰的事物時(shí)可以使用?！昂筮M(jìn)先出”的特性棧非常適合于需要“就近匹配”的場(chǎng)合計(jì)算機(jī)的本質(zhì)工作就是做數(shù)學(xué)運(yùn)算，那計(jì)算機(jī)可以讀入字符串“9 + (3 1) * 5 + 8 / 2”并計(jì)算值嗎？案例2：中綴表達(dá)式和后綴表達(dá)式應(yīng)用2：中綴 后綴計(jì)算機(jī)的本質(zhì)工作就是做數(shù)學(xué)運(yùn)算，那計(jì)算機(jī)可以讀入字符串“9 + (3 1) * 5 + 8 / 2”并計(jì)算值嗎？后綴表達(dá)式 ==？符合計(jì)算機(jī)運(yùn)算波蘭科學(xué)家在20世紀(jì)50年代提出了一種將運(yùn)算符放在數(shù)字后面的后綴表達(dá)式對(duì)應(yīng)的，我們習(xí)慣的數(shù)學(xué)表達(dá)式叫做中綴表達(dá)式===》符合人類(lèi)思考習(xí)慣實(shí)例：5 + 4= 5 4 + 1 + 2 * 3 = 1 2 3 * + 8 + ( 3 – 1 ) * 5 = 8 3 1 – 5 * + 中綴表達(dá)式符合人類(lèi)的閱讀和思維習(xí)慣后綴表達(dá)式符合計(jì)算機(jī)的“運(yùn)算習(xí)慣”如何將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式？中綴轉(zhuǎn)后綴算法：遍歷中綴表達(dá)式中的數(shù)字和符號(hào)對(duì)于數(shù)字：直接輸出對(duì)于符號(hào)：左括號(hào)：進(jìn)棧 運(yùn)算符號(hào)：與棧頂符號(hào)進(jìn)行優(yōu)先級(jí)比較若棧頂符號(hào)優(yōu)先級(jí)低：此符合進(jìn)棧 （默認(rèn)棧頂若是左括號(hào)，左括號(hào)優(yōu)先級(jí)最低）若棧頂符號(hào)優(yōu)先級(jí)不低：將棧頂符號(hào)彈出并輸出，之后進(jìn)棧右括號(hào)：將棧頂符號(hào)彈出并輸出，直到匹配左括號(hào)遍歷結(jié)束：將棧中的所有符號(hào)彈出并輸出中綴轉(zhuǎn)后綴計(jì)算機(jī)是如何基于后綴表達(dá)式計(jì)算的？8 3 1 – 5 * + 遍歷后綴表達(dá)式中的數(shù)字和符號(hào)對(duì)于數(shù)字：進(jìn)棧對(duì)于符號(hào)：從棧中彈出右操作數(shù)從棧中彈出左操作數(shù)根據(jù)符號(hào)進(jìn)行運(yùn)算將運(yùn)算結(jié)果壓入棧中遍歷結(jié)束：棧中的唯一數(shù)字為計(jì)算結(jié)果棧的神奇！ 中綴表達(dá)式是人習(xí)慣的表達(dá)方式后綴表達(dá)式是計(jì)算機(jī)喜歡的表達(dá)方式通過(guò)?？梢苑奖愕膶⒅芯Y形式變換為后綴形式中綴表達(dá)式的計(jì)算過(guò)程類(lèi)似程序編譯運(yùn)行的過(guò)程 擴(kuò)展：給你一個(gè)字符串，計(jì)算結(jié)果“1 + 2 * (66 / (2 * 3) + 7 )” 1字符串解析詞法語(yǔ)法分析優(yōu)先級(jí)分析 數(shù)據(jù)結(jié)構(gòu)選型===》棧還是樹(shù)？隊(duì)列是一種特殊的線性表 隊(duì)列僅在線性表的兩端進(jìn)行操作隊(duì)頭(Front)：取出數(shù)據(jù)元素的一端隊(duì)尾(Rear)：插入數(shù)據(jù)元素的一端隊(duì)列不允許在中間部位進(jìn)行操作！銷(xiāo)毀隊(duì)列清空隊(duì)列進(jìn)隊(duì)列出隊(duì)列獲取隊(duì)頭元素獲取隊(duì)列的長(zhǎng)度C語(yǔ)言描述=====》隊(duì)列的設(shè)計(jì)與實(shí)現(xiàn) 人生財(cái)富庫(kù)積累ifndef _MY_QUEUE_H_define _MY_QUEUE_H_typedef void Queue。Queue* Queue_Create()。void Queue_Destroy(Queue* queue)。void Queue_Clear(Queue* queue)。int Queue_Append(Queue* queue, void* item)。void* Queue_Retrieve(Queue* queue)。void* Queue_Header(Queue* queue)。int Queue_Length(Queue* queue)。endif //_MY_QUEUE_H_1基本概念 隊(duì)列也是一種特殊的線性表；可以用線性表順序存儲(chǔ)來(lái)模擬隊(duì)列。2設(shè)計(jì)與實(shí)現(xiàn)ifndef _MY_SEUEUE_H_define _MY_SEUEUE_H_typedef void SeqQueue。SeqQueue* SeqQueue_Create(int capacity)。void SeqQueue_Destroy(SeqQueue* queue)。void SeqQueue_Clear(SeqQueue* queue)。int SeqQueue_Append(SeqQueue* queue, void* item)。void* SeqQueue_Retrieve(SeqQueue* queue)。void* SeqQueue_Header(SeqQueue* queue)。int SeqQueue_Length(SeqQueue* queue)。int SeqQueue_Capacity(SeqQueue* queue)。endif //_MY_SEUEUE_H_1基本概念隊(duì)列也是一種特殊的線性表；可以用線性表鏈?zhǔn)酱鎯?chǔ)來(lái)模擬隊(duì)列的鏈?zhǔn)酱鎯?chǔ)。2設(shè)計(jì)與實(shí)現(xiàn)ifndef _MY_LINKQUEUE_H_define _MY_LINKQUEUE_H_typedef void LinkQueue。LinkQueue* LinkQueue_Create()。void LinkQueue_Destroy(LinkQueue* queue)。void LinkQueue_Clear(LinkQueue* queue)。int LinkQueue_Append(LinkQueue* queue, void* item)。void* Lin