數(shù)據(jù)結構與算法

內容概要

本書是以高等工科院校本科計算機類專業(yè)、信息技術類專業(yè)和相關專業(yè)“應用型”人才培養(yǎng)為目標編寫的一本實用性教材。以學習軟件設計開發(fā)中涉及到的各種數(shù)據(jù)結構及常用算法和解決基本應用問題的實際應用需求為基本點，深入介紹了各種數(shù)據(jù)結構的定義(邏輯結構、存儲結構和基本算法)和基本應用等方面的知識。本書以“數(shù)據(jù)結構”的邏輯結構作為引線，突出以實例和應用為特色，把數(shù)據(jù)結構與算法問題同應用問題結合起來，通過介紹大量的應用問題，縮短了理論知識與應用問題之間的距離。算法學習由基本算法和應用問題算法兩部分組成，這里注重介紹算法的設計過程和算法分析。為便于教學，每章都有教學目標和教學提示，每章最后都配備有滿足教學要求的各類習題。本書所有算法均在Microsoft Visual c++6．0環(huán)境中通過測試，并在附錄A中給出了源程序以供讀者選用。    本書可作為理工科高等院校計算機工程類、軟件工程類和信息技術類等相關專業(yè)的教材，也可供從事相關工作的科技工作者參考。

書籍目錄

第1章  數(shù)據(jù)結構和算法　1.1　數(shù)據(jù)和數(shù)據(jù)類型　　1.1.1　數(shù)據(jù)和數(shù)據(jù)元素　　1.1.2　數(shù)據(jù)類型　　1.1.3　抽象數(shù)據(jù)類型　　1.1.4　抽象數(shù)據(jù)類型程序應用實例　　1.1.5　數(shù)據(jù)對象　1.2　數(shù)據(jù)結構　　1.2.1　數(shù)據(jù)的邏輯結構　　1.2.2　數(shù)據(jù)元素的存儲結構　　1.2.3　常用的數(shù)據(jù)運算　1.3　算法描述工具——C語言　　1.3.1　指針類型與指針變量　　1.3.2　結構類型與結構變量　　1.3.3  函數(shù)與參數(shù)　　1.3.4　遞歸定義和遞歸函數(shù)　　1.3.5　動態(tài)存儲分配　　1.3.6　文件操作　　1.3.7　程序測試與測試集　　1.3.8　測試數(shù)據(jù)的設計　　1.3.9　程序調試問題  1.4　算法和算法評價　　1.4.1　算法的概念　　1.4.2　算法的性質　　1.4.3　算法的評價標準　1.5　算法性能分析　　1.5.1　算法的時間性能分析　　1.5.2　算法的空間性能分析　　小結　　習題第2章　順序表及其應用  2.1　順序表的基本概念　　2.1.1　順序表的定義　　2.1.2　順序表的數(shù)據(jù)結構分析　　2.1.3　順序表的數(shù)據(jù)類型描述  2.2　順序表基本算法  2.3　順序表基本算法性能分析　　2.3.1  時間性能分析　　2.3.2　空間性能分析  2.4　順序表的應用l——查找問題　　2.4.1　查找的概念　　2.4.2　簡單順序查找算法　　2.4.3　有序表的二分查找算法　　2.4.4　分塊查找算法　　2.4.5　3種查找算法的性能比較  2.5　順序表的應用2——排序問題　　2.5.1　排序的概念　　2.5.2　順序表的數(shù)據(jù)類型　　2.5.3　插入排序——直接插入排序算法　　2.5.4　插入排序——希爾排序算法　　2.5.5　交換排序——冒泡排序算法　　2.5.6　交換排序——快速排序算法　　2.5.7　選擇排序——直接選擇排序算法　　2.5.8　歸并排序算法　　2.5.9　排序算法的性能分析與比較  2.6　順序表的應用3——字符處理問題　　2.6.1  串和順序串的定義及相關概念　　2.6.2　順序串的數(shù)據(jù)結構分析　　2.6.3　順序串的基本運算　　2.6.4　順序串的數(shù)據(jù)類型定義　　2.6.5　順序串的基本運算算法　　2.6.6　串的模式匹配算法　　小結　　習題第3章　鏈表及其應用  3.1　鏈表的基本概念　　3.1.1　鏈表的定義　　3.1.2　鏈表的邏輯結構　　　3.1.3　鏈表的存儲結構　　3.1.4　靜態(tài)鏈表和動態(tài)鏈表　　3.1.5　鏈表基本運算  3.2　單鏈表的數(shù)據(jù)結構……第4章　堆棧及其應用第5章　隊列及其應用第6章　特殊矩陣、廣義表及其應用第7章　二叉樹及其應用第8章　樹和森林及其應用第9章　散列結構及其應用第10章　圖及其應用第11章　算法性能分析和算法設計方法簡介附錄A　本書算法原程序參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構與算法 PDF格式下載

---