零基礎學數據結構(附1光碟)（簡體書）

《數據結構》是計算機專業的專業基礎課和核心課程。本書內容全面，所有算法都是用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章 外排序