資料結構第三章小結

2022-08-21 08:57:09 字數 786 閱讀 6209

一、第三章主要學習了棧和佇列,也發現了佇列的鏈式操作中有些跟第二次小組合作的思路是一樣的,因而在學習過程可以輕鬆掌握。

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

1)pta上的作業**使用了stl以及自定義棧的方法,對於stl是初次使用,後面可以多多用

實踐2中發現自己在乙個迴圈中,忽視乙個判斷條件導致在pta上答案錯誤,新增完就正確了,以後自己還是得多思考

2)在spoc上的討論對於漢諾塔移動次數問題,我是分別利用數學知識和**得出結論

對於台階走法,**完善過後是這樣實現

但在整個過程會重複求解子問題

因而借助乙個陣列來解決這個問題。

3)在第三次小組合作過程中,由於個人的身體狀態不是很好,自我感覺並沒有幫到小組太多;

總感覺不是很熟練,總會些卡頓以及出現小錯誤,沒有之前兩次**打得順暢些。

三、上一階段的目標完成情況,接下來的目標

第三章的知識也基本掌握,也完成了所布置的作業;

希望接下來的知識也能較好掌握並運用於實際。

資料結構第三章學習小結

一 本章內容小結 第三章主要學習了兩種資料結構 棧和佇列,它們是操作受限的線性表。棧只能在棧頂進行插入和刪除,因此先進後出 而佇列則是在隊頭刪除,隊尾插入,先進先出,因此需要根據題目來選取應用哪種資料結構。後面還通過棧來處理遞迴問題,並分析遞迴方法的效率與時間複雜度,最後通過學習三個經典案例 括號匹...

資料結構第三章學習小結

1.這一章學習了兩種新的結構,棧和佇列,棧是後進先出的結構,佇列是先進先出的結構,兩種結構的特點決定了兩種結構使用的場景。下面對棧和佇列的一些基本操作進行展示。一 棧 分為順序棧和鏈棧,這裡是順序棧的一些基本操作 1 include 2 include 3 using namespace std 4...

資料結構 第三章學習小結

1.本章內容小結 本章系統學習了佇列 fifo 和棧 lifo 的的各兩種實現方式以及它的一些應用。本章用鏈式儲存結構和順序儲存結構分別實現了佇列和棧,其中佇列的迴圈鍊錶的產生原因以及解決辦法 也就是使用迴圈鍊錶 讓我知道取模運算子 的作用比我想象的大。2.完成作業或實踐的心得 作業或實踐都是跟第三...