《数据结构C++》第二版 王红梅等编著,清华大学出版社出版

所需积分/C币:43 2014-06-19 22:44:49 27.18MB PDF
收藏 收藏 6
举报

数据结构(C++版)》介绍了学习数据结构所用到的预备知识,叙述了数据结构、算法以及抽象数据类型的概念,介绍了线性表、栈、队列和串、数组和广义表,树和二叉树、图等常用数据结构,讨论了常用的查找、排序和索引技术,给出了较多的数据结构的应用实例,最终通过一个案例将书中所有数据结构贯穿起来。
万普通高等教育“十一五”国家级规划教材 教育部普通高等教育精品教材 中国大学出版社图书奖优秀教材一等奖 普通高校本科计算机专业特色教材精选·算法与程序设计 数据结构(C++版)(第2版) 王红梅 胡明编著 王涛 清华大学出版社 北京 内容简介 数据结构是计算机专业教学计划中的核心课程,也是计算机及相关专业考研和水平等级考试的必 考科目。要从事和计算机科学与技术相关的工作,尤其是计算机应用领域的开发和研制工作,必须具备 坚实的数据结构基础。在本书第1版成功的基础上,作者进行了修订,作为第2版,本书内容更贴合《计 算机学科专业硕士研究生入学考试基础综合考试大纲》,可读性和实用性更强。 本书介绍了数据结构、算法以及抽象数据类型的概念,介绍了线性表栈、队列和串、数组、树和二叉 树、图等常用数据结构,讨论了常用的查找、排序和索引技术,给出了较多的数据结构的应用实例。限于 篇幅,把贯穿所有数据结构的综合案例放在了网站上,供读者下载。 本书内容丰富,层次清晰,讲解深入浅出,可作为计算机及相关专业本、专科数据结构课程的教材, 也可供从事计算机软件开发和应用的工程技术人员阅读、参考 本书封面贴有清华大学出版社防伪标签,无标签者不得销售 版权所有,侵权必究。侵权举报电话:010-6278298913701121933 图书在版编目(GIP)数据 数据结构(C++版)/王红梅,胡明,王涛编著.—2版.一北京:清华大学出版社,2011.6 普通高校本科计算机专业特色教材精选·算法与程序设计) ISBN978-7-302-24416-5 I.①数…Ⅱ.①王…②胡…③王…Ⅲ.①数据结构一高等学校一教材②C语言 程序设计一高等学校一教材Ⅳ.①TP31.12②TP312 中国版本图书馆CIP数据核字(2010)第260409号 责任编辑:袁勤勇 责任校对:时翠 责任印制:何芊 出版发行:清华大学出版社 地址:北京清华大学学研大厦A座 htp:∥www.tup.com.cn 邮编:100084 社总机:010-62770175 邮购:010-62786544 投稿与读者服务:010-62795954, isjjcatup. tsinghua.edu.cn 质量反馈:010-62772015, zhiliang@tup. tsinghua,edu,cn 印刷者:北京市清华园胶印厂 装订者:三河市溧源装订厂 经销:全国新华书店 开 本:185×260 印张:19.25 字数:438千字 版次:2011年6月第2版 印次:2011年6月第1次印刷 印数:1~3 定价:29.00元 产品编号:038151-01 普通高校本科计算机专业特色教材精选 出版说明 在 我国高等教育逐步实现大众化后,越来越多的高等学校将会面向 国民经济发展的第一线,为行业、企业培养各级各类高级应用型 专门人才。为此,教育部已经启动了“高等学校教学质量和教学改革工 程”,强调要以信息技术为手段,深化教学改革和人才培养模式改革。 如何根据社会的实际需要,根据各行各业的具体人才需求,培养具有特 色显著的人才,是我们共同面临的重大问题。具体地说,培养具有一定 专业特色的和特定能力强的计算机专业应用型人才是计算机教育要解决 的问题。 为了适应21世纪人才培养的需要,培养具有特色的计算机人才,急 需一批适合各种人才培养特点的计算机专业教材。目前,一些高校在计 算机专业教学和教材改革方面已经做了大量工作,许多教师在计算机专 业教学和科研方面已经积累了许多宝贵经验。将他们的教研成果转化为 教材的形式,向全国其他学校推广,对于深化我国高等学校的教学改革 是一件十分有意义的事情。 清华大学出版社在经过大量调查研究的基础上,决定组织出版一套 普通高校本科计算机专业特色教材精选"。本套教材是针对当前高等 教育改革的新形势,以社会对人才的需求为导向,主要以培养应用型计 算机人才为目标,立足课程改革和教材创新,广泛吸纳全国各地的高等 院校计算机优秀教师参与编写,从中精选出版确实反映计算机专业教学 方向的特色教材,供普通高等院校计算机专业学生使用。 本套教材具有以下特点 1.编写目的明确 本套教材是在深入研究各地各学校办学特色的基础上,面向普通高 校的计算机专业学生编写的。学生通过本套教材,主要学习计算机科学 与技术专业的基本理论和基本知识,接受利用计算机解决实际问题的基 本训练,培养研究和开发计算机系统,特别是应用系统的基本能力。 Ⅱ数据结构(C+版)(第2版) 2.理论知识与实践训练相结 根据计算学科的三个学科形态及其关系,本套教材力求突出学科的理论与实践紧密 结合的特征,结合实例讲解理论,使理论来源于实践,又进一步指导实践。学生通过 实践深化对理论的理解,更重要的是使学生学会理论方法的实际运用。在编写教材时 突出实用性,并做到通俗易懂,易教易学,使学生不仅知其然,知其所以然,还要会其 如何然 3.注意培养学生的动手能力 每种教材都增加了能力训练部分的内容,学生通过学习和练习,能比较熟练地应用 计算机知识解决实际问题。既注重培养学生分析问题的能力,也注重培养学生解决问 题的能力,以适应新经济时代对人才的需要,满足就业要求。 4.注重教材的立体化配套 大多数教材都将陆续配套教师用课件、习题及其解答提示,学生上机实验指导等辅 助教学资源,有些教材还提供能用于网上下载的文件,以方便教学。 由于各地区各学校的培养目标、教学要求和办学特色均有所不同,所以对特色教学 的理解也不尽一致,我们恳切希望大家在使用教材的过程中,及时地给我们提出批评和 改进意见,以便我们做好教材的修订改版工作,使其日趋完善 我们相信经过大家的共同努力,这套教材一定能成为特色鲜明、质量上乘的优秀教 材。同时,我们也希望通过本套教材的编写出版,为“高等学校教学质量和教学改革 工程”做出贡献。 清华大学出版社 普通高校本科计算机专业特色教材精选 前言 书第1版自2005年7月出版以来,国内有近100所院校将本书作为 主讲教材,在此感谢读者的认可!本书之所以在全国范围内得到 广泛应用和好评,我们认为在多年讲授数据结构课程的基础上,对教材 进行了以下正确设计。 1.定位准确,合理规划教学内容。能够抓牢核心概念,提炼基础性 内容,侧重工程实践,减少形式化描述,注重算法设计与程序实现。 2.遵循认知规律,理清教学主线。能够结合教学对象分析课程特 点,根据学生的认知规律,按照从已知到未知的思维进程逐步推进教学 内容,知识单元的拓扑结构安排合理,主线清晰。 3.以知识为载体,注重能力培养。能够注意引导思维,通过讲思路 讲过程讲方法,展现问题的求解过程。以算法为例,按照“提出问题→ 分析问题→解决问题”的过程,采用“图示理解→伪代码描述算法→C++ 描述算法"的三级模式,培养计算思维能力。精心安排的人物小传和思 想火花,激发学习兴趣,对学生的思维方式产生有益的影响。 4.分析难点,针对处理。针对数据结构内容抽象的特点,全书共设 计了250多个插图,大量的插图将抽象的内容进行了具体化处理,降低了 理解问题的复杂性。数据结构的实现需要较强的C++语言的应用能力, 本书的抽象数据类型用"类+结构体”的形式实现,既解释了数据结构 的本质内容,又简化了程序设计。 5.立体化教材保证教学的有效实施。本套教材包括主教材、教师用 书、学习辅导和习题解析、实验指导、考研辅导、电子课件、教学网站 等,是真正意义上的立体化教材。 本书第2版主要进行了如下修订:第1版的体例和主要内容保持不 变;根据《计算机学科专业硕士研究生入学考试基础综合考试大纲》对 内容略有增删,增加了基数排序,删去了广义表;第2章~第6章每章增 加了两个应用举例;将第0章预备知识移到了附录中;教材配套的教学网 站运行良好,将随书光盘和综合实例的相关内容移到了教学网站上;将模 N数据结构(C+反)(第2版 板的数据类型由T改为 DataType,增强了可读性;逻辑序号均从1开始,数组下标均从 0开始,所有例外均是为了简化算法且做了说明,例如,图的编号从0开始,排序算法 0号单元用作暂存单元,顺序查找算法0号单元用作监视哨。 由于作者的知识和写作水平有限,虽然秉着认真负责的态度并尽了最大努力,仍难 免有缺点和错误,欢迎专家和读者批评指正。 作者的邮箱是wanghu@mail.cut.edu.cn 教学网站的地址是http://jsj.ccut.educn/sjjg 作者 2011年5月 普通高校本科计算机专业特色教材精选 目录 第1章绪论 1.1数据结构在程序设计中的作用 1.2本书讨论的主要内容 1.3数据结构的基本概念 1.3.1数据结构… 1,3.2抽象数据类型 1.4算法及算法分析… 1.4.1算法及其描述方法 ……………………………9 1.4.2算法分析 12 思想火花—好算法是反复努力和重新修正的结果 16 习题1… …17 思考题1 第2章线性表…………………………………………………21 2.1线性表的逻辑结构 21 2.1.1线性表的定义 21 2.1.2线性表的抽象数据类型定义 22 2.2线性表的顺序存储结构及实现 24 2.2.1线性表的顺序存储结构—顺序表 音量由t加 ….24 2.2.2顺序表的实现… 25 2.3线性表的链接存储结构及实现 ….……………30 2.3.1单链表…… 30 2.3.2循环链表…… 40 2.3.3双链表 …………………40 2.4顺序表和链表的比较 42 2.4.1时间性能比较 42 2.4.2空间性能比较 4+““““+···=," 43 Ⅵ数据结构(C+版)(第2版 2.5线性表的其他存储方法… 43 2.5.1静态链表……… 43 2.5.2间接寻址…………… 45 2.6应用举例……… …………!…45 2.6.1顺序表的应用举例—大整数求和… ···量世B 45 2.6.2单链表的应用举例 元多项式求和………………………………47 思想火花—好程序要能识别和处理各种输人 “““++++····, 50 习题2 50 思考题2 ……………………………………………………53 第3章栈和队列 ……………………………55 3.1栈 建11D..和,.::a和年申非丰非备福 ……………………55 3.1.1栈的逻辑结构 55 3.1.2栈的顺序存储结构及实现 3.1,3栈的链接存储结构及实现 3.1.4顺序栈和链栈的比较……… …63 3.2队列 和平吾吾和“和.井中·中·中想 ………………………………64 3.2.1队列的逻辑结构 64 3.2.2队列的顺序存储结构及实现 ……65 3.2.3队列的链接存储结构及实现 ……68 3.2.4循环队列和链队列的比较 3.3应用举例 …………………………………………………………71 3.3.1栈的应用举例—表达式求值… 71 3.3.2队列的应用举例—火车车厢重排 …………………………73 思想火花—直觉可能是错误的 75 习题3 ·甲 思考题3 "………:77 第4章字符串和多维数组 ……………………………79 4.1字符串…………………………………………………………………79 4,.1.1字符串的定义 79 4.1.2字符串的存储结构 甲,4.E+ 80 4.1.3模式匹配 81 4.2多维数组 ,,。。a画 85 4.2.1数组的定义………………………………………………………………85 4.2.2数组的存储结构与寻址 “a““++ 6 4.3矩阵的压缩存储 87 4.3.1对称矩阵的压缩存储…………………………………………87

...展开详情
试读 127P 《数据结构C++》第二版 王红梅等编著,清华大学出版社出版
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    一个资源只可评论一次,评论内容不能少于5个字
    ly445665128 很好,谢谢了啊。
    2018-08-28
    回复
    qq_25147077 您的博客疑似被盗号,发布了一些纯链接的文章,已被删除,为了安全起见,建议您赶快更改密码。
    2017-10-11
    回复
    流星航线 资源不错,是我所需要的教材。
    2015-07-19
    回复
    nsxzclx 据说很好的一本书 没看完
    2015-07-08
    回复
    潇游兮 还不错,很详细,比较清晰。
    2015-07-06
    回复
    doudoudou33 用过的 还可以
    2015-03-26
    回复
    tedbai_2015 不错 比较清晰
    2014-12-15
    回复
    cxlcxlcxlcxlc 不错的教材
    2014-11-27
    回复
    inzaghi0731 很不错的数据结构教材,可以作为参考书来用
    2014-10-24
    回复
    programeppp 还 是数据结构最基本~~
    2014-09-15
    回复
    关注 私信 TA的资源
    上传资源赚积分,得勋章
    最新推荐
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版 43积分/C币 立即下载
    1/127
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第1页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第2页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第3页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第4页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第5页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第6页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第7页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第8页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第9页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第10页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第11页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第12页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第13页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第14页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第15页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第16页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第17页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第18页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第19页
    《数据结构C++》第二版 王红梅等编著,清华大学出版社出版第20页

    试读已结束,剩余107页未读...

    43积分/C币 立即下载 >