資料結構基礎知識1

2021-07-26 13:56:57 字數 323 閱讀 6210

談到資料結構,心情就變得有些沉重了。

聽到大多數的人談論資料結構的重要性,然而學了半年的自己並不知道自己學了什麼。在這個假期,我決定將自己一學期的學習情況整理一下。

若察不正確之處,便會加以改正。

我想先吐槽一下我們專業的課程安排

先學習了c++,還沒有學習到一半,課程就要結束了,於是乎老師帶我們坐起了火箭。大神們聽得是不亦說乎,津津有味,剩下我們這些小渣渣連資料型別怎麼分都不知道。以至於老師一講抽象資料型別,我的神都不知道跑到**去,遊不回來了。(這一段主要寫給未來的自己看,說不上以後哪日心血來潮看一眼,想起許多趣事,也是好的)

資料結構基礎知識 1

資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。資料結構具體指同一類資料元素中,各元素之間的相互關係,包括兩個組成成分,資料的邏輯結構,資料的...

資料結構基礎知識

時間複雜度和空間複雜度 同一問題可用不同演算法解決,而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。乙個演算法的評價主要從時間複雜度和空間複雜度來考慮。1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間,從理論上是不能算出來的,必須上機執行測...

資料結構基礎知識

一種資料的邏輯結根據需要可以表示成多種儲存結構,常用的儲存結構有順序儲存 鏈結儲存 索引儲存等,採用不同的資料結構,其資料處理的效率是不同的。線性表是一種常用的資料結構。在實際應用中,線性表都是以棧 佇列 字串 陣列等特殊線性表的形式來使用的。線性表是一種線性結構。線性表有順序儲存結構和鏈式儲存結構...