前言

在社會(huì)信息化的今天，計(jì)算機(jī)及物聯(lián)網(wǎng)+給人類社會(huì)、人們的生活和學(xué)習(xí)等方面帶來(lái)了巨大的影響，社會(huì)對(duì)信息技術(shù)型人才的需求量越來(lái)越大，而信息技術(shù)型人才的培養(yǎng)又是高等學(xué)校人才培養(yǎng)的重要組成部分，本書(shū)就是基于培養(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ì)。在本書(shū)中，編者對(duì)多年來(lái)形成的“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)內(nèi)容進(jìn)行了合理的剪裁和重組，既強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的原理和方法，又特別注重其實(shí)踐性與實(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)系。

本書(shū)共分9章。第1章為概論； 第2~4章分別介紹線性表、棧、隊(duì)列和串等幾種基本的數(shù)據(jù)結(jié)構(gòu)，它們都屬于線性結(jié)構(gòu)； 第5~7章分別介紹多維數(shù)組、廣義表、樹(shù)和圖等非線性結(jié)構(gòu)； 第8章和第9章分別介紹查找和排序，它們都是數(shù)據(jù)處理中需要廣泛使用的技術(shù)。

本書(shū)的特色是深入淺出，注重基本理論、基本知識(shí)和基本技能，每一章的開(kāi)頭都配有本章要點(diǎn)和本章學(xué)習(xí)目標(biāo)，且思想性、科學(xué)性、啟發(fā)性貫穿所有章節(jié)。它的教學(xué)要求是： 讓學(xué)生學(xué)會(huì)分析和研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，為應(yīng)用的數(shù)據(jù)選擇恰當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析技術(shù)，在學(xué)習(xí)中提高程序設(shè)計(jì)的能力。書(shū)中配有大量的例題和詳盡的注釋，每一章的末尾處都有本章小結(jié)和不同類型的習(xí)題。書(shū)中自始至終使用C語(yǔ)言來(lái)描述算法和數(shù)據(jù)結(jié)構(gòu)，各章的程序都在C�睩ree 4.0或Visual C++ 6.0中調(diào)試通過(guò)，以方便讀者在計(jì)算機(jī)上進(jìn)行實(shí)踐，有助于理解算法的實(shí)質(zhì)和基本思想。

本書(shū)可作為計(jì)算機(jī)專業(yè)本科學(xué)生的教材，其內(nèi)容可以講授一個(gè)學(xué)期。將本書(shū)用作其他相關(guān)專業(yè)本科生教材、計(jì)算機(jī)專業(yè)�？粕�教材或成人教育的教材時(shí)，建議授課教師根據(jù)實(shí)際情況適當(dāng)刪減教材內(nèi)容（帶“*”部分）。在教學(xué)過(guò)程中，除了理論教學(xué)以外，上機(jī)實(shí)踐也是一個(gè)不可缺少的環(huán)節(jié)，與本書(shū)配套的《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程（C語(yǔ)言版）》也將由清華大學(xué)出版社出版。

另外，本書(shū)也可供從事計(jì)算機(jī)應(yīng)用等工作的工程技術(shù)人員參考，讀者只需掌握C語(yǔ)言編程的基本技術(shù)就可以學(xué)習(xí)本書(shū)。

本書(shū)在2013年第2版的基礎(chǔ)上修訂而成。

由于編者水平有限，書(shū)中難免存在一些不足之處，殷切希望廣大讀者批評(píng)指正。

編者

2018年5月