资料结构讲义.doc

PAGE  PAGE 222 資料結構講義 授課教師 ： 洪耀明 資料結構講義  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc156055193 資料結構講義  PAGEREF _Toc156055193 \h 0  HYPERLINK \l _Toc156055194 資料結構講義  PAGEREF _Toc156055194 \h 1  HYPERLINK \l _Toc156055195 第一章 資料結構導論  PAGEREF _Toc156055195 \h 7  HYPERLINK \l _Toc156055196 1.1何謂演算法  PAGEREF _Toc156055196 \h 7  HYPERLINK \l _Toc156055197 (1) 演算法必備條件  PAGEREF _Toc156055197 \h 7  HYPERLINK \l _Toc156055198 (2) 演算法表示方式  PAGEREF _Toc156055198 \h 7  HYPERLINK \l _Toc156055199 1.2程式與程式設計  PAGEREF _Toc156055199 \h 8  HYPERLINK \l _Toc156055200 (1)程式產生過程  PAGEREF _Toc156055200 \h 8  HYPERLINK \l _Toc156055201 (2)結構化程式設計  PAGEREF _Toc156055201 \h 9  HYPERLINK \l _Toc156055202 (3)物件導向程式設計  PAGEREF _Toc156055202 \h 9  HYPERLINK \l _Toc156055203 (4)資料型態  PAGEREF _Toc156055203 \h 10  HYPERLINK \l _Toc156055204 1.3遞迴程式(Recursion)  PAGEREF _Toc156055204 \h 10  HYPERLINK \l _Toc156055205 (1) N!問題  PAGEREF _Toc156055205 \h 11  HYPERLINK \l _Toc156055206 (2)河內塔  PAGEREF _Toc156055206 \h 13  HYPERLINK \l _Toc156055207 1.4演算法效能分析  PAGEREF _Toc156055207 \h 16  HYPERLINK \l _Toc156055208 (1) 時間複雜度  PAGEREF _Toc156055208 \h 16  HYPERLINK \l _Toc156055209 (2) 範例說明  PAGEREF _Toc156055209 \h 16  HYPERLINK \l _Toc156055210 HOMEWORK  PAGEREF _Toc156055210 \h 19  HYPERLINK \l _Toc156055211 第二章 陣列與矩陣  PAGEREF _Toc156055211 \h 21  HYPERLINK \l _Toc156055212 2.1 有序串列(ordered list)  PAGEREF _Toc156055212 \h 21  HYPERLINK \l _Toc156055213 (1)定義  PAGEREF _Toc156055213 \h 21  HYPERLINK \l _Toc156055214 (2) Storage Type of Ordered List  PAGEREF _Toc156055214 \h 21  HYPERLINK \l _Toc156055215 2.2 Array  PAGEREF _Toc156055215 \h 21  HYPERLINK \l _Toc156055216 (1)陣列宣告  PAGEREF _Toc156055216 \h 22  HYPERLINK \l _Toc156055217 (2)一維陣列  PAGEREF _Toc156055217 \h 22  HYPERLINK \l _Toc156055218 (3) 二維陣列  PAGEREF _Toc156055218 \h 24  HYPERL