數(shù)據(jù)結(jié)構(gòu)教程：面向?qū)ο髮崿F(xiàn)方法

定　價：￥29.00

作　者：	朱振元朱承
出版社：	西安電子科技大學出版社
叢編項：	高等學校電子信息類規(guī)劃教材
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

當當網(wǎng) (￥21.70)

ISBN：	9787560608952	出版時間：	2001-03-01	包裝：	平裝
開本：		頁數(shù)：	326	字數(shù)：

內(nèi)容簡介

　　本書采用面向?qū)ο蟮腏ava語言實現(xiàn)抽象數(shù)據(jù)類型，對每一種抽象的數(shù)據(jù)類型先定義成接口，然后再結(jié)合各種具體的存儲結(jié)構(gòu)加以實現(xiàn)，并以各實現(xiàn)類為線索對各種操作的實現(xiàn)方法加以說明。其內(nèi)容包括：線性表、棧、隊列、串、數(shù)組、矩陣、集合、廣義表、樹、圖等數(shù)據(jù)結(jié)構(gòu)及查找和排序的方法。本書突出應(yīng)用性，在書中除列舉算法設(shè)計實例外，還使用開發(fā)工具JBuilderX對典型的應(yīng)用問題加以實現(xiàn)?！”緯Z言通俗，條理清晰，應(yīng)用性強，可作為高等院校計算機專業(yè)的教科書，也可作為應(yīng)用程序開發(fā)人員及電腦愛好者的技術(shù)參考書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)教程：面向?qū)ο髮崿F(xiàn)方法》作者簡介

圖書目錄

第1章  課程概論
     1. 1  課程的初步認識
     1. 2  數(shù)據(jù)結(jié)構(gòu)的基本概念
     1. 2. 1  基本術(shù)語
     1. 2. 2  數(shù)據(jù)結(jié)構(gòu)的概念
     1. 2. 3  邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
     1. 2. 4  數(shù)據(jù)結(jié)構(gòu)形式定義
     1. 3  數(shù)據(jù)類型及面向?qū)ο蟾拍?nbsp;
     1. 3. 1  數(shù)據(jù)類型概述
     1. 3. 2  抽象數(shù)據(jù)類型
     1. 3. 3  實現(xiàn)方法
     1. 3. 4  面向?qū)ο蟮母拍?nbsp;
     1. 4  算法及算法分析
     1. 4. 1  算法特性
     1. 4. 2  算法描述
     1. 4. 3  算法設(shè)計的要求
     1. 4. 4  算法分析
     1. 5  實習一：常用算法
   第2章  線性表
     2. 1  線性表實例及概念
     2. 2  線性表的存儲方式
     2. 2. 1  線性表的順序存儲結(jié)構(gòu)
     2. 2. 2  線性表的鏈式存儲結(jié)構(gòu)
     2. 3  線性表的有關(guān)操作
     2. 3. 1  順序表的操作實現(xiàn)
     2. 3. 2  單鏈表的操作實現(xiàn)
     2. 3. 3  靜態(tài)鏈表的操作實現(xiàn)
     2. 3. 4  雙向循環(huán)鏈表的操作實現(xiàn)
     2. 4  線性表的ADT定義及類定義
     2. 4. 1  線性表的ADT定義
     2. 4. 2  順序表的類定義
     2. 4. 3  線性鏈表的類定義
     2. 5  實習二：順序表演示程序
     2. 5. 1  問題說明
     2. 5. 2  界面外觀及功能要求
     2. 5. 3  實現(xiàn)要點
     2. 5. 4  類定義
     2. 5. 5  類的實現(xiàn)
     2. 5. 6  組件設(shè)置
     2. 5. 7  界面功能的實現(xiàn)
     2. 5. 8  程序清單
   第3章  棧
     3. 1  棧的應(yīng)用實例及概念
     3. 2  棧曲存儲方式
     3. 2. 1  棧的順序存儲結(jié)構(gòu)
     3. 2. 2  棧的鏈式存儲結(jié)構(gòu)
     3. 3  棧的有關(guān)操作
     3. 3. 1  順序棧的操作實現(xiàn)
     3. 3. 2  鏈錢的操作實現(xiàn)
     3. 4  棧的ADT定義及類定義
     3. 4. 1  棧的ADT定義
     3. 4. 2  順序餞的類定義
     3. 4. 3  鏈棧的類定義
     3. 5  應(yīng)用實例的實現(xiàn)
     3. 5. 1  表達式中括號配對的合法性檢查
     3. 5. 2  表達式求值
     3. 6  實習三：鏈棧演示程序
     3. 6. 1  問題說明
     3. 6. 2  界面外觀及功能要求
     3. 6. 3  實現(xiàn)要點
     3. 6. 4  類定義
     3. 6. 5  類的實現(xiàn)
     3. 6. 6  組件設(shè)置
     3. 6. 7  界面功能的實現(xiàn)
     3. 6. 8  程序清單
   第4章  隊列
     4. 1  隊列的應(yīng)用實例及概念
     4. 2  隊列的存儲方式
     4. 2. 1  隊列的鏈式存儲結(jié)構(gòu)
     4. 2. 2  隊列的順序存儲結(jié)構(gòu)
     4. 3  隊列的有關(guān)操作
     4. 3. 1  循環(huán)隊列的操作實現(xiàn)
     4. 3. 2  鏈隊列的操作實現(xiàn)
     4. 4  隊列的ADT定義及類定義
     4. 4. 1  隊列的ADT定義
     4. 4. 2  循環(huán)隊列的類定義
     4. 4. 3  鏈隊列的類定義
     4. 5  應(yīng)用實例的實現(xiàn)
     4. 6  實習四：循環(huán)隊列演示程序
     4. 6. 1  問題說明
     4. 6. 2  界面外觀及功能要求
     4. 6. 3  實現(xiàn)要點
     4. 6. 4  類定義
     4. 6. 5  類的實現(xiàn)
     4. 6. 6  組件設(shè)置
     4. 6. 7  界面功能的實現(xiàn)
     4. 6. 8  程序清單
   第5章  串
     5. 1  串的應(yīng)用實例及概念
     5. 2  串的存儲結(jié)構(gòu)
     5. 2. 1  順序存儲結(jié)構(gòu)
     5. 2. 2  鏈式存儲結(jié)構(gòu)
     5. 3  串的基本操作
     5. 4  串的ADT定義及類定義
     5. 4. 1  串的ADT定義
     5. 4. 2  順序串的類定義
     5. 5  實習五：串的演示程序
     5. 5. 1  問題說明
     5. 5. 2  界面外觀及功能要求
     5. 5. 3  實現(xiàn)要點
     5. 5. 4  類定義
     5. 5. 5  類的實現(xiàn)
     5. 5. 6  組件設(shè)置
     5. 5. 7  界面功能的實現(xiàn)
     5. 5. 8  程序清單
   第6章  二維數(shù)組
     6. 1  二維數(shù)組應(yīng)用實例及概念
     6. 2  二維數(shù)組的存儲結(jié)構(gòu)
     6. 3  矩陣的有關(guān)運算
     6. 3. 1  矩陣的二維數(shù)組表示
     6. 3. 2  矩陣運算的實現(xiàn)
     6. 3. 3  矩陣的類定義
     6. 4  矩陣的壓縮存儲
     6. 4. 1  對稱矩陣的壓縮存儲
     6. 4. 2  對角矩陣的壓縮存儲
     6. 4. 3  稀疏矩陣的壓縮存儲
     6. 5  稀疏矩陣的有關(guān)運算
     6. 5. 1  三元組表的類定義
     6. 5. 2  轉(zhuǎn)置操作的實現(xiàn)
     6. 5. 3  矩陣相乘操作的實現(xiàn)
     6. 6  實習六：八皇后演示程序(任選)
     6. 6. 1  問題說明
     6. 6. 2  界面外觀及功能要求
     6. 6. 3  實現(xiàn)要點
     6. 6. 4  八皇后線程類類定義
     6. 6. 5  類的實現(xiàn)
     6. 6. 6  組件設(shè)置
     6. 6. 7  界面功能的實現(xiàn)
     6. 6. 8  程序清單
   第7章  廣義表
     7. 1  定義與基本運算
     7. 2  廣義表的存儲方式
     7. 2. 1  頭尾表示法
     7. 2. 2  兒子兄弟表示法
     7. 3  廣義表的遞歸算法
     7. 3. 1  廣義表的比較
     7. 3. 2  成員判別
     7. 3. 3  復制廣義表
     7. 3. 4  求廣義表的深度
     7. 3. 5  建立廣義表的存儲結(jié)構(gòu)
     7. 3. 6  打印廣義表
     7. 4  廣義表的類定義
     7. 5  實習七：廣義表演示程序
     7. 5. 1  問題說明
     7. 5. 2  界面外觀及功能要求
     7. 5. 3  實現(xiàn)要點
     7. 5. 4  類定義
     7. 5. 5  類的實現(xiàn)
     7. 5. 6  組件設(shè)置
     7. 5. 7  界面功能的實現(xiàn)
     7. 5. 8  程序清單
   第8章  樹與二叉樹
     8. 1  樹的基本概念
     8. 1. 1  樹的定義及應(yīng)用
     8. 1. 2  樹的邏輯表示
     8. 1. 3  基本術(shù)語
     8. 1. 4  樹的基本操作
     8. 2  二叉樹
     8. 2. 1  定義
     8. 2. 2  基本性質(zhì)
     8. 2. 3  存儲結(jié)構(gòu)
     8. 2. 4  二叉樹的遍歷
     8. 2. 5  二叉樹的類定義
     8. 3  線索二叉樹
     8. 3. 1  二叉樹的線索化
     8. 3. 2  二叉樹的線索化算法
     8. 3. 3  線索二叉樹的應(yīng)用
     8. 4  排序二叉樹
     8. 4. 1  排序二叉樹的定義
     8. 4. 2  排序二叉樹的操作
     8. 5  樹與森林
     8. 5. 1  樹的存儲結(jié)構(gòu)
     8. 5. 2  森林與二叉樹的轉(zhuǎn)換
     8. 5. 3  樹的遍歷
     8. 6  哈夫曼樹
     8. 6. 1  哈夫曼樹的定義
     8. 6. 2  哈夫曼樹的構(gòu)造
     8. 6. 3  哈夫曼編碼
     8. 7  實習八：二叉樹遍歷演示程序
     8. 7. 1  問題說明
     8. 7. 2  界面外觀及功能要求
     8. 7. 3  實現(xiàn)要點
     8. 7. 4  類定義
     8. 7. 5  類的實現(xiàn)
     8. 7. 6  組件設(shè)置
     8. 7. 7  界面功能的實現(xiàn)
     8. 7. 8  程序清單
   第9章  圖
     9. 1  圖的實例及概念
     9. 1. 1  實例及定義
     9. 1. 2  基本術(shù)語
     9. 1. 3  基本操作
     9. 2  存儲方式
     9. 2. 1  鄰接矩陣
     9. 2. 2  鄰接表
     9. 2. 3  鄰接多重表
     9. 3  圖的遍歷
     9. 3. 1  深度優(yōu)先搜索遍歷
     9. 3. 2  廣度優(yōu)先搜索遍歷
     9. 3. 3  圖的類定義
     9. 4  圖的應(yīng)用
     9. 4. 1  拓撲排序
     9. 4. 2  最短路徑
     9. 5  實習九:圖的遍歷演示程序
     9. 5. 1  問題說明
     9. 5. 2  界面外觀及功能要求
     9. 5. 3  實現(xiàn)要點
     9. 5. 4  類定義
     9. 5. 5  類的實現(xiàn)
     9. 5. 6  組件設(shè)置
     9. 5. 7  界面功能的實現(xiàn)
     9. 5. 8  程序清單
   第10章  查找
     10. 1  查找的有關(guān)概念
     10. 2  靜態(tài)查找表
     10. 2. 1  順序表的查找
     10. 2. 2  有序表的查找
     10. 2. 3  靜態(tài)樹表的查找
     10. 2. 4  索引順序表的查找
     10. 3  動態(tài)查找表
     10. 3. 1  排序二叉樹
     10. 3. 2  排序二叉樹的類定義
     10. 3. 3  B一樹與B十樹
     10. 4  哈希表
     10. 4. 1  哈希表的概念
     10. 4. 2  幾種哈希函數(shù)
     10. 4. 3  沖突的處理方法
     10. 4. 4  哈希表的查找
     10. 5  實習十：排序二叉樹演示程序
     10. 5. 1  問題說明
     10. 5. 2  界面外觀及功能要求
     10. 5. 3  實現(xiàn)要點
     10. 5. 4  類定義
     10. 5. 5  類的實現(xiàn)
     10. 5. 6  組件設(shè)置
     10. 5. 7  界面功能的實現(xiàn)
     10. 5. 8  程序清單
   第11章  排序
     11. 1  排序的有關(guān)概念
     11. 2  幾種簡單的排序算法
     11. 2. 1  直接插入排序
     11. 2. 2. 冒泡排序
     11. 2. 3  簡單選擇排序
     11. 3  幾種快速的排序方法
     11. 3. 1  快速排序
     11. 3. 2  樹形選擇排序
     11. 3. 3  堆排序
     11. 3. 4  歸并排序
     11. 4  基數(shù)排序
     11. 5  實習十一：排序算法演示程序任選
     11. 5. 1  問題說明
     l1. 5. 2  界面外觀及功能要求
     11. 5. 3  實現(xiàn)要點
     11. 5. 4  分類線程類定義
     11. 5. 5  類的實現(xiàn)
     11. 5. 6  組件設(shè)置
     11. 5. 7  界面功能的實現(xiàn)
     11. 5. 8  程序清單
   第12章  外部排序
     12. 1  外部排序概述
     12. 2  多路歸并排序
     12. 2. 1  多路歸并與敗者樹
     12. 2. 2  調(diào)整算法
     12. 2. 3  初建樹算法
     12. 2. 4  k路歸并算法
     12. 3  置換選擇排序
   附錄
     F. 1  面向?qū)ο箝_發(fā)工具中的基本概念
     F. 1. 1  消息與事件驅(qū)動
     F. 1. 2  可視化
     F. 1. 3  事件
     F. 1. 4  事件處理
     F. 1. 5  組件
     F. 1. 6  屬性
     F. 1. 7  方法
     F. 2  開發(fā)環(huán)境
     F. 2. 1  開發(fā)界面的組成
     F. 2. 2  主菜單
     F. 2. 3  快捷鍵板
     F. 2. 4  組件板
     F. 2. 5  對象監(jiān)視器
     F. 2. 6  窗體／程序化碼編輯窗口
     F. 2. 7  項目管理器
     F. 2. 8  環(huán)境選擇窗口
     F. 2. 9  程序調(diào)試
     F. 3  Delphi應(yīng)用程序的基本結(jié)構(gòu)
     F. 3. 1  DPR文件
     F. 3. 2  PAS文件
     F. 3. 3  DFM文件
     F. 3. 4  變量的引用范圍
     F. 4  會話控制組件
     F. 4. 1  標簽(LABEL)
     F. 4. 2  編輯框(EDIT)
     F. 4. 3  記錄框(MEMO)
     F. 4. 4  按鈕(BUTTON〕
     F. 4. 5  圖形按鈕(BITBTN)
     F. 4. 6  確認框(CHECKBoX)
     F. 4. 7  無線按鈕組(RADIOGRUP)
     F. 4. 8  列表框(LISTB0x)
     F. 4. 9  組合框(COMBOBOX)
     F. 5  開發(fā)過程
     F. 5. 1  建立Delphi應(yīng)用程序的基本步驟
     F. 5. 2  操作要點
     F. 6  繪圖
     F. 6. 1  Tcanvas組件的屬性
     F. 6. 2  繪圖方法
   參考文獻