出版時間:2007-1 出版社:中國科大 作者:蘇仕華 頁數:187 字數:314000
內容概要
本書系統(tǒng)地介紹了各種常用的數據結構和排序、查找的各種算法,闡述了各種數據結構內在的邏輯關系、存儲表示、運算操作以及許多相關的操作算法,對用類C語言描述的各種算法進行了詳細的注釋和性能分析,書中還列舉了大量的例題,并對其解題的思路、方法進行了分析。本書既注重原理又重視實踐,配有大量的習題。本書內容豐富,概念講解清楚,通俗易懂,既便于教學,又適合自學?! ”緯勺鳛楦叩仍盒S嬎銠C專業(yè)和各類非計算機專業(yè)學生學習“數據結構”課程的教材,也可作為廣大從事計算機軟件與應用的工作人員、參加自學考試的考試者或大專院校及社會上“數據結構”學習者的參考用書。
書籍目錄
前言第1章 概論 1.1 引言 1.2 基本概念和常用術語 1.3 算法的描述和分析 習題第2章 線性表 2.1 線性表的定義和基本運算 2.2 線性表的順序存儲及基本運算的實現 2.3 線性表的鏈式存儲結構 習題第3章 棧和隊列 3.1 ?!?.2 棧的應用舉例 3.3 隊列 習題第4章 串 4.1 串的定義及其運算 4.2 串的存儲表示和操作的實現 4.3 串運算的應用舉例 習題第5章 多維數組和廣義表 5.1 多維數組及其運算 5.2 矩陣的壓縮存儲 5.3 廣義表 習題第6章 樹 6.1 樹的概念和術語 6.2 二叉樹 6.3 二叉樹的運算 6.4 線索二叉樹 6.5 樹和森林 6.6 哈夫曼樹及其應用 習題第7章 圖 7.1 圖的定義和基本術語 7.2 圖的存儲結構 7.3 圖的遍歷 7.4 圖的生成樹和最小生成樹 7.5 最短路徑 7.6 拓撲排序 習題第8章 排序 8.1 概述 8.2 插入排序 8.3 交換排序 8.4 選擇排序 8.5 歸并排序 8.6 分配排序 8.7 內部排序方法的分析比較 習題第9章 查找 9.1 基本概念 9.2 順序表的查找 9.3 樹表的查找 9.4 散列表查找 習題第10章 文件 10.1 基本概念 10.2 順序文件 10.3 索引文件 10.4 索引順序文件 10.5 散列文件 10.6 多關鍵字文件 習題參考文獻
圖書封面
評論、評分、閱讀與下載