出版時間:1997-4 出版社:湖南人民出版社 作者:嚴(yán)蔚敏,吳偉民 頁數(shù):335
Tag標(biāo)簽:無
內(nèi)容概要
本書是為“數(shù)據(jù)結(jié)構(gòu)”課程編寫的教材,也可作為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)及其算法的C程序設(shè)計的參考教材。
本書的前半部分從抽象數(shù)據(jù)類型的角度討論各種基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用;后半部分主要討論查找和排序的各種實現(xiàn)方法及其綜合分析比較。其內(nèi)容和章節(jié)編排與1992年4月出版的《數(shù)據(jù)結(jié)構(gòu)》(第二版)基本一致,但在本書中更突出了抽象數(shù)據(jù)類型的概念。全書采用類C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言。
本書概念表述嚴(yán)謹(jǐn),邏輯推理嚴(yán)密,語言精練,用詞達(dá)意,并有配套出版的《數(shù)據(jù)結(jié)構(gòu)題集》(c語言版),既便于教學(xué),又便于自學(xué)。
本書可作為計算機類專業(yè)或信息類相關(guān)專業(yè)的本科或?qū)?平滩?,也可供從事計算機工程與應(yīng)用工作的科技工作者參考。
作者簡介
嚴(yán)蔚敏,清華大學(xué)計算機系教授,長期從事數(shù)據(jù)結(jié)構(gòu)教學(xué)和教材建設(shè),和吳偉民合作編著的《數(shù)據(jù)結(jié)構(gòu)》曾獲“第二屆普通高等學(xué)校優(yōu)秀教材全國特等獎”和“1996年度國家科學(xué)技術(shù)進(jìn)步獎三等獎”。
吳偉民,廣東工業(yè)大學(xué)計算機學(xué)院副教授,碩士生導(dǎo)師。廣東省計算機學(xué)會圖像圖形分會秘書長。長期從事數(shù)據(jù)結(jié)構(gòu)教學(xué)和系列教材建設(shè)。主要研究領(lǐng)域:數(shù)據(jù)結(jié)構(gòu)和算法、可視計算、編譯和虛擬機技術(shù)、智能系統(tǒng)等。和嚴(yán)蔚敏合作編著的《數(shù)據(jù)結(jié)構(gòu)》曾獲“第二屆普通高等學(xué)校優(yōu)秀教材全國特等獎”和“1996年度國家科學(xué)技術(shù)進(jìn)步獎三等獎”。
書籍目錄
第1章 緒論第2章 線性表第3章 棧和隊列第4章 串第5章 數(shù)組和廣義表第6章 樹和二叉樹第7章 圖第8章 動態(tài)存儲管理第9章 查找第10章 內(nèi)部排序第11章 外部排序第12章 文件附錄A 名詞索引附錄B 函數(shù)索引參考書目
章節(jié)摘錄
版權(quán)頁:插圖:它類似于線性表的順序存儲結(jié)構(gòu),在序列中相鄰的兩個記錄R,和,它們的存儲位置也相鄰。在這種存儲方式中,記錄之間的次序關(guān)系由其存儲位置決定,則實現(xiàn)排序必須借助移動記錄;(2)一組待排序記錄存放在靜態(tài)鏈表①中,記錄之間的次序關(guān)系由指針指示,則實現(xiàn)排序不需要移動記錄,僅需修改指針即可;(3)待排序記錄本身存儲在一組地址連續(xù)的存儲單元內(nèi),同時另設(shè)一個指示各個記錄存儲位置的地址向量,在排序過程中不移動記錄本身,而移動地址向量中這些記錄的“地址”,在排序結(jié)束之后再按照地址向量中的值調(diào)整記錄的存儲位置。在第二種存儲方式下實現(xiàn)的排序又稱(鏈)表排序,在第三種存儲方式下實現(xiàn)的排序又稱地址排序。在本章的討論中,設(shè)待排序的一組記錄以上述第一種方式存儲,且為了討論方便起見,設(shè)記錄的關(guān)鍵字均為整數(shù)。即在以后討論的大部分算法中,待排記錄的數(shù)據(jù)類型設(shè)為。
編輯推薦
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》教材已伴隨著計算機科學(xué)與技術(shù)的發(fā)展茁壯成長了三十余年,獲得了中華人民共和國教育部科技進(jìn)步獎、普通高等學(xué)校優(yōu)秀教材全國特等獎、全國優(yōu)秀暢銷書金獎等三十多項部級以上獎勵,被近千所高校選作教材,教學(xué)效果非常好。本套教材經(jīng)過多次修訂改版和增加新品種、新內(nèi)容、新技術(shù),基本涵蓋了本科生和碩士研究生的主要課程。本套教材的作者全部是清華大學(xué)計算機系的教師,教材的內(nèi)容、語言特點,課時安排體現(xiàn)了他們治學(xué)嚴(yán)謹(jǐn)?shù)奶攸c,概念表述嚴(yán)謹(jǐn),邏輯推理嚴(yán)密。語言精練。同時,本套教材體系完整、結(jié)構(gòu)嚴(yán)謹(jǐn),理論結(jié)合實際,注重素質(zhì)培養(yǎng)?!稊?shù)據(jù)結(jié)構(gòu)(C語言版)》特點:涵蓋教學(xué)大綱內(nèi)容,兼顧學(xué)科知識的廣度和深度,適用面廣;引入抽象數(shù)據(jù)類型的基本概念,有助于培養(yǎng)學(xué)生的數(shù)據(jù)抽象和算法設(shè)計能力;以C偽碼語言描述存儲結(jié)構(gòu)和算法,有助于提高學(xué)生的程序設(shè)計能力:對算法進(jìn)行詳盡的定性或定量的時間分析,有助于奠定學(xué)生的算法分析基礎(chǔ);另外一本《數(shù)據(jù)結(jié)構(gòu)(C語言版)》(含盤)有配套光盤,提供了全書120余個算法C語言源碼。80余個算法執(zhí)行過程的動態(tài)演示,有助于學(xué)生對數(shù)據(jù)結(jié)構(gòu)和算法的分析和理解。
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載