一、學習資料結構所需的預備知識
阿新 • • 發佈:2022-04-02
2022-04-02-14:35:24
1.資料(data):用符號描述的客觀事物。電腦科學中指所有能輸入到計算機中被計算機程式處理的符號的總稱。如聲音、文字、影象等等。
2.資料元素(data element):資料的基本單元,通常作為一個整體進行考慮和處理。一個數據元素是由若干個資料項組成的。如一部電影名字為資料元素,它所包含的導演、演員等為資料項。資料項為資料的最小單元。
3.資料物件(data object):性質相同的資料的集合,是資料的一個子集。
4.資料結構(data structure):相互之間存在一種或者多種特定關係的資料元素的集合。也就是說元素之間存在的關係。
5.資料型別(data type):用一刻畫程式操作物件的特性。資料型別是一個值的集合和定義在這個值集上的一組操作的總稱。
6.抽象資料型別(abstract data type):一個數學模型以及定義在該模型上的一組操作。取決於它的邏輯特性。抽象資料型別和資料型別實際上是一個概念。
7.資料結構和抽象資料型別和程式設計語言中的資料型別概念有什麼區別?
簡單的說資料結構定義了一組按某些關係結合在一起的資料元素。資料型別不僅定義了一組帶結構的資料元素,而且還在其上定義了一組運算元。