數據結構基礎教程

內容提要

各數據結構類型和基本運算，首先用類C代碼描述，然後用可編譯運行的C語言代碼實現，並給出了詳細的注釋。全書既注重原理又強調實踐，配有大量的圖表和習題，概念講解清楚、邏輯性強、可讀性好。本書的特點在於，首次嘗試在基礎課程中介紹計算機科學發展史知識，採用腳註的形式使學生了解計算機科學史知識和數據結構課程與其他課程之間的關係；附有大量以“思考”形式出現的問題，以便在恰當的時機引導學生思考，啟發思維；以學生為主體精心設計了數據結構課程的實踐教學內容。

本書可作為高等學院校非計算機專業教材或高孫、高專院校計算機專業教材，也可作為成人教育（面授或函授）的教材，還可為參加全國計算機軟體水平程式設計師等級考試提供參考，亦可供廣大從事計算機套用的科技人員參考。

圖書目錄

第1章緒論

1.1 數據結構基本概念

1.1.1 數據結構實例

1.1.2 數據結構概念

1.2 算法分析基本概念

1.2.1 算法

1.2.2 算法效率分析

1.2.3 算法效率評價

習題1

第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.4 線性表套用

2.5 基本運算實現

2.5.1 順序表基本運算實現

2.5.2 鍊表基本運算實現

上機實習線性表

習題2

第3章棧

3.1 概念和運算

3.1.1 棧概念

3.1.2 棧基本運算

3.2 存儲和實現

3.2.1 順序棧

3.2.2 鏈棧

3.3 棧套用

3.3.1 數制轉換

3.3.2 表達式求值

3.3.3 棧和遞歸

3.4 棧基本運算實現

3.4.1 順序棧基本運算實現

3.4.2 鏈棧基本運算實現

上機實習棧

習題3

第4章佇列

4.1 概念和基本運算

4.1.1 佇列概念

4.1.2 佇列基本運算

4.2 順序存儲結構和運算

4.3 循環佇列

4.4 鏈佇列

4.5 佇列套用

4.6 佇列基本運算實現

4.6.1 循環佇列運算實現

4.6.2 鏈佇列運算實現

上機實習佇列

習題4

第5章線性結構推廣

5.1 串

數據結構基礎教程

基本介紹

內容提要

圖書目錄

相關詞條

熱門詞條