數(shù)據(jù)結(jié)構(gòu):C語言
- 所屬分類:
- 作者:
李新燕 主編
- 出版社:
機械工業(yè)出版社
- ISBN:9787111196198
- 出版日期:2006-8-1
-
原價:
¥18.00元
現(xiàn)價:¥13.50元
-
本書信息由合作網(wǎng)站提供,請前往以下網(wǎng)站購買:
圖書簡介
本書共分10章,第1章介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念,第2—4章分別介紹了線性表、棧和隊列、串等常用的數(shù)據(jù)結(jié)構(gòu),第5章講述了遞歸算法,第6章介紹了樹形結(jié)構(gòu),第7章介紹了圖形結(jié)構(gòu),第8章講述了查找算法,第9章講述了排序算法,第10章介紹文件的基本概念和結(jié)構(gòu)。
本書內(nèi)容安排合理、概念清晰、例題豐富、通俗易懂、可作為大、中專學(xué)生的教材,也可以作為計算機愛好者的參考書。
目錄
前言
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 算法描述
1.2.1 算法的定義及特性
1.2.2 算法設(shè)計的要求
1.2.3 算法評價
小結(jié)
復(fù)習(xí)思考題
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義及邏輯結(jié)構(gòu)
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結(jié)構(gòu)及操作
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 順序表的基本操作
2.2.3 順序表的應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法
2.3.1 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.2 單鏈表上的基本操作
2.3.3 單鏈表的應(yīng)用舉例
2.3.4 循環(huán)鏈表
2.3.5 雙向鏈表
2.4 線性表的順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較
2.5 一元多項式相加
小結(jié)
復(fù)習(xí)思考題
第3章 棧和隊列
3.1棧
3.1.1 棧的定義及基本操作
3.1.2 棧的順序存儲結(jié)構(gòu)及其算法
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法
3.1.4 棧的應(yīng)用
3.2 隊列
3.2.1 隊列的定義及基本操作
3.2.2 隊列的順序存儲結(jié)構(gòu)及其算法
3.2.3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其算法
3.2.4 隊列的應(yīng)用
小結(jié)
復(fù)習(xí)思考題
第4章 其他線性數(shù)據(jù)結(jié)構(gòu)
4.1 串
4.1.1 串的定義及基本操作
4.1.2 串的存儲結(jié)構(gòu)
4.1.3 串的基本操作的實現(xiàn)
4.1.4 文本編輯基本原理
4.2 多維數(shù)組
4.2.1 數(shù)組的定義及基本操作·
4.2.2 二維數(shù)組定義及基本操作
4.2.3 二維數(shù)組的向量存儲結(jié)構(gòu)
4.2.4 稀疏矩陣的壓縮存儲
4.3 廣義表
4.3.1 廣義表的定義
4.3.2 廣義表的存儲結(jié)構(gòu)
小結(jié)
復(fù)習(xí)思考題
第5章 遞歸
5.1 遞歸的基本概念
5.2 遞歸算法的應(yīng)用
5.2.1 定義是遞歸的
5.2.2 數(shù)據(jù)結(jié)構(gòu)是遞歸的
5.2.3 問題的解法是遞歸的
5.3 遞歸程序執(zhí)行過程的分析
5.3.1 遞歸程序設(shè)計
5.3.2 遞歸程序執(zhí)行過程的分析
5.4 遞歸程序到非遞歸程序的轉(zhuǎn)換
5.4.1 簡單遞歸程序到非遞歸程序的轉(zhuǎn)換
5.4.2 復(fù)雜遞歸程序到非遞歸程序的轉(zhuǎn)換
小結(jié)
復(fù)習(xí)思考題
第6章 樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件
參考文獻(xiàn)