數據結構（第2版）(2014年清華大學出版社出版圖書)

圖書信息

ISBN：9787302352907

定價：34.5元

印次：2-1

裝幀：平裝

印刷日期：2014-2-27

圖書簡介

本書的特點是簡明、易懂、邏輯性強。內容涵蓋了線性表、棧、佇列、串、數組和廣義表、二叉樹、樹、圖以及查找、排序等基礎知識。書中提供了適量的數據結構套用實例，讓讀者在學習數據結構時逐步了解數據結構的套用。各章都配有適量習題，題型多樣，難度適中，既適合課堂教學，又便於讀者自學時對基礎知識的理解和掌握。對於存儲結構和算法都給出了完整的C語言實現，描述形式多樣化；所有的算法和實例程式都在VC++6.0的環境下編譯通過，並能正確運行。本書要求讀者熟悉C語言。

本書適合作為高等學校計算機和軟體工程等專業“數據結構”課程教材。

圖書目錄

第1章緒論

1.1數據結構概述

1.1.1引言

1.1.2數據結構有關概念及術語

1.1.3數據類型

1.2算法描述與實現

1.2.1算法的概念與特性

1.2.2算法的設計與實現

1.3算法的評價與分析

1.3.1評價標準

1.3.2算法的時間複雜性

1.3.3算法的空間複雜性

本章小結

習題1

第2章線性表

2.1線性表的基本概念

2.1.1線性表的定義

2.1.2線性表的存儲結構

2.1.3線性表的運算

2.2順序表

2.2.1順序存儲結構

2.2.2順序表的運算

2.2.3線性表的遍歷

2.2.4順序存儲的物理位置

2.2.5線性表的順序存儲的主要特點

2.3鍊表

2.3.1單鍊表的定義與創建

2.3.2單鍊表的基本運算算法

2.3.3循環單鍊表

2.3.4雙向鍊表

2.4順序表和鍊表的比較

2.5鍊表的套用

本章小結

習題2

第3章棧和佇列

3.1棧

3.1.1棧的定義及其運算

3.1.2棧的順序存儲結構

3.1.3棧的鍊表存儲結構

3.2棧的套用

3.2.1數制轉換

3.2.2算術表達式轉換

3.2.3子程式調用

3.2.4遞歸調用

3.2.5序列進出棧的排列問題

3.3佇列

3.3.1佇列的定義及運算

3.3.2佇列的順序存儲結構

3.3.3佇列的鍊表存儲結構

3.3.4佇列的套用

本章小結

習題3

第4章串

4.1串的基本概念

4.2串的存儲結構

數據結構（第2版）(2014年清華大學出版社出版圖書)

基本介紹

圖書信息

圖書簡介

圖書目錄

相關詞條

熱門詞條