大二資料結構第一次總結

2021-09-28 10:15:47 字數 655 閱讀 9159

第一章總結

1. 程式=資料結構 + 演算法

2. 物件=資料結構+演算法,程式=物件+物件+......

3.資料:是對客觀事物的符號表示,在電腦科學中是指能輸入到計算機並被電腦程式處理的符號的總稱資料。

4.資料元素:是資料的基本單位,也可以稱為結點,在電腦程式中通常作為乙個整體進行考慮。

5.資料元素一般由若干資料項組成,資料項是構成資料元素最小的、不可分割的單位。

6. 資料處理:對資料進行檢索、插入、刪除、合併、拆分、排序、統計、計算、轉換、輸入、輸出等的操作過程。

7.資料結構:相互之間存在一定關係的資料的集合。是資料及其元素之間相互關係的表示。

8.邏輯結構:資料元素之間一般存在某種特定的關係,這種關係稱為資料的邏輯結構。

9.儲存結構:資料結構在計算機記憶體中的表示形式。包括資料元素的表示和其關係的表示。

10.線性結構、圖或網狀結構、集合、樹狀結構。

11.儲存結構的分類:順序結構和鏈式結構。

13.鏈結的方法:利用指標,在結點的儲存結構中附加指標字段稱為鏈結法。兩個結點的邏輯後繼關係可以用指標的指向來表達。任意的邏輯關係,也可以使用這種指標位址來表達。 一般的做法是將資料結點分為兩部分:資料字段、指標字段。

14.資料型別:

資料結構的第一次總結

個人覺得 資料結構導論 的第一章大體是對整本書的總寫,我是根據第一章來聯絡整本書的,在這裡我需要對上面的圖說明一下 其實在運算那塊我想引出 演算法 的,但是因為 運算 在圖里不是乙個分支,我把運算用做了邏輯結構和儲存結構之間的聯絡,所以也就沒有繼續引下去,這圖是我們組進行第二遍看書時畫的第一章導圖,...

資料結構第一次學習總結

程式 資料結構 演算法 物件 資料結構 演算法 程式 物件 物件 1.用計算機求解問題一般包含兩個步驟 抽象出問題的模型 求該模型的解。2.資料 是對客觀事物的符號表示,在電腦科學中是指能輸入到計算機並被電腦程式處理的符號的總稱。3.資料處理 對資料進行檢索 插入 刪除 合併 拆分 排序 統計 計算...

資料結構第一次實驗

相當於c語言裡的 include include 用cin cout進行輸入輸出時需要用到該標頭檔案 include 用c 裡面現成的排序函式時要用到此標頭檔案 define max 100 using namespace std 用cin cout進行輸入輸出時需要加上此句 typedef str...