新編數(shù)據(jù)結構教程

定　價：￥25.00

作　者：	馬春江等編著
出版社：	中國電力出版社
叢編項：	計算機系列
標　簽：	數(shù)據(jù)結構高等學校教材

購買這本書可以去

ISBN：	9787508341019	出版時間：	2006-02-01	包裝：	膠版紙
開本：	小16開	頁數(shù)：	259	字數(shù)：

內容簡介

數(shù)據(jù)結構是計算機以及相關專業(yè)的一門重要的專業(yè)理論基礎課程。它的重要性猶如高樓大廈的地基，雖然看不見，卻是保證高樓的穩(wěn)定性和更高樓層的堅實基礎。本書系統(tǒng)地介紹了線性表、棧、隊列、串、二維數(shù)組、廣義表、樹、森林、二叉樹、圖等十大結構，為后續(xù)課程操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等課程奠定了良好的基礎。本書還結合查找和排序兩大應用領域深入探討了各類數(shù)據(jù)結構和程序設計技巧的綜合應用，最后對文件系統(tǒng)進行了初步的介紹。書中還把程序設計的三大控制結構（順序、分支、循環(huán)）、函數(shù)調用、遞歸技術、界面設計、菜單管理、算法設計與分析等程序設計技巧或基礎知識做了較為詳細的介紹，提出了計算機編程“點式思維”的思想方法。.本書的主要特點為篇章布局合理，難度遞增幅度較小，語言通俗易懂，圖示充分、提示性強，案例與分析翔實，利于教學或自學，特別注重數(shù)據(jù)結構的來龍去脈和背景知識的研討，算法設計盡量符合軟件工程規(guī)范并且給出了部分可執(zhí)行源代碼。本書適合作為大學本科和高職高專計算機科學與技術、計算機應用、軟件工程以及相關專業(yè)數(shù)據(jù)結構課程的教材，也可以作為各類計算機程序設計培訓班和計算機愛好者自學使用。..本書的主要特點為：篇章結構更趨合理、索引結構使閱讀更加方便；由基礎到深奧、由通俗到抽象；深入淺出、充分討論，更容易教學和自學；更多的圖示、更多的案例、更多的分析；圖示更清晰、更利于理解、更便于分析；算法細節(jié)更注重軟件工程的設計規(guī)范；更有特色、更加實用、更加深入、更加全面。本書特別注重數(shù)據(jù)結構的來龍去脈和背景知識的研討，算法設計盡量符合軟件工程規(guī)范，并且給出了部分可執(zhí)行源代碼和作者的軟件開發(fā)心得。本書適合作為大學本科和高職高專計算機科學與技術、計算機應用、軟件工程以及相關專業(yè)數(shù)據(jù)結構課程的教材，也可以作為各類計算機程序設計培訓班和計算機愛好者自學使用。...

作者簡介

暫缺《新編數(shù)據(jù)結構教程》作者簡介

圖書目錄

第1章數(shù)據(jù)結構基礎知識
1.1 引言
1.2 數(shù)據(jù)結構的基本概念和術語
1.3 邏輯結構
1.4 存儲結構
1.5 數(shù)據(jù)結構的基本操作
1.6 算法和算法效率分析基礎
1.7 數(shù)據(jù)存儲的特點
1.8 程序設計基本流程控制結構
1.9 指針、鏈表的概念和基本操作
1.10 面式思維和點式思維
1.11 程序設計的基本技巧
*1.12 抽象數(shù)據(jù)類型
1.13 本章總結
第2章基本的排序算法及程序設計
2.1 引言
2.2 排序算法設計
2.3 排序的程序設計
2.4 排序的應用
2.5 本章總結
第3章遞歸技術及算法設計
3.1 引言
3.2 遞歸的基本概念
3.3 簡單遞歸問題
3.4 復雜遞歸問題
3.5 本章總結
第4章線性表的構造和實現(xiàn)
4.1 引言
4.2 邏輯結構的討論
4.3 線性表的順序存儲
4.4 線性表的鏈接存儲
4.5 線性表鏈接存儲的變形
4.6 主要算法設計與討論
4.7 線性表的其他算法設計
4.8 本章總結
第5章棧的構造和實現(xiàn)
5.1 引言
5.2 邏輯結構的討論
5.3 棧的順序存儲
5.4 棧的鏈接存儲
5.5 主要算法設計與討論
5.6 棧的應用
5.7 本章總結
第6章隊列的構造和實現(xiàn)
6.1 引言
6.2 邏輯結構的討論
6.3 隊列的順序存儲
6.4 隊列的環(huán)狀順序存儲
6.5 隊列的接存儲
6.6 主要算法設計與討論
6.7 隊列的應用
6.8 本章總結
第7章串的構造和實現(xiàn)
7.1 引言
7.2 邏輯結構的討論
7.3 串的順序存儲
7.4 串的鏈接存儲
7.5 串的索引存儲
7.6 主要算法設計與討論
7.7 串的應用
7.8 本章總結
第8章二維數(shù)組的構造和實現(xiàn)
8.1 引言
8.2 邏輯結構的討論
8.3 二維數(shù)組的行序或列序優(yōu)先順序存儲
8.4 特殊矩陣的壓縮存儲
8.5 稀疏矩陣的壓縮存儲
8.6 稀疏矩陣的十字鏈表存儲
8.7 二維數(shù)組結構的算法設計
8.8 本章總結
*第9章廣義表的構造
9.1 引言
9.2 邏輯結構的討論
9.3 廣義表的鏈接存儲
9.4 表結構的應用
9.5 本章總結
第10章樹和森林的構造
10.1 引言
10.2 邏輯結構的討論
10.3 樹的順序存儲
10.4 樹的鏈接存儲
10.5 樹的順序和鏈接聯(lián)合存儲
10.6 樹的應用
10.7 本章總結
第11章二叉樹的構造和實現(xiàn)
11.1 引言
11.2 邏輯結構的討論
11.3 二叉樹的順序存儲
11.4 二叉樹的鏈接存儲
11.5 二叉樹的根序遍歷和算法設計
11.6 二叉樹的層次遍歷和算法設計
11.7 其他主要算法設計與討論
*11.8 線索二叉樹
11.9 二叉樹的應用
11.10 樹、森林和二叉樹的關系
11.11 本章總結
第12章圖的構造和實現(xiàn)
12.1 引言
12.2 邏輯結構的討論
12.3 圖的順序存儲
12.4 圖的鏈接存儲
12.5 遍歷操作的算法設計
12.6 圖的應用之一：通信網(wǎng)最小生成樹的研究和算法設計
12.7 圖的應用之二：公路網(wǎng)最短路徑的研究和算法設計
12.8 圖的應用之三：AOV網(wǎng)與拓撲排序的研究和算法設計
12.9 本章總結
第13章查找技術及算法設計
13.1 引言
13.2 初級查找技術：基于靜態(tài)數(shù)據(jù)結構的查找
13.3 中級查找技術：基于動態(tài)數(shù)據(jù)結構的查找
13.4 高級查找技術：基于哈希表結構的查找
13.5 特殊查找技術：基于字符串結構的查找
13.6 查找的應用
13.7 本章總結
第14章復雜排序技術及算法設計
14.1 引言
14.2 希爾排序技術
14.3 快速排序技術
14.4 樹形選擇排序技術
14.5 堆排序技術
14.6 基數(shù)排序技術
14.7 歸并排序技術
*14.8 外部排序技術簡介
14.9 本章總結
*第15章文件的基本原理和應用
15.1 引言
15.2 存儲結構之一：順序文件
15.3 存儲結構之二：索引文件
15.4 存儲結構之三：索引順序存取方法文件
15.5 存儲結構之四：虛擬存儲存取方法文件
15.6 存儲結構之五：直接存取文件（散列文件）
15.7 存儲結構之六：多重表文件
15.8 存儲結構之七：倒排文件
15.9 文件系統(tǒng)的實用操作命令
15.10 文件應用的程序實現(xiàn)
15.11 本章總結