數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

定　價(jià)：￥35.00

作　者：	曹桂琴編著
出版社：	大連理工大學(xué)出版社
叢編項(xiàng)：	非計(jì)算機(jī)專(zhuān)業(yè)系列教材
標(biāo)　簽：	算法

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787561109663	出版時(shí)間：	1994-01-01	包裝：	平裝
開(kāi)本：	26cm	頁(yè)數(shù)：	168頁(yè)	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)學(xué)科的核心課程，這門(mén)課程主要研究如何合理地組織數(shù)據(jù)；怎樣在計(jì)算機(jī)中有效地表示數(shù)據(jù)和處理數(shù)據(jù)。通過(guò)對(duì)這門(mén)課程的學(xué)習(xí)可增強(qiáng)選擇合適的數(shù)據(jù)結(jié)構(gòu)與編寫(xiě)高效的程序的能力，因而這門(mén)課程還被不同層次的非計(jì)算機(jī)類(lèi)專(zhuān)業(yè)學(xué)生作為選修課和輔修專(zhuān)業(yè)的學(xué)生必修課。書(shū)中第一章綜述了數(shù)據(jù)結(jié)構(gòu)的基本概念及算法分析初步；第二章至第七章分別討論了線(xiàn)性表、棧、隊(duì)列、數(shù)組、廣義表、樹(shù)、二叉樹(shù)、圖、串和集合等常用的數(shù)據(jù)結(jié)構(gòu)，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及有關(guān)運(yùn)算；第八章和第九章討論了在數(shù)據(jù)處理中常用的查找和排序的各種方法和算法；第十章介紹了常用的文件組織方法；第十一章簡(jiǎn)單介紹了常用算法設(shè)計(jì)方法?！陡叩葘W(xué)校計(jì)算機(jī)基礎(chǔ)課程教材：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（第5版）》的選材注重于實(shí)際應(yīng)用，略去一些理論推導(dǎo)和證明；采用通俗易懂的語(yǔ)言描述各種數(shù)據(jù)結(jié)構(gòu)的定義；采用類(lèi)C語(yǔ)言來(lái)描述數(shù)據(jù)結(jié)構(gòu)和算法，盡量考慮C語(yǔ)言的特點(diǎn)。其中的算法只要稍加修改就可變成能上機(jī)執(zhí)行的C語(yǔ)言程序，這樣不僅使算法清晰，而且還能給學(xué)生提供數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示方法及運(yùn)算的具體實(shí)現(xiàn)方法。讀者只需掌握C語(yǔ)言程序設(shè)計(jì)方法就可以學(xué)習(xí)《高等學(xué)校計(jì)算機(jī)基礎(chǔ)課程教材：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（第5版）》?！陡叩葘W(xué)校計(jì)算機(jī)基礎(chǔ)課程教材：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（第5版）》可作為計(jì)算機(jī)專(zhuān)業(yè)的教材或非計(jì)算機(jī)類(lèi)各專(zhuān)業(yè)選修課的教材，講授時(shí)間可為48學(xué)時(shí)至60學(xué)時(shí)。《高等學(xué)校計(jì)算機(jī)基礎(chǔ)課程教材：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（第5版）》的第五版由大連輕工業(yè)學(xué)院的郭芳老師進(jìn)行全面的修改、大連理工大學(xué)曹桂琴老師審定，使之與作者編寫(xiě)的“數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)”（大連理工大學(xué)出版社出版）一書(shū)配套，更便于學(xué)生學(xué)習(xí)。大連理工大學(xué)計(jì)算機(jī)系的許宏和張華兩位老師調(diào)試過(guò)書(shū)中部分算法。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》作者簡(jiǎn)介

圖書(shū)目錄

第一章緒論
1.1 基本概念和術(shù)語(yǔ)
1.2 算法的描述和分析
習(xí)題
第二章線(xiàn)性表
2.1 線(xiàn)性表的定義和運(yùn)算
2.1.1 線(xiàn)性表的定義
2.1.2 線(xiàn)性表的運(yùn)算
2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表
2.2.2 插入
2.2.3 刪除
2.2.4 查找
2.2.5 插入、刪除運(yùn)算的時(shí)間分析
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 線(xiàn)性鏈表
2.3.2 單鏈表的基本運(yùn)算
2.3.3 鏈表的其他運(yùn)算示例
2.4 棧
2.4.1 棧的定義和運(yùn)算
2.4.2 順序棧和主要運(yùn)算的實(shí)現(xiàn)
2.4.3 鏈棧
2.5 棧與遞歸
2.6 隊(duì)列
2.6.1 隊(duì)列的定義
2.6.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
2.6.3 鏈隊(duì)
2.7 循環(huán)鏈表和雙向鏈表
2.7.1 循環(huán)鏈表
2.7.2 雙向鏈表
2.8 一元多項(xiàng)式相加
習(xí)題
第三章數(shù)組和廣義表
3.1 數(shù)組
3.1.1 數(shù)組的定義和運(yùn)算
3.1.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
3.1.3 特殊矩陣
3.2 稀疏矩陣
3.2.1 三元組表示
3.2.2 十字鏈表
3.3 廣義表
3.3.1 廣義表定義
3.3.2 廣義袁的存儲(chǔ)結(jié)構(gòu)
3.3.3 m元多項(xiàng)式的表示
習(xí)題
第四章樹(shù)和二叉樹(shù)
4.1 樹(shù)的定義和術(shù)語(yǔ)
4.2 二叉樹(shù)
4.2.1 二叉樹(shù)的定義和性質(zhì)
4.2.2 幾種特殊形態(tài)的二叉樹(shù)
4.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.2.4 樹(shù)與二叉樹(shù)的轉(zhuǎn)換
4.2.5 森林與二叉樹(shù)轉(zhuǎn)換
4.3 遍歷二叉樹(shù)
4.3.1 遍歷二叉樹(shù)的定義及遞歸算法
4.3.2 遍歷二叉樹(shù)的非遞歸算法
4.3.3 由結(jié)點(diǎn)先序序列和中序序列構(gòu)造對(duì)應(yīng)的二叉樹(shù)
4.4 線(xiàn)索二叉樹(shù)
4.5 樹(shù)的存儲(chǔ)結(jié)構(gòu)和遍歷
4.5.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.5.2 樹(shù)的遍歷
4.6 哈夫曼樹(shù)
習(xí)題
第五章圖
5.1 圖的概念及術(shù)語(yǔ)
5.2 圖的存儲(chǔ)結(jié)構(gòu)
5.2.1 鄰接矩陣
……
第六章串
第七章集合
第八章查找
第九章排序
第十章文件
第十一章常用算法設(shè)計(jì)方法
參考文獻(xiàn)