《數據結構課程設計（王立波）》是2017年西安電子科技大學出版社出版的圖書，作者王立波，本教材以傳統數據結構的主要內容為主線，選用C語言作為描述算法或程式設計的工具，講述數據結構的套用。
基本介紹
- 中文名：數據結構課程設計（王立波）
- 作者：王立波
- 出版社：西安電子科技大學出版社
- ISBN：9787560646121
內容簡介,圖書目錄,
內容簡介
本書將數據結構課程設計與數據結構理論課程有機結合，以傳統數據結構的主要內容為主線，精心設計多個案例。在描述各個案例的同時，採用三元式(D，S，P)的方式，完成對線性表、棧、佇列、字元串、廣義表、二叉樹、圖、集合等抽象數據類型的定義、描述和封裝。這些基本數據結構類型不僅套用於教材中的各個案例，也可將之作為工具或平台，復用於其它套用中。本書中每一個算法或程式的編寫力求高效、易讀。並遵循程式設計的規範，從而能夠幫助讀者順利完成學習、模仿、提高、套用的過程。本書可作為計算機類專業數據結構課程設計教材，也可作為學習數據結構及其算法的C程式設計的參考教材，還可供從事計算機套用工作的相關人員參考。
圖書目錄
第1章 線性表
設計題1.1 集合運算
設計題1.2 約瑟夫環
練習題1
第2章 棧和佇列
設計題2.1 馬踏棋盤
設計題2.2 車廂調度
練習題2
第3章 數組、串及廣義表
設計題3.1 稀疏矩陣的轉置
設計題3.2 廣義表基本操作的演示
練習題3
第4章 樹型結構
設計題4.1 二叉樹的遍歷及各種基本操作的實現
設計題4.2 算術表達式求值
設計題4.3 哈夫曼樹及哈夫曼編碼
練習題4
第5章 圖
設計題5.1 最小代價生成樹問題
設計題5.2 哈密頓圖的判斷
設計題5.3 歐拉圖的判斷
練習題5
第6章 查找與排序
設計題6.1 各種靜態查找方法的實現和比較
設計題6.2 哈希表的查找
設計題6.3 各種排序方法的實現和比較
練習題6
參考文獻
