一、線性結構
- 特點
- 第一個數據元素沒有前驅
- 最後一個數據元素沒有後繼
- 1:1
- 邏輯上相鄰、物理上也相鄰
- 類型
- 線性表(就是一張二維表)(爲主研究對象)
- 棧
- 隊列
- 學習方法
畫邏輯結構—>定義存儲結構—>實現相應的操作
二、線性表
- 線性結構
邏輯上的1:1 - 存儲結構
- 順序存儲結構—>實現相應的操作
- 鏈式存儲結構—>實現相應的操作
i)單項鍊表
ii)雙向鏈表
iii)循環鏈表
三、步驟流程
首先分析問題—>
確定數據結構—>
這裏以線性表爲例—>
- 順序表(線性表的順序存儲結構)—>
數組—> - 鏈式表(線性表的鏈式存儲結構)—>鏈式表包括 單向鏈表、雙向鏈表、循環鏈表主要是通過
結構體定義—>
對應實現不同的操作
四、線性表的兩種存儲結構的不同操作
①存儲結構一：順序表(線性表的順序存儲結構的簡稱)—>必須連續—>一般是通過數組進行定義—>實現一系列操作
②存儲結構二：鏈表(線性表的鏈式存儲結構的簡稱)—>不必連續—>一般是通過結構體進行定義，一個節點包括數據內容和指向下一個節點的地址(指向的是整個的節點，而不是節點裏面的數據)，最後一個節點包括數據內容和尾(也就是空指針^)。有頭有尾成鏈叫鏈表—>實現一系列操作