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

前言

在信息化社會(huì)的今天，對(duì)信息技術(shù)型人才的需求很大，而信息技術(shù)型人才的培養(yǎng)又是高等學(xué)校人才培養(yǎng)的重要組成部分，本教材就是基于培養(yǎng)信息化人才的需要而編寫的。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計(jì)的技術(shù)基礎(chǔ)，主要研究信息的邏輯結(jié)構(gòu)及其基本操作在計(jì)算機(jī)中的表示和實(shí)現(xiàn)。因此，數(shù)據(jù)結(jié)構(gòu)不僅是計(jì)算機(jī)專業(yè)的一門核心課程，而且也是其他理工科專業(yè)的熱門選修課。學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象的特性，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法并加以實(shí)現(xiàn)，是計(jì)算機(jī)工作者和其他科技工作者不可缺少的知識(shí)和能力。數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容抽象，知識(shí)豐富，隱藏在各章節(jié)內(nèi)容中的方法和技術(shù)比較多。編者長(zhǎng)期從事數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)，對(duì)該課程的教學(xué)特點(diǎn)和知識(shí)難點(diǎn)有比較深切的體會(huì)，本教材中，作者對(duì)多年來形成的數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)內(nèi)容進(jìn)行了合理的剪裁和重組，既強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的原理和方法，又特別注重其實(shí)踐性與實(shí)用性。書中介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)和它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，討論了基于這些數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算（操作）和實(shí)際的執(zhí)行算法，簡(jiǎn)要介紹了算法的時(shí)間分析和空間分析的技巧，并闡述了各種常用數(shù)據(jù)結(jié)構(gòu)內(nèi)涵的邏輯關(guān)系。本書共分為9章。第1章為概論； 第2~4章分別介紹了線性表、棧、隊(duì)列和串等幾種基本的數(shù)據(jù)結(jié)構(gòu)，它們都屬于線性結(jié)構(gòu)； 第5~7章分別介紹了多維數(shù)組、廣義表、樹和圖等非線性結(jié)構(gòu)； 第8章和第9章分別介紹了查找和排序，它們都是數(shù)據(jù)處理時(shí)需要廣泛使用的技術(shù)。本書的特色是深入淺出，注重基本理論、基本知識(shí)和基本技能，思想性、科學(xué)性、啟發(fā)性貫穿于所有章節(jié)。每一章的開頭都給出了本章要點(diǎn)和本章學(xué)習(xí)目標(biāo)，內(nèi)容介紹中配有大量的例題和詳盡的注釋，章末有本章小結(jié)，并配置了大量的不同類型的習(xí)題。書中自始至終使用C語言來描述算法和數(shù)據(jù)結(jié)構(gòu)，各章的程序都在CFree 3.5或Visual C++ 6.0中調(diào)試通過，以方便讀者在計(jì)算機(jī)上實(shí)踐，有助于理解算法的實(shí)質(zhì)和基本思想。本書可作為計(jì)算機(jī)專業(yè)本科學(xué)生的教材，其內(nèi)容可以講授一個(gè)學(xué)期。將本書用作其他相關(guān)專業(yè)本科學(xué)生的教材，或用作計(jì)算機(jī)專業(yè)?？茖W(xué)生的教材，或用作成人教育學(xué)員的教材時(shí)，建議講授教師根據(jù)實(shí)際情況適當(dāng)刪減教材內(nèi)容（帶*的部分）。在整個(gè)教學(xué)過程中，除了理論教學(xué)以外，上機(jī)實(shí)踐也是一個(gè)不可缺少的環(huán)節(jié)，與本書配套的《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程(C語言版)》也將由清華大學(xué)出版社出版。另外，本書也可供從事計(jì)算機(jī)應(yīng)用等工作的工程技術(shù)人員參考，只需掌握C語言編程的基本技術(shù)就可以學(xué)習(xí)本書。本書是對(duì)2005年科學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)——C語言描述》的修訂，參加本書編寫及修訂工作的有唐國(guó)民、王國(guó)鈞、蔣云良、李樹東、邵斌等。由于編著者水平有限、時(shí)間倉促，書中難免存在一些不足之處，殷切希望廣大讀者批評(píng)指正。

內(nèi)容概要

本書是為“數(shù)據(jù)結(jié)構(gòu)”課程編寫的教材，也可以作為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)及其算法的C語言程序設(shè)計(jì)的參考書。    書中系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)與算法方面的基本知識(shí)。全書共分為9章。第1章為概論，引入了數(shù)據(jù)結(jié)構(gòu)與算法的一些基本概念，是全書的綜述； 第2~7章分別介紹了線性表、棧、隊(duì)列、串、多維數(shù)組、廣義表、樹、二叉樹和圖等幾種基本的數(shù)據(jù)結(jié)構(gòu)； 第8章和第9章分別介紹了查找和排序，它們都是數(shù)據(jù)處理時(shí)廣泛使用的技術(shù)。    本書的特色是深入淺出，既注重理論又重視實(shí)踐。全書配有大量的例題和詳盡的注釋，各章都有小結(jié)和不同類型的習(xí)題。書中自始至終使用C語言來描述算法和數(shù)據(jù)結(jié)構(gòu)，全部程序都在C?Free3.5或Visual C++ 6.0中調(diào)試通過。    本書可作為普通高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)本科生的教材，也可以作為?？坪统扇私逃慕滩模€可供從事計(jì)算機(jī)應(yīng)用的科技人員參考。與本書配套的《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程(C語言版)》也由清華大學(xué)出版社正式出版。

書籍目錄

第1章　概論　1.1　什么是數(shù)據(jù)結(jié)構(gòu)　　1.1.1　數(shù)據(jù)和數(shù)據(jù)元素　　1.1.2　數(shù)據(jù)類型與數(shù)據(jù)對(duì)象　　1.1.3　數(shù)據(jù)結(jié)構(gòu)　1.2　為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)　　1.2.1　學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性　　1.2.2　數(shù)據(jù)結(jié)構(gòu)的應(yīng)用舉例　1.3　算法和算法分析　　1.3.1　算法的概念　　1.3.2　算法的描述和設(shè)計(jì)　　1.3.3　算法分析　本章小結(jié)　習(xí)題第2章　線性表　2.1　線性表的基本概念　　2.1.1　線性表的定義　　2.1.2　線性表的基本操作　2.2　線性表的順序存儲(chǔ)　　2.2.1　順序表　　2.2.2　順序表的基本操作　　2.2.3　一個(gè)完整的例子（1）　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)　　2.3.1　單鏈表的基本概念　　2.3.2　單鏈表的基本操作　　2.3.3　一個(gè)完整的例子（2）　　2.3.4　循環(huán)鏈表　　2.3.5　雙向鏈表　　2.3.6　雙向循環(huán)鏈表　　2.3.7　靜態(tài)鏈表　2.4　線性表順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)的比較　2.5　線性表的應(yīng)用　　2.5.1　約瑟夫問題　　2.5.2　多項(xiàng)式加法　　2.5.3　電文加密　本章小結(jié)　習(xí)題第3章　棧和隊(duì)列　3.1　?！　?.1.1　棧的定義與基本操作　　3.1.2　順序棧的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)　　3.1.3　鏈棧的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)　3.2　棧的應(yīng)用　　3.2.1　數(shù)制轉(zhuǎn)換　　3.2.2　括號(hào)匹配問題　　3.2.3　子程序的調(diào)用　　3.2.4　利用一個(gè)順序棧逆置一個(gè)帶頭結(jié)點(diǎn)的單鏈表　3.3　隊(duì)列　　3.3.1　隊(duì)列的定義與基本操作　　3.3.2　鏈隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)　　3.3.3　順序隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)　3.4　隊(duì)列的應(yīng)用　　3.4.1　打印楊輝三角形　　3.4.2　迷宮問題： 尋找一條從迷宮入口到出口的最短路徑　3.5　遞歸　　　3.5.1　遞歸的定義與實(shí)現(xiàn)　　3.5.2　遞歸消除　本章小結(jié)　習(xí)題第4章　串　4.1　串的定義和基本操作　　4.1.1　串的定義　　4.1.2　串的基本操作　4.2　串的表示和實(shí)現(xiàn)　　4.2.1　串的定長(zhǎng)順序存儲(chǔ)　　4.2.2　串的堆存儲(chǔ)結(jié)構(gòu)　　4.2.3　串的塊鏈存儲(chǔ)結(jié)構(gòu)　4.3　串的模式匹配算法　　4.3.1　基本的模式匹配算法　　4.3.2　模式匹配的改進(jìn)算法——KMP算法　本章小結(jié)　習(xí)題第5章　多維數(shù)組和廣義表第6章　樹和二叉樹第7章　圖第8章　查找第9章　排序主要參考文獻(xiàn)

章節(jié)摘錄

插圖：

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)(C語言版)》由清華大學(xué)出版社出版。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---