資料結構知識點整理

第一章 資料結構基本概念

1.資料：資料是資訊的載體，是描述客觀事物屬性的數、字元、及所有能輸入到計算機中被計算機程式識別和處理的符號的集合。資料是計算機程式加工的原料。
2.資料元素：資料元素是資料的基本單位，通常作為一個整體進行考慮和處理。
3.資料項：是構成資料元素的不可分割的最小單位。
4.資料物件：是具有相同性質的資料元素的集合，是資料的一個子集。
5.資料結構：資料結構是相互之間存在一種或多種特定關係的資料元素的集合。
6.資料的邏輯結構：指資料元素之間的邏輯結構。邏輯結構分為線性結構和非線性結構。
	線性結構：線性表、棧、佇列、串、陣列
	非線性結構：樹、圖
7.資料的物理結構：指資料結構在計算機中的表示。它包括資料元素的表示和關係的表示。
	儲存結構：順序結構、鏈式結構、索引儲存、雜湊儲存
8.資料的運算的定義：施加在資料上的運算包括定義和實現。
	運算的定義是針對邏輯結構的
	運算的實現是針對儲存結構的
9.資料型別：是一個值的集合和定義在此集合上的一組操作的總稱。
	（1）原子型別：其值不可再分的資料型別。
	（2）結構型別：其值可以再分解為若干成分的資料型別。
	（3）抽象資料型別（ADT）：抽象資料組織及與之相關的操作。
10.資料、資料元素、資料項之間的關係
	資料由資料元素組成，資料元素由資料項組成。資料項不可再分
11.資料結構的三要素：資料的邏輯結構、資料的物理結構、資料的運算
12.資料型別、抽象資料型別和資料結構之間的關係：