數據結構實用教程(清華大學出版社出版書籍)

內容簡介

《數據結構實用教程（C語言版）》是為“數據結構”課程編寫的教材。書中首先介紹了數據結構的概念及數據結構研究的邏輯結構、存儲結構及運算三方面內容涉及的基本概念；然後針對經典的數據結構（即線性表、棧、佇列、多維數組、廣義表、樹和圖）的邏輯特徵、常用的存儲方式及各種基本運算的實現算法作了詳細闡述；最後討論了兩種典型運算——排序和查找的各種實現方法。全書採用C語言作為數據結構和算法的描述工具。在一些重點部分，還給出了簡單套用舉例的完整c程式。《數據結構實用教程(C語言版)》結構清晰，層次分明，深入淺出，通俗易懂，適用面廣。可以作為普通高等院校計算機學科和信息類學科本科或專科教材，也可以作為其他理工類專業的選修教材。

圖書目錄

第1章緒論

1.1 基本術語

1.2 數據結構的定義及研究的內容

1.2.1 數據的邏輯結構

1.2.2 數據的存儲結構

1.2.3 數據的運算

1.3 算法

1.3.1 算法的概念及特性

1.3.2 算法的描述

1.3.3 算法的評價

1.4 學習數據結構的意義和目的

習題

第2章線性表

2.1 線性表的定義及運算

2.1.1 線性表的定義及邏輯特徵

2.1.2 線性表上運算的定義

2.1.3 線性表的存儲結構

2.2 順序表

2.2.1 順序表的定義及表示

2.2.2 線性表運算在順序表上的實現

2.2.3 順序表套用舉例

2.3 鍊表

2.3.1 鍊表的定義及形式

2.3.2 單鍊表

2.3.3 循環鍊表

2.3.4 雙鍊表

2.3.5 靜態鍊表

2.3.6 單鍊表的套用舉例

2.4 順序表和鍊表的比較

習題

第3章棧和佇列

3.1 棧

3.1.1 棧的定義及運算

3.1.2 順序棧及運算的實現

3.1.3 鏈棧及運算的實現

3.1.4 棧的套用

3.1.5 棧與遞歸

3.2 佇列

3.2.1 佇列的定義及運算

3.2.2 順序佇列及運算的實現

3.2.3 鏈佇列及運算的實現

3.3 棧與佇列的比較

習題

第4章多維數組及廣義表

4.1 多維數組

4.2 矩陣的壓縮存儲

數據結構實用教程(清華大學出版社出版書籍)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條