一、本章內容小結：第三章主要學習了兩種資料結構——棧和佇列，它們是操作受限的線性表。棧只能在棧頂進行插入和刪除，因此先進後出；而佇列則是在隊頭刪除，隊尾插入，先進先出，因此需要根據題目來選取應用哪種資料結構。後面還通過棧來處理遞迴問題，並分析遞迴方法的效率與時間複雜度，最後通過學習三個經典案例（括號匹配，十進位制轉化，舞伴匹配）來熟悉對棧和佇列的應用。
二、完成作業和實踐的心得體會：
1、在本次小組合作作業中，發現自己的基礎還不夠紮實，需要重新複習上學期的內容；
2、對遞迴問題的求解有點沒有思路，沒能很快把問題簡單化，在遞迴過程中跳出本層邏輯也會有點懵，需要加強；
3、用stl打**比較方便，以後可以嘗試。
三、易錯點小結：
1、棧：若採用鏈式結構儲存時，以鍊錶的頭部為棧頂最方便，並且不需要設頭結點。
2、佇列：若採用順序結構儲存時，操作佇列是應該注意「假溢位」現象，可採用求餘和空出乙個位置的方式來避免；若採用鏈式結構儲存時，則要注意當刪除最後乙個結點時，要更新尾指標。
3、（小組合作作業）strcmp函式的形參不是
string
型別，而是
char;
4、用順序儲存結構，定義佇列和棧時，表示棧頂的top和佇列隊頭
front
隊尾rear
不是指標型別，而是
int型別；
5、棧top和佇列
rear
總是指向下乙個插入的位置，插入操作時後加
1，刪除操作時先減1；
6、具體操作時需要注意題目是否需要判斷棧滿或棧空（佇列滿或佇列空）的問題。
四、目標完成情況和接下來的目標
1、目標完成情況：通過第三章的學習情況來看，已經基本掌握了順序表和煉表的應用，並有了進一步的理解。
2、接下來的目標：
1）學會優化自己的**；
2）希望自己能夠繼續努力，跟上教學進度，學好下一章的內容；
資料結構第三章學習小結
1.這一章學習了兩種新的結構，棧和佇列，棧是後進先出的結構，佇列是先進先出的結構，兩種結構的特點決定了兩種結構使用的場景。下面對棧和佇列的一些基本操作進行展示。一 棧 分為順序棧和鏈棧，這裡是順序棧的一些基本操作 1 include 2 include 3 using namespace std 4...
資料結構 第三章學習小結
1.本章內容小結 本章系統學習了佇列 fifo 和棧 lifo 的的各兩種實現方式以及它的一些應用。本章用鏈式儲存結構和順序儲存結構分別實現了佇列和棧，其中佇列的迴圈鍊錶的產生原因以及解決辦法 也就是使用迴圈鍊錶 讓我知道取模運算子 的作用比我想象的大。2.完成作業或實踐的心得 作業或實踐都是跟第三...
資料結構 第三章學習小結
內容小結 第三章學習了兩種特殊的線性表 棧和佇列，其中包括 1.棧和佇列的定義和特點 棧是限定僅在表尾進行插入或刪除操作的線性表，元素後進先出 lifo 而佇列是限定在表頭刪除 表尾插入的線性表，元素先進先出 fifo 2.棧和佇列的兩種儲存結構以及其基本操作 利用迴圈佇列，避免了 假溢位 問題，需...