數據結構

叢書名：零基礎學編程

出版日期：2010 年1月 開本：16開 頁碼：453 版次：1-1

所屬分類：計算機 > 計算機科學理論與基礎知識 > 數據結構

月暢銷榜第11，周暢銷榜第2。

零基礎學系列是機械工業出版社的經典系列，其中零基礎學數據結構是非常有特色排名最為靠前的一個。

本書作者系CCF會員，高級程序員，專家講師。

內容全面：本書涵蓋了數據結構中幾乎所有知識點

圖文並茂：用通俗易懂的文字描述，並繪製了多幅示意圖幫助讀者理解

實例豐富：全書提供了70餘個典型實例幫助讀者理解數據結構與演演算法思想

C語言描述：書中的演演算法採用C語言描述，適合眾多讀者學習

視頻教學：配有19.5小時多媒體視頻進行講解，學習效果好

關於作者：陳銳是著名的計算機科技作者，工程師，研究生學歷，碩士學位。CCF會員，編寫了大量的科技圖書。

《數據結構》是計算機專業的專業基礎課和核心課程。本書內容全面，所有演演算法都是用C語言描述，能夠直接運行，在每一章的所有知識點都給出了演演算法的具體使用。本書內容包括數據結構概述、C語言程序設計基礎、線性表、棧、隊列、串、數組、廣義表、樹和二叉樹、圖、查找、內排序和外排序。為了便於讀者學習，在講解每一個知識點時，都結合圖和具體實例進行分析，在每個知識點的最後都給出演演算法的具體應用，每一個例子都比較典型且知識點覆蓋完整。

本書可作為大中專院校的計算機相關專業數據結構的教材，也可作為計算機軟體開發、考驗和軟體等級考試相關人員的參考書。

出版說明

前言

第一篇 基礎篇

第1章 數據結構概述

1.1 數據結構的基本概念

1.2 抽象數據類型及其描述

1.2.1 抽象數據類型的定義

1.2.2 抽象數據類型的描述

1.3 數據結構的邏輯結構與物理結構

1.3.1 邏輯結構

1.3.2 物理結構

1.4 演演算法的特性與演演算法的描述

1.4.1 演演算法的定義

1.4.2 演演算法的特性

1.4.3 演演算法的描述

1.5 演演算法分析

1.5.1 演演算法設計的要求

1.5.2 演演算法效率評價

1.5.3 演演算法時間複雜度

1.5.4 演演算法空間複雜度

1.6 小結

第2章 C語言基礎

2.1　開發環境介紹

2.1.1　Turbo C 2.0開發環境介紹

2.1.2　Visual C++6.0開發環境介紹

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.4　參數傳遞

2.4.1　傳值調用

2.4.2　傳地址調用

2.5　結構體與聯合體

2.5.1　結構體的定義

2.5.2　指向結構體的指針

2.5.3　聯合體及應用

2.6　動態內存分配與釋放

2.6.1　內存動態分配與釋放

2.6.2　鏈表

2.7　小結

2.8　習題

第二篇　線性數據結構

第3章　線性表

3.1　線性表的概念及運算

3.1.1　線性表的邏輯結構

3.1.2　線性表的抽象數據類型

3.2　線性表的順序表示與實現

3.2.1　線性表的順序存儲結構

3.2.2　順序表的基本運算

3.2.3　順序表的實現演演算法分析

3.3　順序表的應用舉例

3.4　線性表的鏈式表示與實現

3.4.1　單鏈表的存儲結構

3.4.2　單鏈表的基本運算

3.5　單鏈表應用舉例

3.6　循環單鏈表

3.6.1　循環單鏈表的鏈式存儲

3.6.2　循環單鏈表的應用

3.7　雙向鏈表

3.7.1　雙向鏈表的存儲結構

3.7.2　雙向鏈表的插入操作和刪除操作

3.8　雙向鏈表的應用舉例

3.9　靜態鏈表

……

第4章 棧

第5章 隊列

第6章 串

第7章 數組

第8章 廣義表

第三篇 非線性數據結構

第9章 樹

第10章 圖

第四篇 查找和排序

第11章 查找

第12章 內排序

第13章 外排序