相關商品
商品簡介
目次
商品簡介
本書針對信息管理與信息系統、電子商務等非理工專業計算機類學生基礎課程掌握較少的特點，以多年教學經驗為基礎，從讀者的角度出發，努力回避復雜的數學定義與推導，用讀者熟悉的C語言作為數據結構和算法的描述語言，采用圖文并茂的方式通俗易懂地敘述了線性表、棧、隊列、串、樹、圖等各種數據結構的概念及相關算法，介紹了查找、排序、文件等各種算法及數據組織方式。全書共分10章，每章的結尾均有豐富的習題，以利于知識點的鞏固。
本書可作為信息管理、電子商務、計算機等專業本科生的教材。
本書可作為信息管理、電子商務、計算機等專業本科生的教材。
目次
第1章 緒論
1.1 什么是數據結構
1.2 基本概念與術語
1.2.1 數據的邏輯結構
1.2.2 數據的存儲結構
1.3 算法
1.3.1 算法的特征
1.3.2 算法設計的要求
1.3.3 時間復雜度
1.3.4 空間復雜度
1.4 習題
第2章 線性表
2.1 線性表的概念及基本操作
2.1.1 線性表的概念
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 線性表的順序存儲結構
2.2.2 線性表的順序存儲結構上的運算
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 單鏈表上的基本運算
2.3.3 循環鏈表
2.3.4 雙向鏈表
2.3.5 順序表與鏈表的比較
2.4 數組與矩陣
2.4.1 數組的順序存儲及實現
2.4.2 特殊矩陣的壓縮存儲
2.5 線性表的應用實例
2.6 習題
第3章 棧與隊列
3.1 棧
3.1.1 棧的概念與運算
3.1.2 棧的存儲方式
3.1.3 棧的應用舉例
3.1.4 棧與遞歸的關系
3.2 隊列
3.2.1 隊列的概念與運算
3.2.2 隊列的存儲方式
3.2.3 隊列的應用舉例
3.3 習題
第4章 串
4.1 串的定義
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結構與運算
4.2.1 串的定長順序存儲
4.2.2 串的堆分配存儲
4.2.3 串的塊鏈存儲
4.3 串的應用舉例
4.3.1 串的模式匹配算法
4.3.2 文本編輯
4.4 習題
第5章 樹
5.1 樹、森林的基本概念
5.1.1 樹的定義
5.1.2 基本術語
5.1.3 樹的基本操作
5.2 二叉樹
5.2.1 二叉樹的定義與基本操作
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.3 二叉樹的遍歷及應用
5.4 線索二叉樹
5.4.1 線索二叉樹的存儲結構
5.4.2 二又樹的線索化
5.4.3 線索二又樹的遍歷
5.5 樹和森林
5.5.1 樹的存儲結構
5.5.2 樹、森林和二叉樹的相互轉換
5.5.3 樹與森林的遍歷
5.6 哈夫曼樹及其應用
5.6.1 哈夫曼樹
5.6.2 哈夫曼編碼
5.6.3 哈夫曼編碼算法的實現
5.7 習題
第6章 圖
6.1 圖的定義與基本術語
6.1.1 圖的定義
6.1.2 圖的基本術語
6.2 圖的存儲表示
6.2.1 鄰接矩陣表示法
6.2.2 鄰接表表示法
6.2.3 十字鏈表
6.2.4 鄰接多重表
6.3 圖的遍歷
6.3.1 深度優先搜索
6.3.2 廣度優先搜索
6.4 最小生成樹
6.4.1 普里姆算法
6.4.2 克魯斯卡爾算法
6.5 有向無環圖的應用舉例
6.5.1 拓撲排序問題
6.5.2 關鍵路徑問題
6.6 最短路徑問題
6.6.1 求某一頂點到其他各頂點的最短路徑
6.6.2 求任意兩個頂點之間的最短路徑
6.7 習題
第7章 查找
7.1 基本概念
7.2 靜態查找表
7.2.1 順序表的查找
7.2.2 有序表的查找
7.2.3 索引順序表的查找
7.3 動態查找表
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.4 哈希表
7.4.1 哈希表的定義
7.4.2 哈希函數的構造
7.4.3 處理沖突的方法
7.4.4 哈希表的查找與分析
7.5 習題
第8章 內部排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 表插入排序
8.2.4 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 樹狀選擇排序
8.4.3 堆排序
8.5 歸并排序
8.6 基數排序
8.6.1 多關鍵字排序
8.6.2 鏈式基數排序
8.7 習題
第9章 外部排序
9.1 外存信息的存取
9.1.1 磁帶信息的存取
9.1.2 磁盤信息的存取
9.2 外部排序的方法
9.2.1 磁盤排序
9.2.2 磁帶排序
9.3 習題
第10章 文件
10.1 基本概念
10.1.1 文件的基本概念
10.1.2 文件的邏輯結構及操作
10.1.3 文件的存儲結構
10.2 順序文件
10.3 索引文件
10.4 ISAM文件和VSAM文件
10.4.1 ISAM文件
10.4.2 VSAM文件
10.5 散列文件
10.6 多關鍵字文件
10.6.1 多重表文件
10.6.2 倒排文件
10.7 習題
參考文獻
1.1 什么是數據結構
1.2 基本概念與術語
1.2.1 數據的邏輯結構
1.2.2 數據的存儲結構
1.3 算法
1.3.1 算法的特征
1.3.2 算法設計的要求
1.3.3 時間復雜度
1.3.4 空間復雜度
1.4 習題
第2章 線性表
2.1 線性表的概念及基本操作
2.1.1 線性表的概念
2.1.2 線性表的基本操作
2.2 線性表的順序存儲
2.2.1 線性表的順序存儲結構
2.2.2 線性表的順序存儲結構上的運算
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 單鏈表上的基本運算
2.3.3 循環鏈表
2.3.4 雙向鏈表
2.3.5 順序表與鏈表的比較
2.4 數組與矩陣
2.4.1 數組的順序存儲及實現
2.4.2 特殊矩陣的壓縮存儲
2.5 線性表的應用實例
2.6 習題
第3章 棧與隊列
3.1 棧
3.1.1 棧的概念與運算
3.1.2 棧的存儲方式
3.1.3 棧的應用舉例
3.1.4 棧與遞歸的關系
3.2 隊列
3.2.1 隊列的概念與運算
3.2.2 隊列的存儲方式
3.2.3 隊列的應用舉例
3.3 習題
第4章 串
4.1 串的定義
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結構與運算
4.2.1 串的定長順序存儲
4.2.2 串的堆分配存儲
4.2.3 串的塊鏈存儲
4.3 串的應用舉例
4.3.1 串的模式匹配算法
4.3.2 文本編輯
4.4 習題
第5章 樹
5.1 樹、森林的基本概念
5.1.1 樹的定義
5.1.2 基本術語
5.1.3 樹的基本操作
5.2 二叉樹
5.2.1 二叉樹的定義與基本操作
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.3 二叉樹的遍歷及應用
5.4 線索二叉樹
5.4.1 線索二叉樹的存儲結構
5.4.2 二又樹的線索化
5.4.3 線索二又樹的遍歷
5.5 樹和森林
5.5.1 樹的存儲結構
5.5.2 樹、森林和二叉樹的相互轉換
5.5.3 樹與森林的遍歷
5.6 哈夫曼樹及其應用
5.6.1 哈夫曼樹
5.6.2 哈夫曼編碼
5.6.3 哈夫曼編碼算法的實現
5.7 習題
第6章 圖
6.1 圖的定義與基本術語
6.1.1 圖的定義
6.1.2 圖的基本術語
6.2 圖的存儲表示
6.2.1 鄰接矩陣表示法
6.2.2 鄰接表表示法
6.2.3 十字鏈表
6.2.4 鄰接多重表
6.3 圖的遍歷
6.3.1 深度優先搜索
6.3.2 廣度優先搜索
6.4 最小生成樹
6.4.1 普里姆算法
6.4.2 克魯斯卡爾算法
6.5 有向無環圖的應用舉例
6.5.1 拓撲排序問題
6.5.2 關鍵路徑問題
6.6 最短路徑問題
6.6.1 求某一頂點到其他各頂點的最短路徑
6.6.2 求任意兩個頂點之間的最短路徑
6.7 習題
第7章 查找
7.1 基本概念
7.2 靜態查找表
7.2.1 順序表的查找
7.2.2 有序表的查找
7.2.3 索引順序表的查找
7.3 動態查找表
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.4 哈希表
7.4.1 哈希表的定義
7.4.2 哈希函數的構造
7.4.3 處理沖突的方法
7.4.4 哈希表的查找與分析
7.5 習題
第8章 內部排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 表插入排序
8.2.4 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 樹狀選擇排序
8.4.3 堆排序
8.5 歸并排序
8.6 基數排序
8.6.1 多關鍵字排序
8.6.2 鏈式基數排序
8.7 習題
第9章 外部排序
9.1 外存信息的存取
9.1.1 磁帶信息的存取
9.1.2 磁盤信息的存取
9.2 外部排序的方法
9.2.1 磁盤排序
9.2.2 磁帶排序
9.3 習題
第10章 文件
10.1 基本概念
10.1.1 文件的基本概念
10.1.2 文件的邏輯結構及操作
10.1.3 文件的存儲結構
10.2 順序文件
10.3 索引文件
10.4 ISAM文件和VSAM文件
10.4.1 ISAM文件
10.4.2 VSAM文件
10.5 散列文件
10.6 多關鍵字文件
10.6.1 多重表文件
10.6.2 倒排文件
10.7 習題
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。