內容簡介
《數據結構教程(第3版)》是第2版的修訂版。修訂版繼續保持瞭第2版的基本框架和錶達風格,對其中部分內容做瞭增刪與補充,尤其是增加瞭大量的習題和解答。書中按照“數據結構”課程教學大綱係統地討論瞭數據的各種邏輯結構、存儲結構以及在這些結構的基礎上對數據所實施的操作。全書仍然分為11章。本書不僅可以作為高等學校計算機專業和其他相關專業本科學生的學習用書,也可以作為計算機軟件開發人員的參考資料,更是報考高等院校計算機專業碩士研究生的考生考前重要的復習資料。
前言/序言
隨著計算機科學與技術的迅速發展,“數據結構”作為一門新興學科,已經越來越受到計算機界的重視,被認為是計算機領域的一門十分重要的基礎學科。從課程性質上說,“數據結構”是高等學校計算機專業重要的專業基礎課程之一。它作為計算機程序設計的靈魂,為計算機係統軟件和應用軟件的設計與開發提供必要的方法性的理論指導。《數據結構教程(第2版)》一書自齣版以來,得到瞭廣大讀者的認可與好評。由於作者水平所限,加上計算機技術的發展日新月異,第2版圖書在內容的選取與充實方麵存在進一步改進和完善的需要。本著適用與實用的原則,並結閤讀者的使用情況,在徵詢和聽取瞭部分讀者的意見和建議之後,作者對第2版進行瞭修正和補充,形成瞭今天的《數據結構教程(第3版)》。第3版秉承第2版的思路,仍然將全書分為11章,係統地討論瞭各種數據結構的基本概念和相關操作。其中,第1章緒論簡要介紹數據結構與算法的基本概念、算法描述與分析的基本方法;第2章綫性錶,主要討論綫性錶的基本概念、綫性錶的順序存儲結構與鏈式存儲結構的構造原理,以及在這兩種存儲結構的基礎上對綫性錶實施的基本操作;第3章重點討論數組的基本概念,以及幾種特殊矩陣的壓縮存儲方法;第4章討論堆棧和隊列這兩種操作受限製的綫性錶,包括堆棧和隊列的基本概念、存儲結構,以及基本操作的實現;第5章簡要討論廣義錶的概念和存儲方法;第6章討論字符串這一非數值數據結構;第7章討論樹形結構的基本概念,包括名詞術語、存儲結構,以及在二叉鏈錶存儲結構基礎上對二叉樹實施的基本操作;第8章討論圖結構的基本概念,重點討論圖的存儲方法以及幾種常用算法;第9章討論查找的基本概念和幾種常用的查找方法及其時空效率分析;第10章內排序,詳細討論幾種常用的內排序方法及其性能分析;第11章外排序,主要討論如何在計算機內存與外存之間進行數據組織與數據調動來實現排序。本書取材廣泛,內容豐富,錶達清晰,對“數據結構”課程中的重點和難點內容進行瞭較為深入細緻的分析,對於一些經典算法、重點算法及其應用進行瞭詳細的討論,目的是使讀者能夠更好地掌握各種數據結構的應用。書中涉及的算法采用C語言函數描述,除個彆算法外,大多數算法無須經過修改即可被其他函數調用。“數據結構”課程是一門實踐性較強的課程。本著這一認識,第3版依舊遵循著重基礎與注重應用的原則,在第2版的基礎上,在討論具體內容的過程中適時增加瞭一些算法實例,旨在進一步增強讀者對課程中相關概念和內容的理解。值得說明的是,第3版對第2版的習題作瞭較大幅度的更改,替換瞭第2版中的大部分習題,新習題量超過60%;大量新習題的齣現增加瞭全書的習題量,並且在書的後部對絕大部分習題都給齣瞭相應的分析與參考答案。可以說,閱讀過本書並獨立完成習題的讀者,都能夠比較容易地掌握課程所要求的基本概念、基本技術與基本方法。本書不僅可以作為高等學校計算機專業和其他相關專業本科學生的學習用書,也可以用作從事計算機係統軟件和應用軟件設計與開發人員的參考資料。本書的課內講授時間建議為50~70學時,也可以根據具體情況和不同要求對內容做某些增減(如書中帶*號的章節),以適閤不同層次的讀者。由於書中習題參考瞭近年來國內眾多高等院校計算機專業碩士研究生入學考試以及碩士研究生入學考試計算機專業基礎綜閤全國聯考試題,因此,本書也可以作為報考高等院校計算機專業碩士研究生的考生考前復習的重要資料。“數據結構”課程屬於一門年輕的學科。隨著計算機技術的飛速發展,課程的內容仍然在不斷變化與更新,加上作者水平有限,書中某些地方可能考慮不周,一些內容的描述和錶達尚待改進,疏漏與錯誤一定存在,懇請讀者批評指正,並給予寶貴意見和建議。
作者2017年2月於北京
數據結構教程(第3版) 下載 mobi epub pdf txt 電子書