資料結構基本概念和術語

資料結構的兩個層次

①邏輯結構的種類

劃分方式一

（1）線性結構

有且僅有乙個開始和乙個終端結點，並且所有結點都最多只有乙個直接前趨和乙個直接後繼。

例如：線性表、棧、佇列、串

（2）非線性結構

乙個結點可能有多個直接前趨和直接後繼。

例如：樹、圖

劃分方式二（四類基本邏輯結構）

（1）集合結構：結構中的資料元素之間除了同屬於乙個集合的關係外，無任何其它關係。

（2）線性結構：結構中的資料元素之間存在著一對一的線性關係。

（3）樹形結構：結構中的資料元素之間存在著一對多的層次關係。

（4）圖狀結構或網狀結構：結構中的資料元素之間存在著多對多的任意關係。

②儲存結構的種類

四種基本的儲存結構：

原文位址：

第一章緒論 1.1 什麼是資料結構資料結構研究的主要內容資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對象的總稱。資料元素 data elem...

資料結構 基本概念和術語