一 學習資料結構所需的預備知識

2022-10-09 10:06:08 字數 601 閱讀 5380

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.資料結構和抽象資料型別和程式語言中的資料型別概念有什麼區別?

簡單的說資料結構定義了一組按某些關係結合在一起的資料元素。資料型別不僅定義了一組帶結構的資料元素,而且還在其上定義了一組運算元。

資料結構之預備知識

指標是c語言的靈魂 位址 記憶體單元的編號 從零開始的非負整數 範圍 0 ffffffff 0 4g 1 指標 指標就是位址,位址就是指標 指標變數是存放記憶體單元位址的變數 指標的本質是乙個操作受限的非負整數 分類 1.基本型別指標 基本概念 int i 10 int p i 等價於 int p ...

《資料結構》(c 版)預備知識

a1.數學術語 序列 乙個長度為n的序列是將n個元素按一定的線性順序住址起來,其特點是 1.序列中的元素有固定的順序 2.序列中的元素可以重複。向下取整 在c 中用函式floor實現。向上取整 在c 中用函式ceil實現。取模 取模是對整數的操作,它得到整除後非負的餘數,用a mod b表示,其中b...

初識資料結構 預備知識

資料 資料是對客觀事物符號的總稱,指所有能輸入到計算機中並被計算機處理的符號的總稱。資料的含義極為廣泛,如聲音,影象等都可以通過編碼而歸於資料的範疇。資料元素 資料元素是資料的基本單位在計算機中通常作為乙個整體進行考慮和處理。有時候,乙個資料元素可以由若干個資料項組成,資料項是資料不可分割的最小單位...