考點(diǎn)1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1、數(shù)據(jù)
在計(jì)算機(jī)系統(tǒng)中，數(shù)據(jù)不僅包含了通常的數(shù)值概念，還有更廣泛的含義我們把采用計(jì)算機(jī)對(duì)客觀事物進(jìn)行識(shí)別、存儲(chǔ)和加工所做的描述，統(tǒng)稱為數(shù)據(jù)。簡(jiǎn)言之，數(shù)據(jù)就是計(jì)算機(jī)化的信息
數(shù)據(jù)的基本單位是數(shù)據(jù)元素。數(shù)據(jù)元素可由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位，又稱為關(guān)鍵碼，其值能夠確定一個(gè)數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)。
2、數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面的內(nèi)容：數(shù)據(jù)之間的邏輯關(guān)系、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式，以及在這些數(shù)據(jù)上定義的運(yùn)算的集合。
(1)數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式無關(guān)，它用來抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系。邏輯結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。最常見的線性結(jié)構(gòu)是線性表，最典型的非線性結(jié)構(gòu)是樹型結(jié)構(gòu)。
(2)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)了數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)的存儲(chǔ)問題，存儲(chǔ)結(jié)構(gòu)又稱為物理結(jié)構(gòu)。存儲(chǔ)結(jié)構(gòu)分為順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
(3)數(shù)據(jù)的運(yùn)算。數(shù)據(jù)的各種邏輯結(jié)構(gòu)都有相對(duì)應(yīng)的運(yùn)算，每一種邏輯結(jié)構(gòu)都有一個(gè)運(yùn)算的集合。數(shù)據(jù)運(yùn)算主要包括查找（檢索）、排序、插人、更新及刪除等。