數(shù)據(jù)結(jié)構(gòu)與算法實用教程

定　價：￥19.00

作　者：	高佳琴
出版社：	機械工業(yè)出版社
叢編項：	普通高等教育"十一五"國家級規(guī)劃教材·高職高專計算機類專業(yè)規(guī)劃教材
標　簽：	計算機專業(yè)

購買這本書可以去

ISBN：	9787111241287	出版時間：	2008-01-01	包裝：	平裝
開本：	16	頁數(shù)：	163	字數(shù)：

內(nèi)容簡介

　　《普通高等教育“十一五”國家級規(guī)劃教材·高職高專計算機類專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法實用教程》在簡要回顧了基本的C程序設計概念的基礎(chǔ)上，逐步引入與程序設計相關(guān)的算法與數(shù)據(jù)結(jié)構(gòu)等基本概念，系統(tǒng)地介紹了順序表、鏈表、隊列與棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)，以及遞歸、查找與排序等多種算法?！镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·高職高專計算機類專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法實用教程》的理論知識點涵蓋了“全國計算機等級考試”及“中國計算機技術(shù)與軟件專業(yè)技術(shù)資格考試”中程序員級的程序設計及算法基礎(chǔ)。全部算法用C語言書寫，并配有結(jié)構(gòu)化流程圖，結(jié)構(gòu)清晰、重點難點突出、通俗易學，具有較好的可讀性與可移植性?！镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·高職高專計算機類專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法實用教程》共10章，每章都配有豐富的、類型多樣的習題，并且提供了體現(xiàn)各主題基本任務的上機實驗題。《普通高等教育“十一五”國家級規(guī)劃教材·高職高專計算機類專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法實用教程》是一本實踐性、應用性很強的有關(guān)數(shù)據(jù)結(jié)構(gòu)與常用算法的教材，可作為高職高專軟件技術(shù)及相關(guān)專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”課程教材，對于軟件技術(shù)從業(yè)人員也是一本很好的參考書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法實用教程》作者簡介

圖書目錄

前言
第1章概述
1．1什么是數(shù)據(jù)結(jié)構(gòu)
1．2基本概念和術(shù)語
1．3算法和算法分析
1．3．1算法及其描述
1．3．2算法性能和復雜度分析
1．4c語言基礎(chǔ)
1．4．1數(shù)組
1．4．2指針
1．4．3結(jié)構(gòu)體類型
1．4．4c程序的調(diào)試方法
本章小結(jié)
習題一
第2章順序表
2．1線性表的定義及邏輯結(jié)構(gòu)
2．2線性表的基本操作
2．3線性表的順序存儲結(jié)構(gòu)
2．4順序表基本操作的實現(xiàn)
2．4．1順序表的初始化
2．4．2順序表中元素的插入
2．4．3順序表中元素的刪除
2．4．4順序表的按值查找
2．5順序表應用
本章小結(jié)
習題二
實驗一順序表應用
第3章鏈表
3．1單鏈表
3．1．1單鏈表的基本概念
3．1．2單鏈表的數(shù)據(jù)類型
3．2循環(huán)鏈表
3．3雙向鏈表
3．3．1雙向鏈表的基本概念
3．3．2雙向鏈表的插入與刪除的算法
3．4應用舉例及分析
本章小結(jié)
習題三
實驗二鏈表的應用
第4章棧與隊列
4．1棧
4．1．1棧的基本概念
4．1．2棧的存儲方式和基本操作的實現(xiàn)算法
4．2隊列
4．2．1隊列的基本概念
4．2．2隊列的基本操作
4．2．3隊列的存儲方式和基本操作的實現(xiàn)算法
4．3棧與隊列的應用
4．3．1棧的應用
4．3．2隊列的應用
本章小結(jié)
習題四
實驗三棧的應用
第5章字符串與多維數(shù)組
5，1串
5．1．1串的基本概念
5．1．2串的存儲結(jié)構(gòu)
5．1．3串基本操作的實現(xiàn)算法
5．1．4串的應用
5．2數(shù)組
5．2．1數(shù)組的定義
5．2．2數(shù)組的存儲結(jié)構(gòu)
5．2．3特殊矩陣的壓縮存儲
5．2．4稀疏矩陣的壓縮存儲
5．2．5數(shù)組的應用
本章小結(jié)
習題五
實驗四字符串與數(shù)組
第6章遞歸
6．1遞歸的基本概念和實現(xiàn)原理
6．2遞歸算法實現(xiàn)
6．2．1遞歸算法實現(xiàn)的基本步驟
6．2．2遞歸的應用
6．3遞歸問題的非遞歸實現(xiàn)
6．3．1簡單遞歸問題的轉(zhuǎn)換
6．3．2借助棧實現(xiàn)非遞歸過程
習題六
實驗五遞歸
第7章樹與二叉樹
7．1樹的定義和基本運算
7．1．1樹的定義
7．1．2基本術(shù)語
7．1．3樹的基本運算
7．2二叉樹
7．2．1二叉樹的定義
7．2．2二叉樹的性質(zhì)
7．2．3二叉樹的存儲
7．2．4遍歷二叉樹
7．2．5哈夫曼樹
7．3樹、森林和二叉樹的轉(zhuǎn)換
7．3．1樹的存儲結(jié)構(gòu)
7．3．2樹與二叉樹的轉(zhuǎn)換
7．3．3森林轉(zhuǎn)換為二叉樹
7．3．4二叉樹轉(zhuǎn)換為樹和森林
7．3．5樹和森林的遍歷
習題七
實驗六樹
第8章排序與查找
8．1排序基本概念
8．2簡單排序方法
8．3快速排序
8．4歸并排序
8．5查找基本概念和術(shù)語
8．6靜態(tài)查找表
8．7動態(tài)查找表
8．8哈希表查找
8．8．1哈希表與哈希方法
8．8．2常用的哈希函數(shù)
8．8．3處理沖突的方法
8．8．4哈希表的查找分析
習題八
實驗七排序
第9章圖
9．1圖的概念和術(shù)語
9．2圖的存儲方式
9．3圖的遍歷
9．4最小生成樹
本章小結(jié)
習題九
實驗八圖的創(chuàng)建與遍歷
第10章常用算法
10．1窮舉法
10．2回溯法
10．3分治法
10．4貪婪法
10．5遞推法
10．6動態(tài)規(guī)劃法
附錄
附錄A Turbo c集成環(huán)境的調(diào)試功能
附錄B《數(shù)據(jù)結(jié)構(gòu)與算法》課程標準
參考文獻