圖書信息
出版社: 南開大學出版社; 第2版 (1996年1月1日)
叢書名: 南開計算機教材
平裝: 164頁
正文語種: 簡體中文
開本: 16
ISBN: 7310009134
條形碼: 9787310009138
尺寸: 25.6 x 18 x 0.8 cm
重量: 259 g
作者簡介
陳有祺,南開大學任教。
內容簡介
《計算機大專教材系列:數據結構(新高職、高自考可選用)(第2版)》全書共分八章,依次介紹了數據結構的基本概念,線性表、棧、佇列和數組,樹結構和圖結構,以及查找和排序等基本運算,其中主要算法都用C語言給出詳細描述。
《計算機大專教材系列:數據結構(新高職、高自考可選用)(第2版)》選材精煉,敘述深入淺出,儘量用實例來說明基本概念和方法,使初學行易於掌握。每章後面都附有習題,便於讀者複習和檢驗所學知識。《計算機大專教材系列:數據結構(新高職、高自考可選用)(第2版)》可作為廣大中專院校計算機類各專業的教材,也可作為廣大計算機工作者提高程式設計水平的參考書。
目錄
第1章 緒論
1.1 數據結構的發展歷史
1.2 數據結構的基本術語和概念
1.3 關於算法描述和算法分析
習題
第2章 線性表及其套用
2.1 線性表的定義和基本運算
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.3.1 線性鍊表
2.3.2 循環鍊表
2.3.3 雙向鍊表
2.4 線性表套用實例——多項式相加
習題
第3章 棧、佇列和數組
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲結構及基本運算的實現
3.1.3 棧的套用
3.2 佇列
3.2.1 佇列的定義及基本運算
3.2.2 佇列的存儲結構及基本運算的實現
3.2.3 佇列的套用
3.3 數組
3.3.1 數組的定義和運算
3.3.2 數組的順序存儲結構
3.3.3 稀疏數組
3.3.4 數組的套用
習題
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.2.1 順序存儲結構
4.2.2 鏈式存儲結構
4.2.3 利用堆結構進行動態存儲分配
4.3 串的基本操作
4.3.1 串的聯接
4.3.2 求子串
4.3.3 判斷兩個串是否相等
4.3.4 插入子串和刪除子串
4.3.5 求子串位置的定位函式
4.4 串的套用
習題
第5章 樹型結構
5.1 樹型結構的基本概念
5.1.1 樹的定義
5.1.2 基本術語
5.2 二叉樹
5.2.1 二叉樹的定義和基本性質
5.2.2 二叉樹的存儲結構
5.2.3 二叉樹的遍歷
5.3 樹、森林與二叉樹的關係
5.3.1 樹的存儲結構
5.3.2 森林與二叉樹的轉換
5.3.3 樹和森林的遍歷
5.4 樹的套用
5.4.1 算術表達式求值
5.4.2 哈夫曼樹
習題
第6章 圖結構
6.1 圖結構的基本概念
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 鄰接多重表
6.3 圖的遍歷及求圖的連通分量
6.3.1 深度優先搜尋
6.3.2 廣度優先搜尋
6.3.3 求圖的連通分量
6.4 生成樹和最小(代價)生成樹
6.5 最短路徑
6.5.1 從某個源點到其它各頂點的最短路徑
6.5.2 每一對頂點間的最短路徑
6.6 有向無環圖及其套用
6.6.1 有向無環圖
6.6.2 拓撲排序
6.6.3 關鍵路徑
習題
第7章 查找
7.1 順序表的查找
7.1.1 順序查找
7.1.2 折半查找
7.1.3 索引順序表的查找
7.2 樹表的查找
7.2.1 二又排序樹
7.2.2 平衡二叉樹
7.2.3 B樹
7.3 哈希表及其查找
7.3.1 什麼是哈希表
7.3.2 構造哈希函式的基本方法
7.3.3 處理衝突的幾種方法
7.3.4 哈希表的查找及其效率分析
習題
第8章 排序
8.1 一般概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 2一路插入排序
8.2.4 希爾排序
8.3 交換排序
8.3.1 起泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.5 歸併排序
8.5.1 兩個有序序列的歸併
8.5.2 歸併排序
8.6 分配排序和基數排序
8.7 有關內部排序方法的討論
8.7.1 排序速度
8.7.2 排序方法的穩定性
8.7.3 排序過程中的數據移動
8.8 外部排序
8.8.1 多路平衡歸併
8.8.2 磁帶歸併排序
習題