數據結構——基於C語言的描述

《數據結構——基於C語言的描述》是2019年清華大學出版社出版的圖書，作者是彭波 。

基本介紹

• 中文名：數據結構——基於C語言的描述
• 作者：彭波
• ISBN：9787302531159
• 定價：69元
• 出版社：清華大學出版社
• 出版時間：2019.10.01

內容簡介

本書系統地介紹數據結構基礎理論知識及算法設計，第1~7章從抽象數據類型的角度討論各種基本類型的數據結構及其套用，主要包括線性表、棧和佇列、串、數組和廣義表、樹和二叉樹及圖； 第8章和第9章主要討論查找和排序的各種實現方法及其綜合比較； 第10章介紹不同類型檔案的基本操作方法； 第11章介紹數據結構課程實驗的目的、步驟及內容； 附錄給出全書習題的參考答案。全書採用類C語言作為數據結構和算法的描述語言，隨書配備電子教案，以及第11章實驗的原始碼。 本書在內容選取上符合人才培養目標的要求及教學規律和認知規律，在組織編排上體現“先理論、後套用、理論與套用相結合”的原則，併兼顧學科的廣度和深度，力求適用面廣。本書具有結構嚴謹、層次清楚、概念準確、深入淺出、描述清晰等特點。

作者簡介

彭波，博士，現任中國農業大學信息與電氣工程學院教授 (博導)，教授本科課程《C語言程式設計》、《數據結構》、《算法設計與分析》、《多媒體技術》等，曾出版教材《數據結構》(十一五國家規劃教材)、《數據結構與算法》、《數據結構教程》、《數據結構習題與解答》、《多媒體技術教程》、《多媒體技術及套用》、《程式設計》等。曾建設校《數據結構》、《多媒體技術》精品課程。曾獲得寶鋼教育基金獎優秀教師、校傑出教師等。

目錄

第1章

緒論 1.1

數據結構的範疇 1.1.1

計算機處理問題的分類 1.1.2

非數值性問題的求解 1.2

數據結構發展的概況 1.3

數據結構相關的概念 1.3.1

數據的概念 1.3.2

結構的概念 1.3.3

類型的概念 1.4

算法描述與算法分析 1.4.1

算法的概念 1.4.2

算法描述 1.4.3

算法分析 習題

第2章

線性表 2.1

線性表的類型定義 2.1.1

線性表的定義 2.1.2

線性表的抽象數據類型 2.2

線性表的順序表示及操作實現 2.2.1

順序表的定義 2.2.2

順序表的操作實現 2.3

線性表的鏈式表示及操作實現 2.3.1

單鍊表的定義 2.3.2

單鍊表的操作實現 2.3.3

循環鍊表 2.3.4

雙向鍊表 2.3.5

靜態鍊表 2.4

線性表兩種存儲表示的比較 2.4.1

基於空間的比較 2.4.2

基於時間的比較 習題

第3章棧和佇列 3.1

棧 3.1.1

棧的類型定義 3.1.2

棧的存儲表示及操作實現 3.1.3

棧與遞歸問題 3.2

佇列 3.2.1

佇列的類型定義 3.2.2

佇列的存儲表示及操作實現 習題

第4章

串 4.1

串的類型定義 4.1.1

串的定義 4.1.2

串的抽象數據類型 4.2

串的存儲表示及操作實現 4.2.1

定長順序存儲表示 4.2.2

堆分配存儲表示 4.2.3

串...