數(shù)據(jù)結構

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

插圖：

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---