資料結構（一）

資料：是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。

資料元素：是組成資料的、有一定意義的基本單位，在計算機中通常作為整體處理。

資料項：乙個資料元素可以由若干個資料項組成。

資料物件：是性質相同的資料元素的集合，是資料的子集。

資料結構：是相互之間存在的一種或多種特定關係的資料元素的集合。

邏輯結構：是指資料物件中資料元素之間的相互關係。

集合結構：資料元素除了同屬於乙個集合外，它們之間沒有其他關係。

線性結構：資料元素之間是一對一的關係

樹形結構：資料元素之間存在一種一對多的層次關係

圖形結構：資料元素是多對多的關係

物理結構：是指資料的邏輯結構在計算機中的儲存形式

順序儲存結構：是把資料元素放在抵制連續的儲存單元裡，其資料間的邏輯關係和物理關係是一樣的。

鏈式儲存結構：是把資料元素放在任意的儲存單元裡，這組儲存單元可以是連續的，也可以是不連續的。

資料型別

原子型別：是不可以再分解的基本型別，如整型、字元型

結構型別：有若干個型別組合而成，是可以再分解的，如整型陣列

抽象資料型別：是指乙個數學模型及定義在該模型上的一組操作

抽象資料型別體現了程式設計中問題分解、抽象和資訊隱藏的特性

資料結構（一）

資料結構是由某一資料元素的集合和該集合中資料元素之間的關係組成的，記為 data structure 資料結構的核心技術是分解與抽象。通過分解可以劃分出資料的層次 再通過抽象就能得到資料的邏輯結構 依據資料元素之間的關係的不同，可以分為線性結構和非線性結構。1.線性結構又稱作線性表。線性表中的每乙個...

資料結構 （一）

1 資料結構是計算機組織和儲存資料的方式。2 資料 資料元素 資料項 最小的標識單位 3 四種邏輯結構 集合 線性結構 樹形結構 圖結構。4 資料儲存結構 順序儲存方式 鏈式儲存方式 索引儲存方式 雜湊儲存方式。5 涉及到的運算 建立 查詢 讀取 插入 刪除等。6 具有線性結構的有 線性表 棧 佇列...

資料結構一

define maxsize 20 儲存空間 define init ele 假設list為 int型 typedef strctmylist 返回0和1代表有或者沒有，也可以返回list 對應型別資料的指標 int getele mylist l,int i,ele e int insertele...