出版時(shí)間:2010-6 出版社:東北大學(xué)出版社有限公司 作者:奚小玲,敖廣武 主編 頁數(shù):325
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)理論與實(shí)踐》是高職高專課程規(guī)劃教材,可供計(jì)算機(jī)專業(yè)及計(jì)算機(jī)相關(guān)專業(yè)的教學(xué)使用?!稊?shù)據(jù)結(jié)構(gòu)理論與實(shí)踐》共分8章。第1章緒論,主要介紹數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和算法等基本概念。第2章至第6章分別討論線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹及圖等基本類型的數(shù)據(jù)結(jié)構(gòu),內(nèi)容包括它們的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和在各種存儲(chǔ)結(jié)構(gòu)下相應(yīng)運(yùn)算的算法,并在討論基本運(yùn)算的基礎(chǔ)上,給出一些應(yīng)用例子。第7章和第8章討論查找和排序,并介紹幾種常用的查找和排序方法。該書各章后都有實(shí)訓(xùn)及習(xí)題,便于學(xué)生理解和在上機(jī)時(shí)參考使用。
書籍目錄
第1章 緒論 1.1 數(shù)據(jù)結(jié)構(gòu)的重要性 1.2 基本概念和術(shù)語 1.3 算法 習(xí)題第2章 線性表 2.1 線性表的邏輯結(jié)構(gòu) 2.2 線性表的順序存儲(chǔ)結(jié)構(gòu) 2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 2.4 一元多項(xiàng)式的表示及相加** 2.5 實(shí)訓(xùn) 習(xí)題第3章 棧與隊(duì)列 3.1 棧 3.2 隊(duì)列 3.3 棧和隊(duì)列的應(yīng)用 3.4 實(shí)訓(xùn) 習(xí)題第4章 串和數(shù)組 4.1 串的基本概念和存儲(chǔ)結(jié)構(gòu) 4.2 串基本操作的實(shí)現(xiàn)** 4.3 數(shù)組的定義和運(yùn)算 4.4 數(shù)組順序存儲(chǔ)結(jié)構(gòu) 4.5 矩陣的壓縮存儲(chǔ) 4.6 實(shí)訓(xùn) 習(xí)題第5章 樹 5.1 樹 5.2 二叉樹 5.3 二叉樹的遍歷 5.4 樹和森林 5.5 哈夫曼樹及其應(yīng)用** 5.6 實(shí)訓(xùn) 習(xí)題第6章 圖 6.1 圖的定義及術(shù)語 6.2 圖的存儲(chǔ)結(jié)構(gòu) 6.3 圖的遍歷 6.4 最小生成樹 6.5 有向無環(huán)圖及應(yīng)用 6.6 最短路徑** 6.7 實(shí)訓(xùn) 習(xí)題第7章 查找第8章 排序參考文獻(xiàn)
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)理論與實(shí)踐 PDF格式下載