資料結構概述

2021-10-06 12:00:00 字數 717 閱讀 6720

我們如何把現實中大量而複雜的問題以特定的資料型別(單個資料怎樣儲存? )和特定的儲存結構( 個體的關係)儲存到主儲存器(記憶體)中,

以及在此基礎上為實現某個功能(比如查詢某個元素,刪除某個元素,對所有元素進行排序)而執行的相應操作,這個相應的操作也叫演算法。

(比如班裡有15個人,其資訊量也許乙個陣列就搞定了,但是假如10000個,怎麼辦?記憶體也許沒有這麼多連續的空間,所以我們改用鍊錶,you see 這就是與儲存有關係。

又比如,人事管理系統的資訊儲存,因為存在著上下級的關係,所以陣列和鍊錶就無能為力了,這時候我們用樹,再比如我們做的是交通圖,站和站之間肯定要連通,這時候以上的儲存方式又無能為力了,所以我們又有了圖。

圖 就是每個結點都可以和其他結點產生聯絡。所以當我們要解決問題時,首先要解決的是如何把這些問題轉換成資料,先儲存到我們的主存中,)

資料結構=個體的儲存+個體關係的儲存

演算法=對儲存資料的操作

1.時間複雜度

大概程式要執行的次數
2.空間複雜度

演算法執行中大概所占有的空間,通常指輔助空間
3.難易程度(主要從應用方面看重)

4.健壯性(不能別人給乙個非法資料就掛了)

資料結構是軟體中最核心的課程

程式=資料的儲存+資料的操作+可以被計算機執行的語句

資料結構概述

1 資料 資料是資訊的的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串,以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...

資料結構概述

還可以通過另乙個方面來看資料結構,那就是從它們的強項和弱項來看。在這裡用 的 方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點,大致給出它們的特性,就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話,請不要太著急。陣列 插入快,如果知道下標 但查詢慢,刪除慢,大小固定 有序陣...

資料結構 概述

資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢 某個元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這 個相應的操作也叫演算法。資料結構 個體 個體的關係 演算法 對儲存資料的操作 演...