1. 程式人生 > >數據結構的淺顯理解

數據結構的淺顯理解

鏈式 線性結構 opera 計算 理解 bsp 集合 樹形結構 分類

1、相關概念

數據結構就是就是對確定的問題選擇一種好的結構。

程序設計=數據結構+算法。

數據:描述客觀事物的符號。

數據元素:組成數據的、有意義的基本單位。禽類的數據元素:豬、狗、雞、鴨等等。

數據項:數據最小單位,不可分割。

數據對象:性質相同的數據元素的集合,是數據的子集。

數據結構:是相互之間存在一種或多種特定關系的數據元素的集合。

2、分類

邏輯結構:集合結構、線性結構、樹形結構、圖形結構

物理結構:數據的邏輯結構在計算機中的存儲方式。有順序存儲結構 鏈式存儲結構

3、數據類型:是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。

4、抽象數據類型的定義

ADT 數據類型名字

DATA

OPeration

endADT

數據結構的淺顯理解