資料結構概述

資料結構概述

定義：

我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構

儲存到主儲存器（記憶體）中，以及在此基礎上為實現某個功能（比如查詢

某個元素，刪除某個元素，對所有元素進行排序）而執行的相應操作，這

個相應的操作也叫演算法。

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

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

演算法：

解題的方法和步驟

衡量演算法的標準

1.時間複雜度

大概程式要執行的次數，而非執行的時間

2.空間複雜度

演算法執行過程中大概所占用的最大記憶體

3.難易程度

4.健壯性

模組一：線性結構

連續儲存【陣列】

離散儲存【鍊錶】

線性結構的兩種常見應用之一棧

線性結構的兩種常見應用之二佇列

專題：遞迴

1. 1+2+3+4+...100的和

2. 求階乘

3. 漢諾塔

4. 走迷宮

模組二：非線性結構樹圖

模組三：查詢和排序

折半查詢

排序：冒泡

插入選擇

快速排序

歸併排序

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

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

資料結構概述定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器中記憶體儲存乙個班級的成績陣列要是10000個人還可以陣列但是很困難，陣列是連續存放的。10000個連續的空間，資料儲存關鍵。資料量很大，沒有連續的那麼多空間。鍊錶樹的形式做人事管理系...

資料結構 概述