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