數據結構基本概念-學霸筆記
時間：2018-08-02 來源：未知
1、基本概念和術語
數據 (Date)：是客觀食物 的符號表示 。在計算機科學 中指 的是所有能輸入到計算機 中并能被計算機程序處理 的符號總稱 。
數據元素 (Date Element)：是數據 的單元 ，在程序 中通常作為一個整體來進行考慮 和處理 。
一個數據元素可由若干個數據項 (Date Item)組成 。數據項是數據 的不可分割 的最 小單元 ，是對客觀事物某一方面特性 的數據描述 。
數據對象 (Date Object)是性質相 同的數據元素 的集合，是數據 的一個子集 。
數據結構 (Date Structure)是相互之 間存在一種或多種特定關系的數據元素 的集 合。 (集合、線性結構、樹形結構、圖形結構)
存儲結構是數據結構在計算機 中的表示 。
數據類型是一個值 的集合和定義在這個值集上 的一組操作 的總稱 。
抽象數據類型是指一個數學模型 以及定義在該模型上 的一組操作 。是對一般數據類型 的擴展 。
2、數據結構 的存儲方式
1)、順序存儲結構 ：用數據元素在存儲器 中的相對位置來表示數據元素之 間的邏輯 關系;數據元素 的存放 的地址是連續 的;
2)、鏈式存儲結構 ：在每一個數據元素 中增加一個存放另一個元素地址 的指針 (pointer)，用指針來表示數據元素之 間的邏輯關系;數據元素 的存放 的地址是否連續 不做要求 ;
一個算法 的設計取決于選定的邏輯結構 ，而算法 的實現依賴于所采用 的存儲結構 。
在C語言中，用一維數組表示順序存儲結構 ;用結構體表示鏈式存儲結構 。
3、數據結構 的運算
华清图书馆
0元电子书，限时免费申领10本华清图书PDF版
扫码关注华清远见公众号
