數(shù)據(jù)結(jié)構(gòu)教程

前言

　　數(shù)據(jù)結(jié)構(gòu)是計算機及相關專業(yè)的很重要的專業(yè)基礎課程。它不僅是計算機程序設計的理論基礎，而且是學習計算機操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理等課程的重要基礎?！　?shù)據(jù)結(jié)構(gòu)的主要任務是討論數(shù)據(jù)的各種邏輯結(jié)構(gòu)和數(shù)據(jù)在計算機中的存儲表示，以及各種非數(shù)值運算的算法的實現(xiàn)。通過數(shù)據(jù)結(jié)構(gòu)課程的學習，使學生能使用數(shù)據(jù)結(jié)構(gòu)的基本分析方法來提高編輯程序的能力和應用計算機解決實際問題的能力?！　”緯歉叩仍盒Ｓ嬎銠C及相關專業(yè)的系列教材之一，編寫的理念在于注重學生實際能力的培養(yǎng)，在教材編寫體系上，按照“提出任務一訓練目的一任務分析～任務實現(xiàn)一相關知識點”的思路，力求在實際可操作性上有所突破。所選內(nèi)容本著循序漸進、綜合提高的原則，既保持知識的系統(tǒng)性，又適當拓寬和加深了知識點，采用項目導向方式，通過應用示例，介紹了數(shù)據(jù)結(jié)構(gòu)的知識，使學生加深對算法的理解和具體程序設計技巧的掌握。　　從體系結(jié)構(gòu)而言，本書是用一個“數(shù)據(jù)結(jié)構(gòu)實驗演示系統(tǒng)”為主線來組織教材的編寫的。每一章的主要算法構(gòu)成一個相對獨立的子系統(tǒng)（即子模塊），子系統(tǒng)既是各章教學的重點內(nèi)容，也是上機實驗的主要算法。各個子系統(tǒng)可以通過菜單的選擇對本章的基本算法進行實驗和演示，也可以用它來檢驗相關習題的正確性；而系統(tǒng)也是開放式的，對于學有余力的同學，可以將數(shù)據(jù)結(jié)構(gòu)的其他算法擴充到整個實驗演示系統(tǒng)中去?！　木帉戯L格而言，本書力求做到簡明扼要，條理清楚，并盡量避免抽象的理論論述和復雜的公式推廣。本書內(nèi)容共分9章，第1章緒論，介紹了數(shù)據(jù)結(jié)構(gòu)與算法的基本概念，并對算法的時間復雜度和空間復雜度做了介紹；第2章到第5章，介紹了線性表、棧、隊列，串等線性結(jié)構(gòu)的邏輯特征、存儲方法以及常用算法的實現(xiàn)及基本應用；第6章和第7章，介紹了樹和圖兩種非線性數(shù)據(jù)結(jié)構(gòu)的邏輯特征、存儲方法以及相關算法的實現(xiàn)和基本應用；第8章主要介紹了順序查找、二分查找、分塊查找和二叉排序樹的查找方法以及散列存儲的基本方法；第9章介紹了在計算機中廣泛使用的各種排序方法。各章內(nèi)容相對獨立。自成體系。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)教程》采用項目導向方式，通過應用示例，介紹了數(shù)據(jù)結(jié)構(gòu)的基本知識?！稊?shù)據(jù)結(jié)構(gòu)教程》內(nèi)容翔實，系統(tǒng)性強，深入淺出，通俗易懂。示例程序啟發(fā)性強、有代表性，且全部通過了上機調(diào)試，可以直接運行?！稊?shù)據(jù)結(jié)構(gòu)教程》內(nèi)容包括：緒論、線性表、棧、隊列、串和數(shù)組、樹、圖、查找和排序等?？梢宰鳛楦叩仍盒５慕滩幕騾⒖紩部梢宰鳛橄嚓P人員的參考書。

書籍目錄

第1章　緒論1.1　什么是數(shù)據(jù)結(jié)構(gòu)1.1.1　從數(shù)據(jù)結(jié)構(gòu)實驗演示認識數(shù)據(jù)結(jié)構(gòu)1.1.2　數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容1.2　數(shù)據(jù)的邏輯結(jié)構(gòu)1.2.1　基本概念1.2.2　邏輯結(jié)構(gòu)的描述1.3　數(shù)據(jù)的存儲結(jié)構(gòu)1.4　算法和算法分析1.4.1　算法特性1.4.2　算法的效率1.4.3　算法效率的評價小結(jié)實驗1第2章　線性表2.1　線性表的定義與運算2.1.1　線性表的定義2.1.2　線性表的基本操作2.2　線性表的順序存儲2.2.1　順序表2.2.2　順序表上基本運算的實現(xiàn)2.3　線性表的鏈式存儲2.3.1　線性鏈表2.3.2　線性表上基本運算的實現(xiàn)2.3.3　循環(huán)鏈表2.3.4　雙向鏈表第3章　棧3.1　棧的定義和運算3.1.1　棧的定義3.1.2　棧的運算3.2　棧的存儲和實現(xiàn)3.2.1　順序棧3.2.2　鏈棧3.3　棧的應用舉例3.3.1　數(shù)制轉(zhuǎn)換3.3.2　表達式求值3.3.3　子程序調(diào)用3.3.4　遞歸調(diào)用3.3.5　中斷處理和現(xiàn)場保護3.3.6　求解迷宮問題第4章　隊列4.1　隊列的定義和基本運算4.1.1　隊列（Queue）的定義4.1.2　隊列的基本運算4.2　隊列的存儲實現(xiàn)及運算實現(xiàn)4.2.1　順序隊列4.2.2　鏈隊列4.3　隊列應用舉例第5章　串和數(shù)組5.1　串的定義和基本運算5.1.1　串的定義5.1.2　串的輸入與輸出5.1.3　串的基本運算5.2　串的表示和實現(xiàn)5.2.1　定長順序存儲5.2.2　鏈接存儲5.2.3　串的堆分配存儲結(jié)構(gòu)5.3　串的基本運算5.4　數(shù)組5.4.1　數(shù)組的基本概念5.4.2　數(shù)組的存儲結(jié)構(gòu)5.4.3　特殊矩陣的壓縮存儲5.5　稀疏矩陣5.5.1　稀疏矩陣的三元組表示5.5.2　稀疏矩陣的十字鏈表表示第6章　樹6.1　樹的定義和術(shù)語6.1.1　樹的定義6.1.2　基本術(shù)語6.2　二叉樹6.2.1　二叉樹的定義6.2.2　二叉樹的性質(zhì)6.2.3　二叉樹的存儲6.3　遍歷二叉樹和線索二叉樹6.3.1　遍歷二叉樹6.3.2　恢復二叉樹6.3.3　線索二叉樹6.4　叉樹的轉(zhuǎn)換6.4.1　一般樹轉(zhuǎn)換為二叉樹6.4.2　森林轉(zhuǎn)換為二叉樹6.4.3　二叉樹轉(zhuǎn)換為樹和森林6.5　二叉樹的應用6.5.1　二叉樹的基本應用6.5.2　標識符樹與表達6.6　P合夫曼樹及其應用6.6.1　哈夫曼樹的引入6.6.2　哈夫曼樹的建立6.6.3　哈夫曼編碼第7章　圖7.1　圖的定義和術(shù)語7.1.1　圖的定義7.1.2　圖的相關術(shù)語7.1.3　圖的基本操作7.2　圖的存儲表示7.2.1　鄰接矩陣7.2.2　鄰接表7.3　圖的遍歷7.3.1　深度優(yōu)先搜索7.3.2　廣度優(yōu)先搜索7.4　圖的連通性7.4.1　無向圖的連通分量和生成樹7.4.2　最小生成樹7.5　最短路徑第8章　查找8.1　查找的基本概念8.2　靜態(tài)查找表8.2.1　順序查找8.2.2　二分查找8.2.3　分塊查找8.3　動態(tài)查找表8.3.1　二叉排序樹8.3.2　平衡二叉樹8.4　哈希表8.4.1　哈希表與哈希方法8.4.2　哈希函數(shù)的構(gòu)造方法8.4.3　處理沖突的方法第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.5　歸并排序9.6　各種排序方法的比較參考文獻

編輯推薦

　　數(shù)據(jù)結(jié)構(gòu)是計算機及相關專業(yè)的重要專業(yè)基礎課程。本書采用項目導向方式，通過應用示例，介紹了數(shù)據(jù)結(jié)構(gòu)的基本知識。內(nèi)容包括：緒論、線性表、棧、隊列、串和數(shù)組、樹、圖、查找和排序等?？梢宰鳛楦叩仍盒５慕滩幕騾⒖紩部梢宰鳛橄嚓P人員的參考書。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)教程 PDF格式下載

---