基本信息

• 商品名稱：數據結構--使用C語言(第3版)
• 作者：朱戰立
• 代碼：30
• 出版社：西安交大
• ISBN號：9787560508832

其他參考信息

• 出版時間：2004-01-01
• 印刷時間：2012-07-01
• 版次：3
• 印次：26
• 開本：16開
• 包裝：平裝
• 頁數：330
• 字數：515千字

編輯推薦語

朱戰立編著的《數據結構》共分11章。**章介紹了數據結構的基本概念，概述了 C語言的數據類型，說明了算法設計目標和算法效率度量；第2章到第5章分別介紹了線性結構中線性表、堆械、隊列、串和數組的基本概念，以及存儲結構和一些基本操作的實現；第6章介紹了遞歸概念以及遞歸算法的設計方法和用非遞歸算法模擬遞歸算法的基本方法；第7章和第8章分別介紹了非線性結構中樹和二叉樹以及圖的基本概念、存儲結構、一些基本操作的實現及它們的典型應用；第9章和**0章分別介紹了排序和查找的各種常用算法，並對各種算法進行了簡單的性能分析；**1章介紹了文件的概念和文件的幾種組織方法。

內容提要

數據結構是計算機專業和其他一些與計算機技術關繫密切專業必修的核 心課程。朱戰立編著的《數據結構》繫統地介紹了各種類型的據結構和查找 、排序的各種方法。對於每一種類型的數據結構，都詳細闡述了基本概念、 各種不同的存儲結構和不同存儲結構上一些主要操作的實現算法，並給出了 許多設計實例幫助。另外，書中還介紹了遞歸算法的設計方法。全書采用C 語言作為算法描述語言。
     《數據結構》既可作為大專院校計算機等專業的教科書，也可作為從事 計算機應用的工程技術人員的自學參考書。
    

目錄

第3版前言
第3版前言
前言
第0章 C語言程序設計
0.1 程序的結構
0.2 函數
0.2.1 返回值
0.2.2 輸入型參數
0.2.3 輸出型參數
0.3 結構體
0.4 自定義語句
0.5 動態內存分配
0.6 一個程序例子
習題零
**章 緒論
1.1 數據結構的基本概念
1.2 抽像數據類型和軟件構造方法
1.3 算法和算法的時間復雜度
1.3.1 算法
1.3.2 算法設計目標
1.3.3 算法時間效率的度量
1.4 算法書寫規範
習題一
第2章 線性表
2.1 線性表軸像數據類型
2.1.1 線性表的定義
2.1.2 線性表抽像數據類型
2.2 線性表的順序表示和實現
2.2.1 順序表的存儲結構
2.2.2 順序表操作的效率分析
2.2.3 順序表操作的效率分析
2.2.4 順序表應用舉例
2.3 線性表的鏈式表示和實現
2.3.1 單鏈表的存儲結構
2.3.2 單鏈表的操作實現
2.3.3 單鏈表操作的效率分析
2.3.4 單鏈表應用舉例
2.3.5 循環單鏈表
2.3.6 雙向鏈表
2.4 記鏈表
2.5 算法設計舉例
2.5.1 順序表算法設計舉例
2.5.2 單鏈表算法設計舉例
習題二
第3章 堆棧和隊列
3.1 堆棧
3.1.1 堆棧的基本概念
3.1.2 堆棧抽像數據類型
3.1.3 堆棧的順序表示和實現
3.1.4 堆棧的鏈式表示和實現
3.2 堆棧應用
3.2.1 括號匹配問題
*3.2.2 表達式計算問題
3.3 隊列
3.3.1 隊列的基本概念
3.3.2 隊列抽像數據類型
3.3.3 順序隊列
3.3.4 順序循環隊列的表示和實現
3.3.5 鏈式隊列
3.3.6 隊列的應用
*3.4 優先級隊列
3.4.1 順序優先級隊列的設計和實現
3.4.2 優先級隊列的應用
習題三
第4章 串
4.1 串
4.1.1 串及其基本概念
4.1.2 串的抽像數據類型
4.1.3 C語言的串函數
4.2 串的存儲結構
……
第5章 數組
第6章 遞歸算法
第7章 樹和二叉樹
第8章 圖
第9章 排序
**0章 查找
**1章 文件
附錄1 上機實習內容規範和實習報告範例
附錄2 部分習題解答
參考文獻