3．1 線性鍊錶（單鏈表）：每個資料元素有兩部分：乙個資料域（儲存資料元素資訊），乙個指標域（後繼儲存位置）。最都乙個元素的指標為空
3.2 迴圈鍊錶最後乙個結點的指標域指向頭結點
3.3雙向鍊錶每個結點有兩個指標域，乙個指向前域，乙個是後域
4 靜態鍊錶：用陣列描述鍊錶。指標指向下乙個元素位址
第三章棧和佇列
棧和佇列是兩種重要的線性結構，資料結構來看：基本操作是線性表操作的子集，操作是受限制的，可稱為限定性的資料結構；
從資料型別來看：與線性表不同
1. 棧：是限定僅在隊尾就行插入和刪除操作的線性表。遵循：先進後出的原則。
順序棧，即棧的順序儲存結構，是利用一組位址連續的儲存單元進行儲存的。
base=top 時為空。base為null 為空棧。
鏈棧：2 列：是一種先進先出，它只允許在隊尾插入，在對頭刪除。
鏈對列3 遞迴函式：直接呼叫自己或者間接呼叫自己的函式。優點：程式結構簡單清晰；
缺點：執行中占用空間多，執行效率低
第四章串
串（字串）：是有零個或者多個字元組成的有限序列。子串：串中任意連續的字元組成的子串行。空格串：由乙個或者多個空格組成的，不是空串；空串用φ表示。
串的長度：串中字元的個數。空串：零個字元的串。
主串：包含字串的相應的串。
兩串相等：兩串的長度一樣，且對應位置的字元也相同。
子串的定位操作通常叫做：串的模式匹配
第六章樹
樹：是n個結點的有限集。非空樹：有且只有乙個根結點。
結點的度：結點擁有的子樹的個數。
樹的深度（高度）即有幾層
資料結構學習總結
通過一學期對 資料結構與演算法 的學習，大概的了解了基本的資料結構和相應的一些演算法。下面總結一下自己乙個學期學習的收穫和心得。資料結構是什麼 資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效...
資料結構學習總結
經過一學期的學習，我對資料結構有了我自己的認識。一開始，我以為它和c語言和c 一樣，都是講一門語言。但學習之後，發現事實並不是這樣，在資料結構的學習中，有線性表，有隊，有棧，有樹，有圖等等。這些看起來沒有關係，其實之間有著千絲萬縷的聯絡。線性表是其中最簡單的，所以在前幾章學習，後面依次逐章變難，學起...
資料結構學習方法
學習方法二先邏輯結構後儲存結構的學習方法 資料結構的一項重要任務就是把實際應用中的實際問題抽象成數學模型 邏輯結構 然後再根據不同計算機語言的特點，安排儲存結構，為進一步的操作和計算服務，我們在學習資料結構時，如果遵循這個原則來學習。不但可以加強我們的記憶，而且可以加深我們對所學知識的理解，同時也能...