資料結構基本概念和術語

一、基本概念和術語

1.資料：是客觀事物的符號表示，是指所有能被輸入到計算機中，且能被計算機處理的符號的集合（是計算機操作物件的總稱）

2.資料元素：是資料的基本單位，它通常作為乙個整體來考慮和處理。

3.資料項：是資料結構中討論的最小單位（資料元素可以是資料項的集合）

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

資料》資料物件》資料元素》資料項

二、資料結構

1.邏輯結構：集合、線性結構、樹型結構、圖結構或網狀結構；

2.儲存結構：儲存」資料元素「、儲存」關係「

三、資料元素的映像

1.元素或結點：在計算機中用於儲存乙個資料元素的儲存單元，稱為元素或結點；

2.資料域：當乙個資料元素有若干個資料項組成時，則對應於該資料項的子位串為資料域。

四、關係的映像

1.順序儲存結構：按資料之間的邏輯關係次序依次存放

2.鏈式儲存結構：兩個結點不是按邏輯順序連線的，而是通過乙個指標「鏈」來表示兩個結點之間的關係。

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

資料結構 基本概念和術語