DS第三章小結

2022-06-21 20:54:10 字數 1037 閱讀 6508

一、你對本章內容的小結

本章主要講了兩種特殊的線性表,棧和佇列。棧是僅在表尾進行插入或刪除操作且後進先出(lifo)的線性表,而佇列則是在表的一端插入,另一端刪除元素且先進先出(fifo)的線性表。同時,課本的案例引入告訴我們,棧可以解決數值的轉換,括號匹配的檢驗問題;而佇列因其結構的吻合可以用了舞伴問題。

下面是本章的思維導圖。對我來說,第三章比第二章更抽象,晦澀,難懂,仍然需要通過練習來對機械地吸收的知識加以運用。

二、完成作業實踐時的心得體會

首先還是要多看課本,把基本的入棧,出棧,入隊,出隊等基本操作牢記於心。

其次不能侷限與一種方法解決問題,可以通過思考或者從網上或同學處學習新的方法,開啟新的視角。

最後在細節方面,程式設計的時候把函式模組化,不要全部寫在main函式裡面,不然讀**,debug的時候會非常艱難。

2.參考的資料

查資料的時候發現了stack的標頭檔案,可以省下一點時間,不過最好還是先掌握底層的基本操作再使用。

4.目前學習過程中存在的困難,待解決或待改進的地方

對於棧的應用還是不太熟練,括號匹配做得還是有些吃力,然後平時的練習量也不夠,需要加強。

5.上次確定的目標達到與否

基本達到了吧,重溫了上個學期的知識,並使用了新的知識解決問題

6.目標

繼續複習類的知識,加強對棧和佇列的應用,然後再去看老師推薦的高質量c++程式設計

第三章小結

第三章學習了棧和佇列。棧,後進先出 lifo 只在棧頂 top 進行操作 佇列,先進先出 fifo 在隊頭 front 進行刪除,在隊尾 rear 進行入隊。其儲存結構的定義則可對照上一章的順序表及鍊錶的定義,知識的串接及對知識的靈活應用,讓學習變得容易些。在完成作業的過程中,發現要解決它必須多方面...

3 5 第三章小結

3.5 第三章小結 在這一章,我們通過實踐 了基本的函式結構和技術。首先,用 let 繫結宣告值和函式,知道了 f 能夠使必須的概念數量最小化,從嚴謹的數學觀點來看,不可變值就是不帶引數的函式。接下來,我們討論了函式語言中最簡單的不可變資料結構 元組,演示了不可變資料結構的用法。用不可變資料結構進行...

第三章學習小結

第三章學習了棧和佇列,有了第二章對線性表的學習,已經了解學習的乙個思維過程,在這裡分享一下。例如學習棧,首先要了解它的訪問特點,然後是學習它的adt,然後從具體的方面學習,分別從兩種不同的儲存結構來 它具體操作的實現。這個是整個資料結構學習的基本思路,掌握了思路,我覺得對於理清楚整一本書很有幫助。2...