一、線性結構

• 特點

第一個數據元素沒有前驅

最后一個數據元素沒有后繼

1:1

邏輯上相鄰、物理上也相鄰

• 類型

線性表(就是一張二維表)(為主研究對象)

棧

隊列

• 學習方法
  畫邏輯結構—>定義存儲結構—>實現相應的操作

二、線性表

• 線性結構
  邏輯上的1:1
• 存儲結構

順序存儲結構—>實現相應的操作

鏈式存儲結構—>實現相應的操作
i)單項鏈表
ii)雙向鏈表
iii)循環鏈表

三、步驟流程

首先分析問題—>
確定數據結構—>
這里以線性表為例—>

• 順序表(線性表的順序存儲結構)—>數組—>
• 鏈式表(線性表的鏈式存儲結構)—>鏈式表包括 單向鏈表、雙向鏈表、循環鏈表主要是通過結構體定義—>

對應實現不同的操作

四、線性表的兩種存儲結構的不同操作

①存儲結構一：順序表(線性表的順序存儲結構的簡稱)—>必須連續—>一般是通過數組進行定義—>實現一系列操作
②存儲結構二：鏈表(線性表的鏈式存儲結構的簡稱)—>不必連續—>一般是通過結構體進行定義，一個節點包括數據內容和指向下一個節點的地址(指向的是整個的節點，而不是節點里面的數據)，最后一個節點包括數據內容和尾(也就是空指針^)。有頭有尾成鏈叫鏈表—>實現一系列操作

總結

以上是生活随笔為你收集整理的线性结构节点类型(三)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。