數據結構

“數據結構”是高等學校計算機和信息相關專業最重要的核心課程之一，在課程體系中承前啓後，是學好後續操作系統、編譯原理、計算機網絡、數據庫原理等課程的重要基礎。學好“數據結構”課程會使您的程序設計能力產生質的飛躍。如果不學好“數據結構”課程，就難以成為好的軟件設計者，更不可能成為軟件大師。

《數據結構》採用類C語言作為數據結構的描述語言，兼顧C語言的特點和描述代碼的易讀性。為方便讀者體驗數據結構的實現，很多算法在給出類c語言描述的同時，給出了C語言的上機實現代碼，讀者也能很容易將書中的描述代碼轉換為C或C++的實現代碼。 ^[1] 

第1章概論

1．1“數據結構”的研究內容

1．1．1計算機解決實際問題的過程

1．1．2學習“數據結構”的意義

1．1．3學習“數據結構”的四種境界

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．4．3雙鏈表結構

小結

習題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．3棧與遞歸

3．3．1遞歸的基本概念

3．3．2遞歸調用的內部實現原理

3．3．3遞歸程序的閲讀和理解

3．3．4遞歸程序編寫

3．3．5遞歸程序轉換和模擬

小結

習題3

第4章串、數組和廣義表

4．1串

4．1．1串的定義和運算

4．1．2串的存儲

4．2數組

4．2．1數組的定義和運算

4．2．2數組的順序存儲

4．2．3矩陣的壓縮存儲

4．3廣義表

4．3．1廣義表的基本概念

4．3．2廣義表的基本運算

4．3．3廣義表的存儲

小結

習題4

第5章樹

5．1樹的概念和基本運算

5．1．1樹的定義

5．1．2樹的基本概念和術語

5．1．3樹的基本操作

5．2二叉樹

5．2．1二叉樹的基本概念

5．2．2二叉樹的性質

5．2．3二叉樹的存儲結構

……

第6章圖

第7章查找

第8章排序