資料結構(C語言)學習之路(1) 緒論

2021-07-31 00:17:39 字數 1360 閱讀 4163

小白學習資料結構,從基礎知識開始整理起。

1.資料結構是什麼?

2.資料結構在**用?

3.資料結構怎麼用?

小白在開始學習資料結構,提出了這三個問題,希望到學習完成之後可以解決這三個問題。

小白從《大話資料結構》這本書開始學習。

資料:是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。

資料元素:是組成資料的、有一定意義的單位,在計算機中通常作為整體處理,也被成為記錄。

資料項:乙個資料元素可以由若干個資料項組成。(資料項是不可分割的最小單位)

資料物件:是性質相同的資料元素的集合,是資料的子集。

資料結構:是相互之間存在一種或多種特定關係的資料元素的集合。

是指資料物件中資料元素之間的相互關係。

1、集合結構:集合結構中的資料元素除了同屬乙個集合外,他們之間沒有其他關係。

2、線性結構:線性結構中的資料元素之間是一對一的關係。

3、樹形結構:樹形結構中的資料元素之間存在一種一對多的層次關係。

4、圖形結構:圖形結構的資料元素事多對多的關係。

是指資料的邏輯結構在計算機中的儲存形式。

2、鏈式儲存結構:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的。

是指一組性質相同的值的集合及定義在集合上的一些操作的總稱。

原子型別:是不可以分解的基本型別,包括整型、實型、字元型等。

結構型別:由若干型別組合而成,是可以再分解的。(整型陣列是由若干整形資料組成的)

是指乙個數學模型及在該模型上的一組操作。

抽象資料模型的標準格式:

adt 抽象資料型別名

data

資料元素之間的邏輯關係的定義

operation

操作1

初始條件

操作結果描述

操作2

。。。

操作3

。。。

endadt

資料結構 1 緒論

系統架構 資料結構主要包括 邏輯結構 儲存結構 資料運算 邏輯結構 線性 非線性 線性 線性表 棧 佇列 串 陣列 非線性 樹 圖 網 儲存結構 順序 鍊錶 索引 雜湊 資料運算 增 刪 改 查 排序 兩類演算法 查詢演算法 排序演算法 查詢演算法 順序 折半 雜湊 二叉排序樹 排序演算法 直接插入...

資料結構1緒論

如果是輸出型引數,要加 即使用引用傳遞 定義預設情況下,資料結構中討論的資料都是資料物件。邏輯結構 從開始元素 終端元素 前驅元素 後繼元素來區分 儲存結構 資料型別 抽象資料型別 adt 資料的邏輯結構 資料運算 運算描述 資料物件 資料關係 基本運算 用程式設計實現該資料結構 資料結構求解問題過...

資料結構(1) 緒論

資料 data 計算機能接受並處理的所有符號總稱。資料元素 data element 資料的基本單位,在電腦程式中通常是作為乙個整體進行處理。資料項 data item 若干個資料項組成乙個資料元素 資料項是資料不可分割的最小單位。資料物件 data object 性質相同的資料元素的集合,即資料的...