冷月手撕408之資料結構 2 資料結構緒論

2021-10-09 19:12:20 字數 462 閱讀 7144

資料結構緒論不是考綱的重點,但是一定要會求時間複雜度,這是必考的乙個點。初試不考複試也會考,所以必須要會求。其他的概念有乙個了解。

主要的重點冷月做出了標識,主要構架如下圖(pdf版或xmind原始檔請私聊我:資料結構)。

定義: 在計算機中資料之間的儲存關係

邏輯結構有線性結構(線性表、棧、佇列),非線性結構(樹、圖)

儲存結構

順序儲存:邏輯上連續,物理上也連續

鏈式儲存:邏輯上連續,物理不一定也連續

索引儲存:建立一張索引表,搜尋時先查表

雜湊儲存:雜湊儲存

定義:在資料結構之上的處理某件事情的有限步驟

評價標準

時間複雜度:時間的增長與資料規模之間的關係,用大o表示法

空間複雜度:o(1)指演算法所需要的輔助空間為常量

如果這篇博文有幫助到您,可以幫冷月點乙個贊或者加乙個關注哦!

冷月手撕408之資料結構 5 棧

資料結構中棧是一種受限的線性表,是一種先入後出的資料結構,大家重點掌握順序棧的特點。只允許一端進行插入或刪除的線性表 棧頂 先入後出 filo first in last out 棧頂 top 允許插入或刪除的那一端 棧底 bottom 固定的,不允許插入或刪除的那一端 順序結構 棧的c語言資料結構...

冷月手撕408之資料結構 4 鍊錶

鍊錶是線性表中的重點,必須熟練掌握。首先要知道鍊錶中的術語,然後要知道各種鍊錶的結構,以及插入刪除方法。邏輯上相鄰,物理上不一定相鄰的線性表。除了第乙個元素,其他元素有且只有乙個直接前驅 除了最後乙個元素,其他元素有且只有乙個直接後繼。首節點有效元素的第乙個節點 尾節點有效元素的最後乙個節點 頭結點...

冷月手撕408之作業系統 11 死鎖

作業系統的死鎖 主要是介紹了 程序直接發生的特殊情況,記憶體中每個程序互相等待對方手裡的資源,導致各個程序都阻塞,無法向前推進,導致死鎖。死鎖定義 記憶體中每個程序互相等待對方手裡的資源,導致各個程序都阻塞,無法向前推進 產生條件 系統資源的不恰當分配 程序推進順序非法 產生死鎖的四個必要條件 互斥...