原文:王道考研 -- 數據結構 筆記

上面這張圖來自課件,發現這張圖將計算機四大基礎學科之間的關系很好的體現出來了,故貼在這。 第一章 緒論 . 數據結構的基本概念 數據元素 數據項 數據元素是數據的基本單位。數據元素由數據項組成。 如,在飯館排隊的顧客,可用以下數據元素和數據項表示: 數據結構 數據對象 數據結構是相互之間存在一種或多種特定關系的數據元素的集合。 數據對象是具有相同性質的數據元素的集合,是數據的一個子集。 索引存儲 ...

2020-04-26 17:49 1 1592 推薦指數:

查看詳情

王道考研數據結構錯題集

最近整理的一些比較經典的王道上的易錯題,與諸位分享(將notability轉圖片后順序變了,從后往前看吧。。。) ...

Sun Jun 20 02:55:00 CST 2021 0 163
[考研筆記] 數據結構

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

Thu Sep 09 07:26:00 CST 2021 0 136
王道數據結構復習(一)

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

Fri Mar 29 04:44:00 CST 2019 0 1727
數據結構-王道-圖

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

Sat Sep 22 03:29:00 CST 2018 0 756
考研_數據結構

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

Wed Dec 23 02:50:00 CST 2020 0 334
[考研筆記] 991數據結構C語言最終總結

前言 今天是2021年12月20日,距離考研還有5天。根據之前做的教材習題、歷年真題以及去年的全真模擬,最后再進行一次綜合性總結; 大部分內容提煉至 [考研筆記] 數據結構、1.1 C 語言基礎、1.2 C 語言進階、1.4.3 指針與引用; 文章基本是給自己看的,結構就會比較雜亂 ...

Tue Dec 21 02:12:00 CST 2021 0 777
數據結構考研復習一

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

Mon Jan 29 00:47:00 CST 2018 0 3142
王道數據結構】《王道數據結構》課后代碼題匯總

王道數據結構》算法設計題 整理出《王道數據結構》一書中所有(不確定)的課后代碼題 二、線性表 (2.1) 順序表 2.1.1 順序表查找最小值並返回被刪元素的值 2.1.2 順序表L所有元素逆置,空間復雜度為O(1) 2.1.3 順序表刪除所有值為x的數據 ...

Wed Jul 28 06:58:00 CST 2021 0 323
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM