資料結構 第三章學習小結

2022-08-21 05:21:12 字數 457 閱讀 3178

1.本章內容小結

本章系統學習了佇列(fifo)和棧(lifo)的的各兩種實現方式以及它的一些應用。本章用鏈式儲存結構和順序儲存結構分別實現了佇列和棧,其中佇列的迴圈鍊錶的產生原因以及解決辦法(也就是使用迴圈鍊錶)讓我知道取模運算子(%)的作用比我想象的大。

2.完成作業或實踐的心得

作業或實踐都是跟第三章和第二章極度相關的,但我也經常會犯一些以前就經歷過的錯誤,比如作業括號匹配中,就出現輸入包含空格導致乙個測試點一直沒過,網上查詢相關**後才知道應該使用getline而不是scanf,這一點在我的學習便簽裡面已經紀錄過,但我沒有經常去回顧,導致錯誤第二次犯了。

3.向大家推薦

4.目標

基本實現上課認真聽講,仔細閱讀教材。

下一階段的目標:不驕不躁(有時遇到難懂的真的很迷),有不會的可以先放一放,做其他事情,然後在回過頭來解決問題(因為有時候乙個點你真的很難理解)。每天看看csdn的內容。

資料結構第三章學習小結

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

資料結構第三章學習小結

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

資料結構 第三章學習小結

內容小結 第三章學習了兩種特殊的線性表 棧和佇列,其中包括 1.棧和佇列的定義和特點 棧是限定僅在表尾進行插入或刪除操作的線性表,元素後進先出 lifo 而佇列是限定在表頭刪除 表尾插入的線性表,元素先進先出 fifo 2.棧和佇列的兩種儲存結構以及其基本操作 利用迴圈佇列,避免了 假溢位 問題,需...