數據結構（ C 語言版）

內容簡介

“數據結構”是計算機類各專業重要的專業基礎課程，是提高軟體設計水平以及學習後續課程所必需的基礎。課程中涉及軟體設計中常見的幾種數據結構及其在計算機記憶體中的表示（即存儲）形式和各種操作的實現，以及軟體設計中常用的排序和查找運算。

本書是針對套用型本科層次計算機類相關專業所編寫的，主要內容包括概述、線性表、串、棧、佇列、數組、樹和二叉樹、圖、查找、排序和檔案等。並配有相關的習題。作者按照實用性、模組化、通俗性的要求組織教材體系並編寫各部分內容。加強了算法和程式設計方法的分析。從而避免了概念和理論講述的平鋪直敘，容易激發學生的學習興趣，能夠達到較好的學習效果。

與本書配套使用的實驗教程即將推出，主要內容包括實驗指導、課程設計指導、典型習題分析講解、自測試卷及其解析等，可培養學生解決實際問題的能力。達到學以致用的效果。

本書也可作為其他相關專業學生學習“數據結構”課程的教材或參考書。

圖書目錄

第1章　概論

1.1　“數據結構”的研究內容

1.1.1　用計算機解決實際問題的過程

1.1.2　學習“數據結構”的意義

1.2　基本術語

1.3　算法描述及分析

1.3.1　算法描述語言概述

1.3.2　算法分析

本章小結

習題1

第2章　線性表

2.1　線性表的定義和運算

2.1.1　線性表的定義

2.1.2　線性表的運算

2.2　線性表的順序表存儲結構

2.2.1　順序存儲結構

2.2.2　順序表運算的實現

2.2.3　順序表的套用

2.3　鍊表

2.3.1　鍊表結構

2.3.2　鍊表運算的實現

2.3.3　其他形式的鍊表結構

2.4　串

2.4.1　串的定義和運算

2.4.2　串的存儲

本章小結

習題2

第3章　棧、佇列和數組

3.1　棧

3.1.1　棧的定義和運算

3.1.2　順序棧

3.1.3　鏈棧

3.1.4　棧的套用實例

3.2　佇列

3.2.1　佇列的定義和運算

3.2.2　順序佇列與循環佇列

3.2.3　鏈佇列

3.2.4　佇列的套用

3.3　數組

3.3.1　數組的定義和運算

3.3.2　數組的順序存儲

3.3.3　矩陣的壓縮存儲

3.4　棧的套用——棧和遞歸

3.4.1　遞歸程式的定義及其基本形式

3.4.2　遞歸調用的內部實現原理

3.4.3　遞歸程式的閱讀

3.4.4　遞歸程式的正確性證明和編寫

3.4.5　遞歸的模擬

數據結構（ C 語言版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條