《數據結構》是機械工業出版社出版的圖書，作者是陳銳。《數據結構》是計算機專業的專業基礎課和核心課程。本書內容全面，所有算法都是用C語言描述，能夠直接運行，在每一章的所有知識點都給出了算法的具體使用。本書內容包括數據結構概述、C語言程式設計基礎、線性表、棧、佇列、串、數組、廣義表、樹和二叉樹、圖、查找、內排序和外排序。
基本介紹
基本信息,編輯推薦,內容簡介,圖書目錄,
基本信息
叢書名： 零基礎學編程
出版日期：2010 年1月 開本：16開 頁碼：453 版次：1-1
所屬分類： 計算機 > 計算機科學理論與基礎知識 > 數據結構
月暢銷榜第11，周暢銷榜第2。
本書作者系CCF會員，高級程式設計師，專家講師。
編輯推薦
內容全面：本書涵蓋了數據結構中幾乎所有知識點
圖文並茂：用通俗易懂的文字描述，並繪製了多幅示意圖幫助讀者理解
實例豐富：全書提供了70餘個典型實例幫助讀者理解數據結構與算法思想
C語言描述：書中的算法採用C語言描述，適合眾多讀者學習
關於作者：陳銳是著名的計算機科技作者，工程師，研究生學歷，碩士學位。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章 外排序
