當(dāng)前位置：首頁 > 嵌入式培訓(xùn) > 嵌入式學(xué)習(xí) > 學(xué)習(xí)筆記 > 數(shù)據(jù)結(jié)構(gòu)基本概念-學(xué)霸筆記
數(shù)據(jù)結(jié)構(gòu)基本概念-學(xué)霸筆記
時(shí)間：2018-08-02 來源：未知
1、基本概念和術(shù)語
數(shù)據(jù) (Date)：是客觀食物 的符號表示 。在計(jì)算機(jī)科學(xué) 中指 的是所有能輸入到計(jì)算機(jī) 中并能被計(jì)算機(jī)程序處理 的符號總稱 。
數(shù)據(jù)元素 (Date Element)：是數(shù)據(jù) 的單元 ，在程序 中通常作為一個(gè)整體來進(jìn)行考慮 和處理 。
一個(gè)數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)項(xiàng) (Date Item)組成 。數(shù)據(jù)項(xiàng)是數(shù)據(jù) 的不可分割 的最 小單元 ，是對客觀事物某一方面特性 的數(shù)據(jù)描述 。
數(shù)據(jù)對象 (Date Object)是性質(zhì)相 同的數(shù)據(jù)元素 的集合，是數(shù)據(jù) 的一個(gè)子集 。
數(shù)據(jù)結(jié)構(gòu) (Date Structure)是相互之 間存在一種或多種特定關(guān)系的數(shù)據(jù)元素 的集 合。 (集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu))
存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī) 中的表示 。
數(shù)據(jù)類型是一個(gè)值 的集合和定義在這個(gè)值集上 的一組操作 的總稱 。
抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型 以及定義在該模型上 的一組操作 。是對一般數(shù)據(jù)類型 的擴(kuò)展 。
2、數(shù)據(jù)結(jié)構(gòu) 的存儲方式
1)、順序存儲結(jié)構(gòu) ：用數(shù)據(jù)元素在存儲器 中的相對位置來表示數(shù)據(jù)元素之 間的邏輯 關(guān)系;數(shù)據(jù)元素 的存放 的地址是連續(xù) 的;
2)、鏈?zhǔn)酱鎯Y(jié)構(gòu) ：在每一個(gè)數(shù)據(jù)元素 中增加一個(gè)存放另一個(gè)元素地址 的指針 (pointer)，用指針來表示數(shù)據(jù)元素之 間的邏輯關(guān)系;數(shù)據(jù)元素 的存放 的地址是否連續(xù) 不做要求 ;
一個(gè)算法 的設(shè)計(jì)取決于選定的邏輯結(jié)構(gòu) ，而算法 的實(shí)現(xiàn)依賴于所采用 的存儲結(jié)構(gòu) 。
在C語言中，用一維數(shù)組表示順序存儲結(jié)構(gòu) ;用結(jié)構(gòu)體表示鏈?zhǔn)酱鎯Y(jié)構(gòu) 。
3、數(shù)據(jù)結(jié)構(gòu) 的運(yùn)算
