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

前言

本書是21世紀(jì)高職高專信息類專業(yè)系列教材之一，根據(jù)教育部高職高專培養(yǎng)目標(biāo)和對本課程的教學(xué)基本要求，結(jié)合全國高等職業(yè)技術(shù)教育信息類專業(yè)系列教材研討會的精神編寫而成，并經(jīng)系列教材編委會審定。隨著計算機(jī)科學(xué)與軟件工程的發(fā)展，計算機(jī)的應(yīng)用早已進(jìn)入了非數(shù)值處理的領(lǐng)域，了解非數(shù)值數(shù)據(jù)之間的結(jié)構(gòu)關(guān)系，研究以數(shù)據(jù)的結(jié)構(gòu)關(guān)系為基礎(chǔ)的編程技術(shù)，是所有高職高專院校學(xué)生必須掌握的知識。由于高等職業(yè)教育是以能力培養(yǎng)為基礎(chǔ)的專業(yè)技術(shù)教育。高職的學(xué)生在了解必備理論知識的基礎(chǔ)上，應(yīng)具備較強(qiáng)的實際應(yīng)用能力。因此本書的宗旨是，在了解數(shù)據(jù)結(jié)構(gòu)基本理論的基礎(chǔ)上，掌握各種數(shù)據(jù)結(jié)構(gòu)的有關(guān)運算及算法實現(xiàn)，重點培養(yǎng)學(xué)生的程序設(shè)計能力與程序調(diào)試能力。本書根據(jù)作者多年講授《數(shù)據(jù)結(jié)構(gòu)》課程的體會，并參考了數(shù)據(jù)結(jié)構(gòu)方面的諸多文獻(xiàn)編寫而成。全書力求內(nèi)容取舍適當(dāng)，易于學(xué)習(xí)；概念敘述準(zhǔn)確，易于理解；算法描述詳細(xì)，易于掌握。其中重點章節(jié)的算法用類C語言描述，描述形式非常接近于C語言的函數(shù)形式，可以通過簡單的轉(zhuǎn)換變?yōu)榭蛇\行的c語言程序。非重點章節(jié)的算法用文字形式描述，簡單扼要地敘述算法的基本思想。本書共分九章。第一章為概述；第二、三、四章介紹的是線性數(shù)據(jù)結(jié)構(gòu)，包括線性表（含順序表與鏈表）、棧與隊列、串；第五、六章介紹了非線性數(shù)據(jù)結(jié)構(gòu)，包括樹與圖；第七、八章介紹了查找與排序技術(shù)；第九章介紹的是外存儲器上的數(shù)據(jù)結(jié)構(gòu)——文件。各章后都備有適量的習(xí)題，供學(xué)生練習(xí)。為了突出高職的特色，大多數(shù)章后都配有實訓(xùn)題，供學(xué)生實際編程及上機(jī)調(diào)試用。習(xí)題與實訓(xùn)題的參考標(biāo)準(zhǔn)解答作為附錄附于書后，便于學(xué)生自學(xué)。本書是我們編寫組4位老師合作的成果，其中第一、二、三章由邢臺職業(yè)技術(shù)學(xué)院周星編寫；第四、五章由陜西工業(yè)職業(yè)技術(shù)學(xué)院劉喜勛編寫；第六、七章由廣東交通職業(yè)技術(shù)學(xué)院孫永林編寫，第八、九章由邢臺職業(yè)技術(shù)學(xué)院李建武編寫。全書由周星定稿，由南京郵電學(xué)院鄭彥副教授主審。

內(nèi)容概要

本書共分9章，用通俗易懂的語言，深入淺出地介紹了各種數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯特性與物理結(jié)構(gòu)，并詳細(xì)介紹了有關(guān)的算法和分析，用類C語言描述了絕大部分的算法。另外還介紹了有關(guān)檢索與排序技術(shù)。    本書可供高職院校信息類專業(yè)學(xué)生使用，也可作為普通?？茖W(xué)校和成人教育學(xué)院相近專業(yè)學(xué)生的教材。

書籍目錄

第一章 數(shù)據(jù)結(jié)構(gòu)概述　第一節(jié) 數(shù)據(jù)結(jié)構(gòu)的概念　第二節(jié) 描述算法的語言及規(guī)則　第三節(jié) 算法的分析　小結(jié)　習(xí)題一第二章 線性表　第一節(jié) 線性表的邏輯結(jié)構(gòu)　第二節(jié) 線性表的順序存儲結(jié)構(gòu)　第三節(jié) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)　第四節(jié) 其他形式的鏈?zhǔn)浇Y(jié)構(gòu)　第五節(jié) 稀疏矩陣　小結(jié)　習(xí)題二　實訓(xùn)二第三章 棧與隊列　第一節(jié) 棧及其應(yīng)用　第二節(jié) 隊列　小結(jié)　習(xí)題三　實訓(xùn)三第四章 串　第一節(jié) 串的基本概念及其運算　第二節(jié) 串的存儲結(jié)構(gòu)　第三節(jié) 串的有關(guān)算法　小結(jié)　習(xí)題四　實訓(xùn)四第五章 樹　第一節(jié) 一般樹的概念　第二節(jié) 二叉樹　第三節(jié) 二叉樹的遍歷　第四節(jié) 線索二叉樹　第五節(jié) 二叉樹的應(yīng)用——表達(dá)式樹　第六節(jié) 二叉排序樹　第七節(jié) 哈夫曼樹　小結(jié)　習(xí)題五　實訓(xùn)五第六章 圖　第一節(jié) 圖的基本概念　第二節(jié) 圖的存儲結(jié)構(gòu)　第三節(jié) 圖的遍歷　第四節(jié) 生成樹　第五節(jié) 最短路徑　第六節(jié) 圖的拓?fù)渑判颉⌒〗Y(jié)　習(xí)題六第七章 查找　第一節(jié) 查找的概念　第二節(jié) 順序表查找　第三節(jié) 索引表查找　第四節(jié) 散列表的查找　小結(jié)　習(xí)題七　實訓(xùn)七第八章 排序　第一節(jié) 排序的基本概念　第二節(jié) 插入排序　第三節(jié) 選擇排序　第四節(jié) 交換排序　第五節(jié) 歸并排序　第六節(jié) 各種內(nèi)部排序方法的比較　小結(jié)　習(xí)題八　實訓(xùn)八第九章 文件　第一節(jié) 文件的基本概念　第二節(jié) 文件的物理結(jié)構(gòu)　小結(jié)　習(xí)題九參考答案參考文獻(xiàn)

章節(jié)摘錄

插圖：

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)(C語言版)》：21世紀(jì)高職高專信息類專業(yè)系列教材

圖書封面

評論、評分、閱讀與下載

---

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

---