第一章 緒論

1.1        資料結構在程式設計中的作用

a．問題（資料模型、基本思路） 想法（資料表示、資料處理、）  演算法（程式語言、程式設計環境、設計方法）  程式

b．著名公式：資料結構+演算法=程式

1.2  本書討論的主要內容

a．問題一般分為：數值問題、非數值問題

a   數值問題抽象出的資料模型通常是數學方程

b   非數值問題抽象出的資料模型通常是線性表、樹、圖等資料結構

1.3資料結構的基本概念

1.3.1資料結構

a．資料是資訊的載體，在電腦科學中是指所有能輸入到計算機中並能被電腦程式識別和處理的符號集合

b．資料元素是資料的基本單位，在電腦程式中通常作為乙個整體記性考慮和處理

c．資料結構是指相互之間存在一定關係的資料元素的組合

d．資料的邏輯結構是指資料元素之間邏輯關係的整體，是面向問題的，又稱為資料結構

e．資料結構分四類：a 集合

b  線性結構

c  樹結構

d  圖結構

f．資料儲存結構又稱為物理結構，是資料及其邏輯結構在計算機中的表示。通常分為兩種：順序儲存結構（用一組連續的儲存單元依次儲存資料元素，儲存空間少）、鏈結儲存結構（用一組任意的儲存單元儲存資料元素，資料之間的邏輯關係用指標來表示）

1.3.2 抽象資料型別

a．資料型別是一組值的集合以及定義於這個值集上的一組操作的總稱

b．抽象是抽出問題本質的特徵而忽略非本質的細節，是對具體事物的乙個概括

c．抽象資料型別是乙個資料結構以及定義在該結構上的一組操作的總稱

1.4  演算法及演算法分析

1.4.1  演算法及其描述方法

a．演算法是解決問題的方法，它必須滿足5個重要特性：輸入（零個或多個）、輸出（乙個或多個）、有窮形、確定性、可行性

b．好演算法還要具備以下特性：正確性、魯棒性、簡單性、抽象分級、高效性

c．演算法的描述方法

a   自然語言：優點是容易理解，缺點是容易出現二義性，並且演算法冗長

b   流程圖

c   程式語言

d   偽**

1.4.2   演算法分析

a．度量演算法效率的方法：事後統計、事前分析

b．演算法的時間複雜度

c．最好、最壞和平均情況

d．演算法的空間複雜度：s(n)=o(f(n))  (n為問題規模)

第一章 緒論

1.16 void print descending int x,int y,int z 按從大到小順序輸出三個數 print descending 1.17 status fib int k,int m,int f 求k階斐波那契序列的第m項的值f gender char schoolname 校...

第一章 緒論

本 題目源於粵電集團科研專案 沙角a電廠優化排程輔助決策系統 沙角a電廠電網排程已由原來對互不聯絡的單機排程方式發展為對全廠整體總負荷的經濟排程方式，現有五颱發電機組 其中210mw機組三颱，300mw機組二台 的主要工作如下 1.實時資料採集及預處理 機組效能計算和能損分析建立在準確獲取現場資料的...

第一章（緒論）

1.1 演算法 資料結構 程式 1.2基本概念和術語 資料 資料元素 資料項和資料物件 1.資料 所有能輸入計算機並被計算機處理的所有元素的總稱。2.資料元素 資料的基本單位。3.資料項 組成資料元素的最小單位。4.資料物件 性質相同的資料元素的集合。對於乙個學生資訊管理系統來說，所有的學生資訊和一...