資料結構 一 基本概念和術語

2021-08-08 01:28:41 字數 535 閱讀 5547

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

資料元素:是組成資料的、有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。

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

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

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

總結:

邏輯結構:

- 集合結構:資料元素相互之間沒有關係。

- 線性結構:各資料元素之間是一對一的關係。

- 樹形結構:各資料元素之間是一對多的關係。

物理結構:

資料型別:是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。

比如在c語言中:

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

總結:個人認為:抽象資料型別可以理解為他是已經規定了的一種數學模型,至於其如何實現,由設計者根據實際情況來操作。但對於使用者來說,他們的操作方法是一樣的,比如c語言的「整型:型別。

資料結構(一) 基本概念和術語

一 主要內容 1 資料結構 線性結構 樹形結構 圖狀結構或網狀結構。2 資料結構的定義 它是乙個二元組 data structure d,c 其中 d是資料元素的有限集,s是d上資料元素間關係的有限集。定義中的資料元素間的邏輯關係c,又被稱為資料的邏輯結構。3 資料結構在計算機中的表示 又稱映像 稱...

資料結構 基本概念和術語

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

資料結構 基本概念和術語

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