數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

內(nèi)容概要

本書涵蓋數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識和常見算法設(shè)計技術(shù)，主要內(nèi)容包括線性表、樹、圖、散列等。重點介紹算法設(shè)計、算法描述和相應(yīng)C程序編碼，并給出相應(yīng)的數(shù)據(jù)結(jié)構(gòu)應(yīng)用實例。本書的特點是優(yōu)選內(nèi)容，側(cè)重常用數(shù)據(jù)結(jié)構(gòu)問題；建立由淺入深、由簡到繁、由易到難的教材體系；強(qiáng)化實踐，注重能力；突出數(shù)據(jù)結(jié)構(gòu)的應(yīng)用性；深入淺出，文句流暢，文圖兼施。本書適合作為高等院校計算機(jī)及相關(guān)專業(yè)學(xué)生的數(shù)據(jù)結(jié)構(gòu)課程教材，也可作為計算機(jī)應(yīng)用系統(tǒng)開發(fā)人員及相關(guān)人員學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)知識的參考書或培訓(xùn)教材。

書籍目錄

前言教學(xué)建議第1章　緒論　1.1　數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)　　1.1.1　信息和數(shù)據(jù)　　1.1.2　數(shù)據(jù)項和數(shù)據(jù)元素　　1.1.3　數(shù)據(jù)結(jié)構(gòu)　1.2　算法　　1.2.1　什么是算法　　1.2.2　算法有什么要求　　1.2.3　如何設(shè)計算法　　1.2.4　怎樣描述算法　1.3　淺談算法分析　　1.3.1　時間效率分析　　1.3.2　空間效率分析　1.4　數(shù)據(jù)結(jié)構(gòu)應(yīng)用價值　習(xí)題一第2章　線性表　2.1　線性表的基本概念　　2.1.1　線性表的定義　　2.1.2　線性表上的基本操作　2.2　線性表的順序存儲結(jié)構(gòu)　　2.2.1　順序存儲結(jié)構(gòu)　　2.2.2　順序表上的操作　2.3　線性表的鏈存儲結(jié)構(gòu)　　2.3.1　單鏈表　　2.3.2　單鏈表上的操作　　2.3.3　循環(huán)鏈表和雙向鏈表　2.4　線性表結(jié)構(gòu)的應(yīng)用　　2.4.1　數(shù)據(jù)查重　　2.4.2　基于線性表的排序　　2.4.3　基于線性表的查找　習(xí)題二第3章　棧和隊列　3.1　?！　?.1.1　棧的定義及其基本操作　　3.1.2　順序棧及其操作　　3.1.3　鏈棧及其操作　　3.1.4　棧結(jié)構(gòu)的應(yīng)用　3.2　隊列　　3.2.1　隊列的定義及其基本操作　　3.2.2　順序隊列及其操作　　3.2.3　循環(huán)隊列及其操作　　3.2.4　鏈隊列及其操作　　3.2.5　隊列結(jié)構(gòu)的應(yīng)用　習(xí)題三第4章　串和數(shù)組　4.1　串　　4.1.1　串的定義　　4.1.2　串間關(guān)系　　4.1.3　串的基本操作　　4.1.4　串的存儲結(jié)構(gòu)　　4.1.5　關(guān)于串的幾個算法　4.2　數(shù)組　　4.2.1　數(shù)組的定義　　4.2.2　一維數(shù)組　　4.2.3　二維數(shù)組　　4.2.4　矩陣和數(shù)組　4.3　特殊矩陣的數(shù)組存儲　　4.3.1　對角線矩陣的數(shù)組表示　　4.3.2　三角形矩陣的數(shù)組表示　　4.3.3　對稱矩陣的數(shù)組表示　　4.3.4　稀疏矩陣的數(shù)組表示　　4.3.5　稀疏矩陣的轉(zhuǎn)置算法　4.4　數(shù)組和串的應(yīng)用——書目檢索　　4.4.1　一般討論　　4.4.2　書目檢索的基本算法　　4.4.3　書目檢索的綜合算法習(xí)題四第5章　樹　5.1　一般樹　　……第6章　文件第7章　圖第8章　散列附錄參考文獻(xiàn)

章節(jié)摘錄

第1章 緒論1.1　數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)眾所周知，計算機(jī)是一種高度自動化的信息處理工具。硬件、數(shù)據(jù)和程序是信息處理的三大支柱。信息處理的基礎(chǔ)是數(shù)據(jù)處理。數(shù)據(jù)處理涉及兩種對象：一種是數(shù)據(jù)，另一種是程序。數(shù)據(jù)是程序處理的對象，程序是處理數(shù)據(jù)的方法、步驟和過程。程序在計算機(jī)硬件平臺和軟件平臺的支持下運(yùn)行，實現(xiàn)對數(shù)據(jù)進(jìn)行處理的動態(tài)過程；數(shù)據(jù)按某種構(gòu)造形式在存儲設(shè)備上存儲，隨程序的處理而變換。兩者相互適應(yīng)，相互協(xié)調(diào)，相互依存。對于數(shù)值數(shù)據(jù)的處理，如求一個給定角度的正弦值、求解一個100階方程組等，涉及的數(shù)據(jù)量一般都比較小。可能是一個數(shù)（如一個角度），也可能是一組有序排列的數(shù)（如100×100的矩陣）。數(shù)據(jù)形式比較單一，如整數(shù)或?qū)崝?shù)。而今，計算機(jī)大量應(yīng)用于非數(shù)值數(shù)據(jù)處理，情況就大相徑庭了。這種處理面對著的是數(shù)量巨大、關(guān)系復(fù)雜、形式多樣、語義差異的綜合性數(shù)據(jù)集群。例如，學(xué)校里學(xué)生和課程的數(shù)據(jù)、圖書館里所藏圖書書目數(shù)據(jù)、醫(yī)院里的病歷數(shù)據(jù)、超市里的商品銷售數(shù)據(jù)等。如果將這些數(shù)據(jù)雜亂無章、烏合存儲，會使處理程序的復(fù)雜度加大，或者無法設(shè)計這樣的處理程序。因此，研究如何組織、存儲和處理數(shù)據(jù)就成為現(xiàn)代計算機(jī)數(shù)據(jù)處理技術(shù)的一個焦點問題。這就是數(shù)據(jù)結(jié)構(gòu)問題。

編輯推薦

《普通高等院校計算機(jī)課程規(guī)劃教材?數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》涵蓋數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識和常見算法設(shè)計技術(shù)，主要內(nèi)容包括線性表、樹、圖、散列等。全書重點介紹算法設(shè)計、算法描述和相應(yīng)C程序編碼，并給出相應(yīng)的數(shù)據(jù)結(jié)構(gòu)應(yīng)用實例的講解，適合作為高等院校計算機(jī)及相關(guān)專業(yè)學(xué)生的數(shù)據(jù)結(jié)構(gòu)課程教材，也可作為計算機(jī)應(yīng)用系統(tǒng)開發(fā)人員及相關(guān)人員學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)知識的參考書或培訓(xùn)教材?！镀胀ǜ叩仍盒Ｓ嬎銠C(jī)課程規(guī)劃教材?數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》特點：●優(yōu)選內(nèi)容，側(cè)重常用數(shù)據(jù)結(jié)構(gòu)問題?！窠⒂蓽\入深、由簡到繁、由易到難的講授體系。●強(qiáng)化實踐，特別注重算法設(shè)計過程的問題分析、邏輯思路、算法特點、算法表述和C語言程序設(shè)計能力的培養(yǎng)。●強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用性，以闡明數(shù)據(jù)結(jié)構(gòu)技術(shù)的價值。●章首列出本章要點，章尾給出豐富的不同類型的習(xí)題，幫助學(xué)生掌握全章的知識要點?！裆钊霚\出、文句流暢、文圖兼施、通俗易懂、重點突出?！耠娮咏贪刚埖卿浫A章網(wǎng)站下載。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) PDF格式下載

---