資料結構

王儷潔

  • 出版商: 儒林
  • 出版日期: 2002-08-22
  • 定價: $280
  • 售價: 9.5$266
  • 貴賓價: 9.0$252
  • 語言: 繁體中文
  • ISBN: 9574995631
  • ISBN-13: 9789574995639

下單後立即進貨 (5~7天)

商品描述

本書簡介:

原書號SIM-708出版日期:90年3月

「資料結構」在大學是大二的課程,坊間一些相關的書籍,所包含的主題都非常多,無法在一學期上完,且大部份都用C語言來撰寫相關的演算法。筆者在環球技術學院教授此科目多年,從剛開始自編教材,至這幾年來,一直都有強烈的動機想要編寫成書,直到前年終於誕生。

本書主要是針對二專或四技的學生,篩選一些合適的主題來編寫,著重在資料結構的觀念理解,儘量以實例推導整個演算法的過程。目前很多二專或四技「程式設計」的課程都教授Visanl Basic語言,所以本書的演算法大多以VB來撰寫,希望學生不會因為程式語言的不熟悉,而阻礙了學習。

1章 資料結構概論

1.1 資料結構的定義... 1-2

1.2 演算法(Algorithm) 1-3

2章 陣列

2.1 線性串列(Linear List) 2-2

2.2 陣列(Array) 2-4

2.3 矩陣(Matrix) 2-14

2.4 多項式(Polynomial) 2-31

3章 堆疊與佇列

3.1 堆疊(Stack) 3-2

3.2 佇列(Queue) 3-6

3.3 算術運算式的轉換... 3-21

3.4 迷宮問題... 3-47

4章 鏈結串列

4.1 指標變數... 4-2

4.2 鏈結串列(Linked List) 4-3

4.3 鏈結堆疊與佇列... 4-12

4.4 鏈結串列常用的運算... 4-24

4.5 多項式(Polynomial).... 4-30

4.6 稀疏矩陣(Sparse Matrix) 4-31

4.7 雙向(Double)鏈結串列... 4-33

5章 樹狀結構

5.1 ... 5-2

5.2 二元樹... 5-3

5.3 二元樹的追蹤... 5-9

5.4 二元樹相關運算的演算法... 5-14

5.5 利用二元樹做算術運算式的轉換... 5-16

5.6 二元搜尋樹(Binary Search Tree) 5-17

5.7 高度平衡二元樹(Height Balanced Binary Tree,AVL Tree) 5-22

5.8 引線二元樹(Threaded Binary Tree) 5-40

5.9 樹的二元樹表示法... 5-47

5.10 利用(前序,中序)(後序,中序)的追蹤順序決定一個
        唯一的二元樹... 5-50

6章 圖形結構

6.1 圖形定義及表示法... 6-2

6.2 圖形追蹤... 6-6

6.3 擴張樹(Spanning Tree) 6-17

6.4 最短路徑(Shortest Path).... 6-27

7章 搜尋與排序

7.1 搜尋... 7-2

7.2 排序... 7-5

 

 

 

 

 

 

ISBN:957-499-407-4