資料結構與演算法

2021-09-29 13:32:31 字數 1182 閱讀 1462

定義

基本特徵

基本要素

演算法複雜度

體現計算所需的計算機資源的多少。

計算資源:時間空間(儲存器)

資料結構定義

資料是需要處理的資料元素的集合;一般來講,這些資料元素,具有某個共同的特徵

結構就是關係,是集合中的各個資料元素之間存在的某種關係(或聯絡)。線性結構、樹形結構、網狀結構、集合。

資料的前後件關係是資料元素之間的最基本關係。

資料的邏輯結構

反映資料元素之間邏輯關係(即前後件關係)的資料結構

資料的儲存空間

又稱資料的物理結構。是資料的邏輯結構在計算機儲存空間中的存放方式。最主要的兩種:順序儲存結構鏈式儲存結構

線性結構與非線性結構

線性表是n(n≥0)個資料元素構成的有限序列

棧:先進後出

佇列:先進先出

線性鍊錶式儲存結構的基本單位稱為儲存節點,包含資料域指標域可利用棧:空閒的節點組織成乙個帶鏈的棧

樹(tree)是一種簡單的非線性結構;通常採用鏈式儲存。

術語描述

父節點(根)

子節點和葉子節點

度乙個節點所擁有的的後件個數稱為該節點的度,所有節點中最大的度稱為數的樹的度

深度定義一棵樹的根節點所在層次為1,其他節點所在的層次等於他的父節點所在層次加1。樹的最大層次稱為數的深度。

子數以某節點的乙個子節點為根構成的數,稱為該節點的一棵子樹。

二叉樹乙個有限的節點集合,該集合或者為空,或者由乙個根節點及兩棵互不相交的左右二叉子樹所組成。有n個節點時,深度至少為[int(log(2,n))+1]

滿二叉樹

除最後一層外,每層的所有節點都有兩個子節點的二叉樹。在第i層上有2^(i-1) 個節點;深度為k的,整棵樹有2^k-1個節點

完全二叉樹

除最後一層外,每層的所有節點數均達到最大值,在最後一層上只缺少右邊的若干節點。具有n個節點時,深度為[int(log(2,n))+1]

ax非完全二叉樹

二叉樹遍歷

一般先遍歷左子樹,再遍歷右子樹

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...

資料結構 資料結構與演算法01

1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...

資料結構 資料結構與演算法02

1 演算法設計的原則 設計演算法時,通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...