實用數據結構基礎 版權信息
- ISBN:9787113207489
- 條形碼:9787113207489 ; 978-7-113-20748-9
- 裝幀:60g膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
實用數據結構基礎 本書特色
本書對數據結構的概念和原理進行了闡述,對數據結構的基本運算進行了分析,并給出了詳細的實現過程。全書共分11章,內容包括:緒論、線性表、棧、隊列、串、多維數組和廣義表、樹和二叉樹、圖、查找、排序、數據結構課程設計等,并在附錄部分介紹了數據結構實驗系統的組裝。
本書集教學內容、習題、實驗和課程設計于一體,書中的重要算法均給出了完整的c/c++語言源程序,并全部在vc++環境中運行通過,一書在手就能方便地進行“數據結構”課程的理論學習和實驗、課程設計等實踐性環節的訓練。
本書適合作為高等院校計算機類專業數據結構課程的教材,也可以作為成人教育、自學考試和從事計算機應用的工程技術人員的參考用書。
實用數據結構基礎 內容簡介
本書對數據結構的概念和原理進行了闡述,對數據結構的基本運算進行了分析,并給出了詳細的實現過程。全書共分11章,內容包括:緒論、線性表、棧、隊列、串、多維數組和廣義表、樹和二叉樹、圖、查找、排序、數據結構課程設計等,并在附錄部分介紹了數據結構實驗系統的組裝。
本書集教學內容、習題、實驗和課程設計于一體,書中的重要算法均給出了完整的C/C++語言源程序,并全部在VC++環境中運行通過,一書在手就能方便地進行“數據結構”課程的理論學習和實驗、課程設計等實踐性環節的訓練。
本書適合作為高等院校計算機類專業數據結構課程的教材,也可以作為成人教育、自學考試和從事計算機應用的工程技術人員的參考用書。
實用數據結構基礎 目錄
1.1什么是數據結構1.1.1從數據結構實驗演示系統認識數據結構1.1.2數據結構研究的內容1.2數據的邏輯結構1.2.1基本概念1.2.2邏輯結構的描述.1.3數據的存儲結構1.4算法和算法的效率1.4.1算法.1.4.2算法的效率1.4.3算法效率的評價小結.實驗.驗證性實驗1數組、指針、結構體練習自主設計實驗1學生成績分析程序習題1第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線性表子系統.自主設計實驗2多項式求和.實用數據結構基礎第四版 習題2第3章棧.3.1棧的定義和運算3.1.1棧的定義和特性3.1.2棧的運算3.2棧的存儲和實現3.2.1順序棧3.2.2鏈棧3.3棧的應用舉例3.3.1數制轉換3.3.2表達式求值.3.3.3子程序調用.3.3.4遞歸調用3.3.5中斷處理和現場保護小結.實驗.驗證性實驗3棧子系統自主設計實驗3后綴表達式求值習題3第4章隊列.4.1隊列的定義和運算4.1.1隊列的定義和特性4.1.2隊列的基本運算4.2隊列的存儲和實現4.2.1順序隊列4.2.2鏈隊列4.3隊列應用舉例小結.實驗.驗證性實驗4隊列子系統自主設計實驗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串子系統自主設計實驗5字符串分割處理習題5第6章多維數組和廣義表6.1多維數組6.1.1邏輯結構6.1.2存儲結構6.2特殊矩陣的壓縮存儲6.2.1對稱矩陣6.2.2三角矩陣6.3稀疏矩陣6.3.1稀疏矩陣的存儲.6.3.2稀疏矩陣的算法.6.4廣義表6.4.1廣義表的定義和運算6.4.2廣義表的首尾存儲法6.4.3廣義表的算法小結實驗驗證性實驗6稀疏矩陣和廣義表子系統.自主設計實驗6稀疏矩陣十字鏈表的存儲.習題6第7章樹和二叉樹7.1樹的定義和術語7.1.1樹的定義及表示法7.1.2基本術語7.2二叉樹7.2.1二叉樹的定義7.2.2二叉樹的性質7.2.3二叉樹的存儲7.3遍歷二叉樹和線索二叉樹.7.3.1遍歷二叉樹實用數據結構基礎第四版 7.3.2恢復二叉樹7.3.3線索二叉樹7.4二叉樹的轉換.7.4.1一般樹轉換為二叉樹7.4.2森林轉換為二叉樹7.4.3二叉樹轉換為樹和森林7.5二叉樹的應用.7.5.1二叉樹的基本應用7.5.2標識符樹與表達式7.6哈夫曼樹及其應用7.6.1哈夫曼樹的引入.7.6.2哈夫曼樹的建立.7.6.3哈夫曼編碼小結實驗驗證性實驗7二叉樹子系統自主設計實驗7標識符樹與表達式求值.習題7第8章圖8.1圖的定義和基本操作8.1.1圖的定義8.1.2圖的相關術語8.1.3圖的基本操作8.2圖的存儲表示.8.2.1鄰接矩陣8.2.2鄰接表.8.2.3十字鏈表8.3圖的遍歷8.3.1深度優先搜索8.3.2廣度優先搜索8.4圖的連通性8.4.1無向圖的連通分量和生成樹8.4.2*小生成樹8.5*短路徑8.6有向無環圖及其應用8.6.1拓撲排序8.6.2關鍵路徑小結實驗驗證性實驗8圖子系統自主設計實驗8*小生成樹目錄 習題8第9章查找9.1查找的基本概念9.2靜態查找表9.2.1順序查找9.2.2二分查找9.2.3分塊查找9.3動態查找表9.3.1二叉排序樹9.3.2平衡二叉樹9.4哈希表9.4.1哈希表與哈希方法9.4.2哈希函數的構造方法9.4.3處理沖突的方法.小結實驗驗證性實驗9查找子系統自主設計實驗9哈希查找習題9第10章排序10.1概述10.2插入排序10.2.1直接插入排序10.2.2二分插入排序10.2.3希爾排序.10.3快速排序法10.3.1冒泡排序.10.3.2快速排序.10.4選擇排序10.4.1簡單選擇排序10.4.2樹形選擇排序10.4.3堆排序10.5歸并排序10.6各種排序方法的比較小結實驗驗證性實驗10排序子系統.自主設計實驗10雙向冒泡排序習題10.實用數據結構基礎第四版 第11章數據結構課程設計11.1課程設計的目的與內容11.1.1課程設計的目的11.1.2課程設計的內容11.1.3課程設計報告11.1.4課程設計的考核11.2課程設計的要求.11.3課程設計題目課題1多項式運算課題2浮點數的ieee754標準格式轉換課題3稀疏矩陣的運算課題4非遞歸求解hanoi問題.課題5迷宮問題課題6非遞歸方式遍歷二叉樹.課題7中綴表達式轉后綴并求值課題8求字符串中**長度的對稱子串.課題9二叉樹的中序線索化及其非棧非遞歸遍歷課題10求二叉樹中任意兩個結點間的距離課題11把二叉排序樹轉換成有序的雙向鏈表.課題12在二叉樹中找出和為某一值的所有路徑.課題13判斷整數序列是否為二叉排序樹的后序遍歷序列.課題14有向無環圖的判定及拓撲排序課題15求aoe網的關鍵路徑.課題16求有向圖的強連通分量課題17基于十字鏈表有向圖的遍歷.課題18求*小生成樹課題19dijkstra算法求*短路徑課題20雙拼輸入法的快速定位課題21連通問題課題22哈希查找的實現與分析課題23文件記錄讀取并排序課題24平衡二叉樹的構造及輸出課題25馬對棋盤方格的遍歷課題26求兩個字符串的擴展距離課題27求汽車*少加油次數問題課題28大整數運算附錄a數據結構實驗系統的組裝.參考文獻
展開全部
實用數據結構基礎 作者簡介
陳元春:男,1949年生, 上海市人,曾任職于上海電機學院電子信息學院副教授,教學督導,現已退休,從事高等教學工作近30年,先后擔任近二十門高等教學課程的授課工作,編寫過多種教材和教學參考書,五次被評為上海市機電一局(現電器集團公司)優秀教育工作者和先進工作者。