资源描述：
《数据结构基础(c语言版第2版)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、世界著名计算机教材精选FundamentalsofDataStructuresinCSecondEdition数据结构基础(C语言版)(第2版)E11isHorOwitzSart刂Sahni著SusanAndersOn-Freed朱仲涛译清华大学出版社北京OriginalEnglishlanguagctide∶FundamcntalsofDataStrucmrcsinc,secorldEditionbyEⅡisHorow“z,Sa⒒句Sahni,andsusanAnderson-Freed,Copyright《⒊2009AllRightsRcse1∷`'cd.Thiscditionhas
2、beenauthorizedbysⅡiconPressforsalcinthePcople’sRcpubⅡcofChinaonlyandnotΙorcxpo⒒thcreiom。本书简体中文版由Si№onPress授权给清华大学出版社出版发行。本书封面贴有清华大学出版社防伪标签,无标签者不得销售。版权所有,侵权必究。侵权举报电话:010矽"”B913TO1121”3图书在版编目(ClP)数据数据结构基础:C语言版:第2版/(美)霍罗维兹(Horowitz,E。),(美)萨尼(Sahni,S.),(美)安德尔森一费里德(Anderson-Freed,S,)著;朱仲涛译.一北京:清华大学出版社
3、,2009.3(世界著名计算机教材精选)书名原文:FundamentalsofDataStmctl】rcsinC,2EISBN978-7-302-18696-0I。数⋯Ⅱ。①霍⋯②萨⋯③安⋯④朱⋯Ⅲ。①数据结构一教材②C语言一程序设计一教材Ⅳ。TP311。12TP312中国版本图书馆CIP数据核字(2008)第1556呢号责任编辑:龙敝铭责任印制:何罕出版发行:清华大学出版社地址:北京清华大学学研大厦A座http:∥www,tup。cOm。cn由阝编:l()O08Ll社总机:O1062770175邮购:。10627865Ⅱe(lu.cn投稿与读者服务:01O62776969,cscrvi
4、ccl/ttul).tsi11ghua。质量反馈:01062772O15,zhiliangrcu1up.tsinghua.cdt1,cn印刷者:清华大学印刷厂装订者:三河市新茂装订有限公司经销:仑国新华书店开本:185×260印张:30.75字数:759千字版次:2009年3月第l版印次:2009年3月第l次印刷印数:1~400O定价:49.O0元本书如存在文字不清、漏印、缺页、倒页、脱页等印装质童问题,请与清华大学出版社出版部联系调换。联系电话:(010)62770177转3103产品编号:02738401中译本序一《数据结构基础》是本优秀的数据结构教材,取材仝面,难易适中,内容组织合
5、理,详略得当,深入浅出,而且论证逻辑性强,所以广为国内外高校计算机专qL选用。此外,这本。英文教材对国内许多数据结构教材的编写也有显荠影响此中译本是《数据结构基础》C语言版第2版的译本,ⅠJ第1版相比,新版篇幅扩张很大,内容全面更新,全书覆盖⊙线性(序)数据类型、②树型数据类型、③网状数据类型,(数组与链表)、栈Jj队列、树、以及④排序算法与⑤合找算法。基本数据结构包括线性表——图等经典内容,特点为运用抽象数据类型(ADT)观点t现。另外,书中包含人量符合ANSIC标准的程序,实例丰宫,习题众多,并有人蚩图表。一本书最鲜明的特点是:用儿乎半篇幅,即第8~12章,详细讨论了各种莶找表结构
6、及其查找算法,而且内容组织很新颖。这最后5章既包括合找法的经典内容,如Hash法和灬几树等;也包括数据结构研究的新进展,如分摊复杂度分析等;还包括当前数据结构研究的热点,即各种堆结构。这部分内容特别适合数据结构提高课稆,也特别适合学过基本数据结构。的读者白学提高。以卜列出本书有关杏找的内容及其编排体系伶找嗦L静态Hash法动态Hash法—优先级队列单、双端优先级队列工项式堆Fibonacc1士住配偶堆对称最小—最人堆区间堆高效工叉佥找树多路杏找树L鳍γ%数字查找树(键树)Trie树lJPatriCia树后缀树一丨本书章节之后的习题与补充习题也各有特色。习题中的些足正文内容的补充J扩充,1
7、11一一可以培养读者独立思考,举反二的能力。附加丬题中的些编程人作业,如随机走动、骑十征程、扑克接龙、迷宫求解等,均令人兴趣杰然,渎者如呆编稆求解,既有助J·完全彻底地了解基本概念、扎实地掌握教材内容,义能迅速捉高编稆水平。还有,每章最后的参考文献与选读材料也很全面,可作数据结构研究人员!j算法研究人员的入门读物,为开展相关研究奠定基础。中泽本全书由泽者排版,排版I具是LATEX(CJK)!jAMS司Ⅸ。泽本中用到的内文正文字体为P
