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