數據結構是對於計算機專業的一門非常重要的專業課。今天我們首先了解一些數據結構的一些基本概念。 1.數據：數據是對於一切客觀事物的符號表示，能夠輸入到計算機中，並且能被計算機識別並處理的符號的總稱。 2 數據元素：是數據的基本單位，在計算機中通常作為一個整體進行處理和考慮。 3 數據項： 數據 ...

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

1. 以Niklus Wirth的觀點，程序等於什么? =數據結構+算法 2. 算法的重要特性：確定、有窮、能行、輸入、輸出 3. 好算法的標准：正確、可讀、健壯、高效低存貯 4. 數據結構主要研究對象：邏輯結構、存貯結構和運算 ...

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

數據結構復習 模式匹配 模式匹配就是給定模式串和主串，在主串中找模式串第一次出現的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面給個簡單代碼就過吧。 KMP算法 上面的暴力算法回退的太多，很多無用的比較，浪費時間，KMP算法解決了這個問題，提出 ...

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

目錄 前言 數據 數據的邏輯結構和物理結構 邏輯結構 物理結構（存儲結構） 算法特性和時間復雜度 ...

數據結構：數據結構是相互有關聯的數據元素的集合。主要研究數據的邏輯結構，存儲結構以及數據的運算。 數據的邏輯結構：反映數據元素之間的邏輯關系。包括線性結構和非線性結構 數據的存儲結構：數據的邏輯結構在計算機存儲空間中的存放形式成為數據的存儲結構。常用的存儲結構包括順序、鏈接 ...