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