上面這張圖來自課件，發現這張圖將計算機四大基礎學科之間的關系很好的體現出來了，故貼在這。 第一章 緒論 1.1 數據結構的基本概念 數據元素、數據項 數據元素是數據的基本單位。數據元素由數據項組成。 如，在飯館排隊的顧客，可用以下數據元素和數據項表示： 數據結構、數據對象 ...

2-11 任何一棵二叉樹的葉結點在先序、中序和后序遍歷序列中的相對次序 遍歷順序 ，令所有遍歷中的 根==NULL 遍歷順序都是 左右，即左節點先於右節點 ...

本次數據結構復習重點復習了第一章緒論中關於時間復雜度的計算。一下簡要介紹一下復習結果： 　　一個語句的頻度是指該語句在算法中被重復執行的次數。算法中所有語句的頻度之和記為T(n)，它是該算法問題規模n的函數，時間復雜度主要分析T(n)的數量級。算法中的基本運算（最深層循環內的語句）的頻度 ...

目錄 圖的基本概念 有向圖 簡單圖 多重圖 完全圖 子圖 連通，連通圖和連通分量 鄰接表法 十字鏈表 ...

一、選擇題 用鏈接方式存儲的隊列，在進行插入運算時 ( ) A. 僅修改頭指針 B. 頭、尾指針都要修改 C. 僅修改尾指針 D. 頭、尾指針可能都要修改 對 n 個記錄的文件進行快 ...

緒論 1.算法原地工作是指輔助空間不隨着數據規模的增大而增大，不是說不需要輔助空間 2.棧和隊列屬於邏輯結構而非存儲結構，它們的實現才屬於存儲結構 3.數據元素是數據的基本單位，數據項是數據的最小單位 4.程序需要算法和數據結構結合在一起才能實現，僅僅把算法用某種計算機語言來描述不能稱之為 ...

前言 數據結構作為六七年前甚至小學就有接觸過的知識，如今再次與其狹路相逢。不同於之前所有數據結構知識的學習，考研的數據結構會明顯偏向於理論知識而非實踐應用，故特此另開一篇用以記錄學習歷程。 【20210924】雖然基本上是按照王道的復習指導來復習的，但實際專業科目並非 408，所以目錄 ...

　什么是數據結構？答案眾說紛紜，有人說“數據結構是數據對象，以及存在於該對象的實例和組成實例的數據元素之間的各種聯系。這些聯系可以通過定義相關的函數來給出”，也有人說“數據結構是計算機中存儲、組織數據的方式。” 數據結構包括數據對象在計算機中的組織方式，還與一系列加在數據對象上的操作相關聯 ...