數(shù)據(jù)：對(duì)客觀事物的符號(hào)表示征懈，在計(jì)算機(jī)科學(xué)中指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱(chēng)留攒。
數(shù)據(jù)元素：數(shù)據(jù)的基本單位辕宏；
數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素由若干數(shù)據(jù)項(xiàng)組成辑舷；數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位；
數(shù)據(jù)對(duì)象：性質(zhì)相同的數(shù)據(jù)元素的集合汽纤，數(shù)據(jù)的子集上岗；
四者關(guān)系： 數(shù)據(jù)相當(dāng)于數(shù)據(jù)庫(kù)，數(shù)據(jù)對(duì)象相當(dāng)于某一張數(shù)據(jù)表蕴坪，數(shù)據(jù)元素相當(dāng)于一條記錄,數(shù)據(jù)項(xiàng)相當(dāng)于某個(gè)字段.
結(jié)構(gòu)：數(shù)據(jù)元素不是孤立存在的肴掷，而是存在某種關(guān)系，這種數(shù)據(jù)元素相互之間的關(guān)系稱(chēng)為結(jié)構(gòu).
數(shù)據(jù)結(jié)構(gòu)：相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合.
通常數(shù)據(jù)的邏輯結(jié)構(gòu)有四類(lèi)：
-
集合：數(shù)據(jù)元素除了同屬一個(gè)集合別無(wú)其他關(guān)系背传； -
線性結(jié)構(gòu)：數(shù)據(jù)元素存在一對(duì)一的關(guān)系呆瞻； -
樹(shù)形結(jié)構(gòu):數(shù)據(jù)元素存在一對(duì)多關(guān)系； -
圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu):數(shù)據(jù)元素存在多對(duì)多關(guān)系径玖；
物理結(jié)構(gòu)或存儲(chǔ)結(jié)構(gòu):數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示或映像痴脾；包括數(shù)據(jù)元素的表示和關(guān)系的表示。
元素或結(jié)點(diǎn)：在計(jì)算機(jī)中梳星，我們用一個(gè)由若干位組合起來(lái)形成的一個(gè)位串表示一個(gè)數(shù)據(jù)元素明郭，稱(chēng)這個(gè)位串為元素或結(jié)點(diǎn)。元素或結(jié)點(diǎn)可看成數(shù)據(jù)元素在計(jì)算機(jī)中的映像丰泊。
順序映像對(duì)應(yīng)順序存儲(chǔ)結(jié)構(gòu)薯定；
非順序映像對(duì)應(yīng)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；
數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有：
1）順序存儲(chǔ)瞳购，把邏輯相鄰的結(jié)點(diǎn)存儲(chǔ)在物理上相鄰的存儲(chǔ)單元內(nèi)话侄。
2）鏈接存儲(chǔ)，結(jié)點(diǎn)間的邏輯關(guān)系由附加指針字段表示学赛。
3）索引存儲(chǔ)年堆，存儲(chǔ)結(jié)點(diǎn)信息的同時(shí)，建立附加索引表盏浇，有稠密索引和稀疏索引变丧。
4）散列存儲(chǔ)，按結(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出存儲(chǔ)地址绢掰。
數(shù)據(jù)類(lèi)型：一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱(chēng)痒蓬；
原子類(lèi)型：值不可分解；例如基本類(lèi)型滴劲；
非原子類(lèi)型或結(jié)構(gòu)類(lèi)型：值由若干成分按某種結(jié)構(gòu)組成攻晒；
抽象數(shù)據(jù)類(lèi)型:一個(gè)數(shù)據(jù)模型及定義在該模型的一組操作；
線性表：一個(gè)線性表是n個(gè)數(shù)據(jù)元素的有限序列班挖；同一線性表中元素具有相同特性鲁捏；
線性表順序表示：用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的數(shù)據(jù)元素；
順序表：線性表按照順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)表示萧芙；
線性表的鏈?zhǔn)奖硎?/code>：用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素给梅；（存儲(chǔ)單元可以是連續(xù)也可以是不連續(xù)）
線性鏈表或單鏈表：n個(gè)結(jié)點(diǎn)鏈接成一個(gè)鏈表假丧，鏈表中結(jié)點(diǎn)只包含一個(gè)指針域；
棧:限定僅在表尾進(jìn)行插入或者刪除操作的線性表动羽；LIFO
棧的應(yīng)用：數(shù)制轉(zhuǎn)換包帚、括號(hào)匹配、行編輯程序曹质、表達(dá)式求值、迷宮求解擎场、遞歸羽德；
隊(duì)列:FIFO線性表,一頭插入，一頭刪除迅办；
雙端隊(duì)列:在表的兩頭進(jìn)行插入和刪除操作宅静；
鏈隊(duì)列
循環(huán)隊(duì)列
