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

內(nèi)容概要

本書為普通高等教育“十一五”國家級規(guī)劃教材。
本書保留經(jīng)典數(shù)據(jù)結(jié)構(gòu)知識，并引入伸展樹和跳表等新內(nèi)容，反映抽象、封裝和信息隱蔽等現(xiàn)代軟件設(shè)計理念，重視算法的時間和空間分析，包括搜索和排序時間的下界分析。本書使用C語言描述，內(nèi)容新舊取舍恰當(dāng)，廣度和深度適中。
本書重視實踐性和程序設(shè)計。書中算法都有完整的C程序，程序代碼注釋詳細(xì)，結(jié)構(gòu)清晰，構(gòu)思精巧，所有程序都已在TC
2.01下編譯通過并能正確運行。這些程序既是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法的很好示例，也是很好的C程序設(shè)計示例。本書最后一章為實習(xí)指導(dǎo)和實習(xí)題，指導(dǎo)學(xué)生按軟件工程學(xué)的方法設(shè)計算法、編寫程序和書寫文檔。
本書結(jié)構(gòu)嚴(yán)謹(jǐn)、內(nèi)容深入淺出，配有大量的實例和圖示，并有豐富的習(xí)題和實習(xí)題，易教易學(xué)。
本書可作為電氣信息類、電子信息科學(xué)類、管理信息系統(tǒng)、電子商務(wù)、教育技術(shù)等相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事計算機軟件和應(yīng)用開發(fā)的工程技術(shù)人員參考。
本書配有《學(xué)習(xí)指導(dǎo)和習(xí)題解析》，由西安電子科技大學(xué)出版社同時出版。兩者結(jié)合使用，學(xué)習(xí)效果更佳。

書籍目錄

第1章 概論
 1.1 什么是數(shù)據(jù)結(jié)構(gòu)
 1.1.1 基本概念
 1.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
 1.1.3 數(shù)據(jù)的存儲結(jié)構(gòu)
 1.1.4 數(shù)據(jù)結(jié)構(gòu)的運算
 1.2 數(shù)據(jù)抽象和抽象數(shù)據(jù)類型
 1.2.1 抽象、數(shù)據(jù)抽象和過程抽象
 1.2.2 封裝與信息隱蔽
 1.2.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
 1.2.4 數(shù)據(jù)結(jié)構(gòu)與抽象數(shù)據(jù)類型
 1.3 描述數(shù)據(jù)結(jié)構(gòu)
 1.3.1 數(shù)據(jù)結(jié)構(gòu)的規(guī)范
 1.3.2 實現(xiàn)數(shù)據(jù)結(jié)構(gòu)
 1.4 算法和算法分析
 1.4.1 算法及其性能標(biāo)準(zhǔn)
 1.4.2 算法的時間復(fù)雜度
 1.4.3 漸近時間復(fù)雜度
 1.4.4 最壞、最好和平均情況時間復(fù)雜度
 1.4.5 算法的空間復(fù)雜度
 小結(jié)
 習(xí)題1
第2章 數(shù)組和鏈表
 2.1 結(jié)構(gòu)與聯(lián)合
 2.1.1 結(jié)構(gòu)
 2.1.2 聯(lián)合
 2.2 數(shù)組
 2.2.1 一維數(shù)組
 2.2.2 二維數(shù)組
 2.2.3 多維數(shù)組
 2.3 鏈表
 2.3.1 指針
 2.3.2 單鏈表
 2.3.3 帶表頭結(jié)點的單鏈表
 2.3.4 循環(huán)鏈表
 2.3.5 雙向鏈表
 小結(jié)
 習(xí)題2
第3章 堆棧和隊列
 3.1 堆棧
 3.1.1 堆棧ADT
 3.1.2 堆棧的順序表示
 3.1.3 堆棧的鏈接表示
 3.2 隊列
 3.2.1 隊列ADT
 3.2.2 隊列的順序表示
 3.2.3 隊列的鏈接表示
 *3.3 表達(dá)式的計算
 3.3.1 表達(dá)式
 3.3.2 中綴表達(dá)式轉(zhuǎn)換為后綴表
 3.3.3 計算后綴表達(dá)式的值
 *3.4 遞歸和遞歸過程
 3.4.1 遞歸的概念
 3.4.2 遞歸的實現(xiàn)
 *3.5 演示和測試
 小結(jié)
 習(xí)題3
第4章 線性表和數(shù)組ADT
第5章 字符串和廣義表
第6章 樹
第7章 集合和搜索
第8章 搜索樹
第9章 跳表和散列表
第10章 圖
第11章 內(nèi)排序
第12章 文件和外排序
第13章 實習(xí)指導(dǎo)和實習(xí)題
附錄A 軟件工程概述
附錄B 專用名詞中英文對照表
參考文獻(xiàn)

編輯推薦

《普通高等教育十一五國家級規(guī)劃教材?數(shù)據(jù)結(jié)構(gòu):C語言描述》由西安電子科大出版社出版。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---