資料結構的第一次總結

2021-08-06 03:19:52 字數 555 閱讀 1709

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

下面我想說兩個深夜與小夥伴討論過的兩個問題:

1、二叉樹的性質2:深度為k(k >= 1)的二叉樹至多有2^k-1個結點。(我自己在紙上推導的,字有些醜,將就看一下吧o(∩_∩)o~)

2、在二叉樹中為啥會有「滿二叉樹」和「完全二叉樹」?

我們討論的結果是:二叉樹中的滿二叉樹、完全二叉樹、非完全二叉樹就好比我們的考試成績分為滿分、及格、不及格,100分我們叫滿分,60分以上叫及格,60分以下叫不及格

資料結構第一次學習總結

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

大二資料結構第一次總結

第一章總結 1.程式 資料結構 演算法 2.物件 資料結構 演算法,程式 物件 物件 3.資料 是對客觀事物的符號表示,在電腦科學中是指能輸入到計算機並被電腦程式處理的符號的總稱資料。4.資料元素 是資料的基本單位,也可以稱為結點,在電腦程式中通常作為乙個整體進行考慮。5.資料元素一般由若干資料項組...

資料結構第一次實驗

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