出版時(shí)間:2007-2 出版社:科學(xué)出版 作者:吳艷 等編著
內(nèi)容概要
本書是為“數(shù)據(jù)結(jié)構(gòu)”課程編寫的以實(shí)驗(yàn)為主體開展教學(xué)的教材,也可作為課程的實(shí)驗(yàn)輔助教材。全書采用C語言作為數(shù)據(jù)結(jié)構(gòu)與算法的描述語言,通過一系列實(shí)驗(yàn)練習(xí),把數(shù)據(jù)結(jié)構(gòu)的概念、理論知識(shí)與技術(shù)融入到實(shí)際應(yīng)用中去,從而加深對(duì)本課程的認(rèn)識(shí)和理解,逐步熟悉和掌握自頂向下的結(jié)構(gòu)化程序設(shè)計(jì)方法,提高編程能力和綜合分析能力,并為今后學(xué)習(xí)面向?qū)ο蟪绦蛟O(shè)計(jì)做一些鋪墊。本書實(shí)驗(yàn)內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)和算法分析基礎(chǔ)、線性表、棧和隊(duì)列、串、樹和二叉樹、圖,以及查找與內(nèi)部排序等“數(shù)據(jù)結(jié)構(gòu)”課程的各個(gè)方面。每個(gè)實(shí)驗(yàn)都包含背景知識(shí)介紹和按步驟進(jìn)行的實(shí)驗(yàn)指導(dǎo)等,實(shí)驗(yàn)內(nèi)容的組織充分顧及了不同的難易程度,富有挑戰(zhàn)性。 本書可作為高等院校計(jì)算機(jī)、信息管理專業(yè)的主教材或?qū)嶒?yàn)輔助教材。
書籍目錄
實(shí)驗(yàn)1 數(shù)據(jù)結(jié)構(gòu)和算法分析基礎(chǔ) 1.1 數(shù)據(jù)結(jié)構(gòu)與算法的計(jì)算環(huán)境 1.2 抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn) 1.3 算法和算法分析實(shí)驗(yàn)2 線性表 2.1 線性表的順序表示和實(shí)現(xiàn) 2.2 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)實(shí)驗(yàn)3 棧和隊(duì)列 3.1 ?!?.2 隊(duì)列 3.3 遞歸算法實(shí)驗(yàn)4 串實(shí)驗(yàn)5 樹和二叉樹 5.1 二叉樹及其基本操作 5.2 哈夫曼樹和哈夫曼編碼實(shí)驗(yàn)6 圖 6.1 圖的表示和實(shí)現(xiàn) 6.2 圖的應(yīng)用 6.3 貪心算法實(shí)驗(yàn)7 查找和內(nèi)部排序 7.1 查找 7.2 內(nèi)部排序?qū)嶒?yàn)8 數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)總結(jié) 8.1 實(shí)驗(yàn)的基本內(nèi)容 8.2 實(shí)驗(yàn)的基本評(píng)價(jià) 8.3 課程學(xué)習(xí)能力測(cè)評(píng) 8.4 數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)總結(jié) 8.5 實(shí)驗(yàn)總結(jié)評(píng)價(jià)(教師)附錄 算法描述繪圖工具Visio實(shí)驗(yàn)實(shí)驗(yàn)成績記錄主要參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)教程 PDF格式下載