數(shù)據(jù)結(jié)構(gòu)(c語言版) 版權(quán)信息
- ISBN:9787302479796
- 條形碼:9787302479796 ; 978-7-302-47979-6
- 裝幀:一般膠版紙
- 冊(cè)數(shù):暫無
- 重量:暫無
- 所屬分類:>>
數(shù)據(jù)結(jié)構(gòu)(c語言版) 內(nèi)容簡介
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》基于我們多年的教學(xué)經(jīng)驗(yàn),從實(shí)用的角度出發(fā),對(duì)線性和非線性數(shù)據(jù)結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯?chǔ)及其操作進(jìn)行了詳細(xì)講解。書中的每一章均配有實(shí)踐練習(xí)及大量習(xí)題,實(shí)現(xiàn)了理論與實(shí)踐相結(jié)合,讓學(xué)生學(xué)以致用。該書免費(fèi)提供電子課件、源程序及習(xí)題答案,全部案例均在Visual C++6.0環(huán)境中成功運(yùn)行! 稊(shù)據(jù)結(jié)構(gòu)(C語言版)》既可作為普通高校非計(jì)算機(jī)專業(yè)的計(jì)算機(jī)公共課教材、計(jì)算機(jī)類應(yīng)用型本科及專科教材,也可作為計(jì)算機(jī)軟件考試的優(yōu)秀教材。 《數(shù)據(jù)結(jié)構(gòu)(C語言版)》對(duì)應(yīng)的電子課件、習(xí)題答案和源代碼可以到http://www.tupwk.com.cn網(wǎng)站下載。
數(shù)據(jù)結(jié)構(gòu)(c語言版) 目錄
1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.2 常用術(shù)語和基本概念
1.3 數(shù)據(jù)類型
1.3.1 數(shù)據(jù)類型概述
1.3.2 抽象數(shù)據(jù)類型
1.4 算法和算法復(fù)雜度
1.4.1 算法的重要性
1.4.2 時(shí)間復(fù)雜度
1.4.3 空間復(fù)雜度
1.5 本章實(shí)戰(zhàn)練習(xí)
1.6 本章小結(jié)
1.7 習(xí)題1
第2章 線性表
2.1 線性表概述
2.1.1 線性表的定義及特點(diǎn)
2.1.2 線性表的抽象數(shù)據(jù)類型的定義
2.2 線性表的順序存儲(chǔ)及運(yùn)算的實(shí)現(xiàn)
2.2.1 線性表的順序存儲(chǔ)
2.2.2 順序表的基本操作
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算的實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 本章實(shí)戰(zhàn)練習(xí)
2.4.1 順序表的常用操作
2.4.2 單鏈表的常用操作
2.4.3 通訊錄管理
2.5 本章小結(jié)
2.6 習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的順序存儲(chǔ)與操作
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)與操作
3.2 隊(duì)列
3.2.1 隊(duì)列的定義
3.2.2 隊(duì)列的順序存儲(chǔ)與操作
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)與操作
3.3 本章實(shí)戰(zhàn)練習(xí)
3.3.1 top為指針且指向棧頂元素的下一個(gè)位置
3.3.2 top為整數(shù)且指向棧頂元素的下一個(gè)位置
3.3.3 棧的應(yīng)用——數(shù)制轉(zhuǎn)換
3.3.4 順序隊(duì)列的基本操作
3.3.5 循環(huán)隊(duì)列設(shè)置不同隊(duì)空與隊(duì)滿條件的解決方案
3.3.6 鏈隊(duì)列的基本操作
3.4 本章小結(jié)
3.5 習(xí)題3
第4章 串、數(shù)組、矩陣和廣義表
4.1 串的定義
4.1.1 串的基本概念
4.1.2 串的抽象數(shù)據(jù)類型的定義
4.2 串的存儲(chǔ)與操作
4.2.1 串的順序存儲(chǔ)與操作
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)與操作
4.3 數(shù)組
4.3.1 數(shù)組的定義
4.3.2 數(shù)組的順序存儲(chǔ)
4.4 矩陣的壓縮存儲(chǔ)
4.4.1 特殊矩陣的壓縮存儲(chǔ)
4.4.2 稀疏矩陣及其壓縮存儲(chǔ)
4.5 廣義表
4.5.1 廣義表的定義
4.5.2 廣義表的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
4.6 本章實(shí)戰(zhàn)練習(xí)
4.6.1 串的常見操作
4.6.2 串的基本操作及應(yīng)用
4.6.3 數(shù)組應(yīng)用——方陣
4.6.4 數(shù)組應(yīng)用——稀疏矩陣
4.7 本章小結(jié)
4.8 習(xí)題4
第5章 樹
5.1 樹的概念
5.1.1 樹的定義
5.1.2 樹的基本術(shù)語
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質(zhì)
5.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
5.3.1 二叉樹的順序存儲(chǔ)
5.3.2 二叉樹的鏈?zhǔn)酱鎯?chǔ)與操作
5.4 二叉樹的遍歷
5.4.1 遍歷算法
5.4.2 線索二叉樹
5.4.3 遍歷算法的應(yīng)用舉例
5.5 樹與森林
5.5.1 樹和森林的存儲(chǔ)
5.5.2 二叉樹、樹和森林的轉(zhuǎn)換
5.5.3 樹和森林的遍歷
……
第6章 圖
第7章 查找
第8章 排序
參考文獻(xiàn)
- >
隨園食單
- >
朝聞道
- >
我從未如此眷戀人間
- >
月亮虎
- >
苦雨齋序跋文-周作人自編集
- >
羅庸西南聯(lián)大授課錄
- >
小考拉的故事-套裝共3冊(cè)
- >
伊索寓言-世界文學(xué)名著典藏-全譯本