第三章學習了棧和佇列。棧,後進先出(lifo),只在棧頂(top)進行操作;佇列,先進先出(fifo),在隊頭(front)進行刪除,在隊尾(rear)進行入隊。其儲存結構的定義則可對照上一章的順序表及鍊錶的定義,知識的串接及對知識的靈活應用,讓學習變得容易些。
在完成作業的過程中,發現要解決它必須多方面考慮它的可能性,如這次作業的括號匹配問題,若是左括號,入棧;若是右括號,你要判斷棧是否為空,若空則不匹配;反之則匹配。但有一種情況-((),適用以上程式,所以最終判斷匹配的條件為"棧空且匹配"。對if,else if,while 語句的運用要求也挺高的。其中我忘記初始化flag,導致結果總是no.總而言之,認真分析每一種可能性。
目標:程式可讀性,我覺得做得還行。還有就是做題遇到困難及時向同學請教,不要浪費時間。(我的進度有點慢)
3 5 第三章小結
3.5 第三章小結 在這一章,我們通過實踐 了基本的函式結構和技術。首先,用 let 繫結宣告值和函式,知道了 f 能夠使必須的概念數量最小化,從嚴謹的數學觀點來看,不可變值就是不帶引數的函式。接下來,我們討論了函式語言中最簡單的不可變資料結構 元組,演示了不可變資料結構的用法。用不可變資料結構進行...
DS第三章小結
一 你對本章內容的小結 本章主要講了兩種特殊的線性表,棧和佇列。棧是僅在表尾進行插入或刪除操作且後進先出 lifo 的線性表,而佇列則是在表的一端插入,另一端刪除元素且先進先出 fifo 的線性表。同時,課本的案例引入告訴我們,棧可以解決數值的轉換,括號匹配的檢驗問題 而佇列因其結構的吻合可以用了舞...
第三章學習小結
第三章學習了棧和佇列,有了第二章對線性表的學習,已經了解學習的乙個思維過程,在這裡分享一下。例如學習棧,首先要了解它的訪問特點,然後是學習它的adt,然後從具體的方面學習,分別從兩種不同的儲存結構來 它具體操作的實現。這個是整個資料結構學習的基本思路,掌握了思路,我覺得對於理清楚整一本書很有幫助。2...