初識資料結構

2021-08-15 16:37:34 字數 372 閱讀 6792

資料結構:是將現實中大量而複雜的問題以特定的資料型別以及特定的儲存結構儲存到記憶體中,以及在此基礎上為實現某個功能而執行的相應操作(演算法);

一、線性結構

連續儲存(陣列)

離散儲存(鍊錶)

線性結構常見應用:棧(資料結構中沒有堆,棧即堆疊)、佇列

二、非線性結構

樹、圖三、查詢與排序

折半查詢、

快排、冒泡、選擇、插入等

大致了解了一下資料結構要講什麼,果然很難啊,似乎都是我不怎麼熟悉的,而且資料結構要用到指標,這個是真難啊,感覺自己又要研究好久才能懂,一定要認真學啊;而且樹啊圖啊的,都說明之前學的離散是很重要的,偏偏樹、圖又是最難懂的,然後這樣堆積下來,資料結構就成了很難的東西,哎,慢慢自學吧!

初識資料結構

本人是乙個大三的學生,最近在看資料結構,也是第一次寫自己的部落格,有錯勿噴。可能在大學的學生都覺得資料結構是比較難的一門課程,也有許多難掌握的知識。但是在自己多次實踐過後就感覺沒有那麼困難,還是很容易掌握的。在學習過後我覺得資料結構的順序儲存就相當於陣列,陣列大家應該都不陌生吧。接下來我就給大家看一...

初識資料結構

演算法是對解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作。演算法的特性 零個或多個輸入 乙個或多個輸出 有窮性 有限步驟 確定性 每一步都有確定的含義,不會出現二義性 可行性 每一步都必須可行,即每一部都能通過執行有限次數完成 演算法設計的要求 正確性 即...

初識資料結構

複雜度 粗略衡量演算法好壞的刻度尺。工具 兩個維度 快慢 時間複雜度 使用空間的情況 空間複雜度 之間利用允許時間衡量不現實。測試環境多變,不好控制變數。前提 如果指定的cpu的情況下,單位時間內執行的基本指令的個數是固定的。如果乙個演算法需要的指令比另乙個演算法需要的個數小,就可以推算a執行的更快...