数据结构与算法(C++版)(第2版)
“十二五”普通高等教育本科国家级规划教材 教育部微软精品课配套教材。提供源码、课件等教学资源,咨询QQ:2301891038(仅限教师)

作者:游洪跃 唐宁九 孙界平 朱宏 张卫华 周欣 杨秋辉 张芮菁

丛书名:高等学校计算机课程规划教材

定价:69元

印次:2-5

ISBN:9787302557746

出版日期:2020.11.01

印刷日期:2024.07.29

图书责编:汪汉友

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书内容包括:线性表、栈和队列、串、数组和广义表、树、图、文件、算法设计技术与分析技术问题。

唐宁九,教授,硕士生导师,四川省计算机用户协会副秘书长,中国计算机用户协会理事,加拿大滑铁卢大学计算机系访问学者,主持、参与“863项目”、“九.五攻关项目”五项,主持、参与横向科研课题6项,在核心期刊上发表论文三十余篇,主编专著一本,主编教材一本,参加编写教材3本。

出 版 说 明 信息时代早已显现其诱人魅力,当前几乎每个人随身都携有多个媒体、信息和通信设备,享受其带来的快乐和便利。 我国高等教育早已进入大众化教育时代,计算机技术发展很快,知识更新速度也在增长,社会对计算机专业学生的专业能力要求也在不断提高,这就使得我国目前的计算机教育面临严峻挑战。我们必须更新教育观念——弱化知识培养目的,强化对学生兴趣的培养,加强培养学生理论学习、快速学习的能力,强调培养学生的实践能力、动手能力、研究能力和创新能力。 教育观念的更新,必然伴随教材的更新。一流的计算机人才需要一流的名师指导,一流的名师需要精品教材的辅助,而精品教材也将有助于催生更多一流名师。名师们在长期的一线教学改革实践中,总结出了一整套面向学生的独特的教法、经验、教学内容等。本套丛书的目的就是推广他们的经验,并促使广大教育工作者更新教育观念。 在教育部相关教学指导委员会专家的帮助和指导下,在各大学计算机院系领导的协助下,清华大学出版社规划并出版了本系列教材,以满足计算机课程群建设和课程教学的需要,并将各重点大学的优势专业学科的教育优势充分发挥出来。 本系列教材行文注重趣味性,立足课程改革和教材创新,广纳全国高校计算机优秀一线专业名师参与,从中精选出佳作予以出版。 本系列教材具有以下特点。 1. 有的放矢 针对计算机专业学生并站在计算机课程群建设、技术市场需求、创新人才培养的高度,规划相关课程群内各门课程的教学关系,以达到教学内容互相衔接、补充、相互贯穿和相互促进的目的。各门课程功能定位明确,并去掉课程中相互重复的部分,使学生既能够掌握这些课程的实质部分,又能节约一些课时,...

课件下载

样章下载

暂无网络资源

扫描二维码
下载APP了解更多

目录
荐语
查看详情 查看详情
目录

第1章绪论1

1.1数据结构的概念和学习数据结构的必要性1

1.2数据结构的基本概念2

1.2.1数据2

1.2.2数据元素和数据项2

1.2.3数据结构3

1.3抽象数据类型及其实现4

1.3.1数据类型4

1.3.2抽象数据类型4

1.4算法和算法分析4

1.4.1算法4

1.4.2算法分析5

1.5实例研究: 生命游戏7

1.6深入学习导读13

1.7习题13

第2章线性表14

2.1线性表的逻辑结构14

2.2线性表的顺序存储结构16

2.3线性表的链式存储结构23

2.3.1单链表23

2.3.2循环链表32

2.3.3双向链表35

2.3.4在链表结构中保存当前位置和元素个数39

2.4实例研究: 计算任意大整数的阶乘42

2.5深入学习导读45

2.6习题45

第3章栈和队列46

3.1栈46

3.1.1栈的基本概念46

3.1.2顺序栈47

3.1.3链式栈52

3.2队列59

3.2.1队列的基本概念59

3.2.2链队列60

3.2.3循环队列——队列的顺序存储结构65

3.2.4队列应用——显示二项式(a+b)i的系数70

3.3优先队列71

3.4实例研究: 表达式求值75

3.5深入学习导读79

3.6习题79

第4章串80

4.1串类型的定义80

4.2字符串的实现81

4.3字符串模式匹配算法86

4.3.1简单字符串模式匹配算法86

4.3.2首尾字符串模式匹配算法88

4.3.3KMP字符串模式匹配算法88

... 查看详情

本书所有算法都同时在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01中通过测试。读者可在******下载如下教学参考内容:

(1)提供书中所有算法在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境中的测试程序,今后还会提供当时流行的C++开发环境的测试程序,每种开发环境还将建立工程的步骤,在工程建立新文件与向工程添加已有文件的方法的文档,以及打开一个工程的视频;还提供本书作者开发的软件包(包含所有本书所讲的数据结构与算法的类模板与函数模板)。

(2)提供教学用Power Point幻灯片ppt课件。

(3)提供所有习题的解答或参考程序。

(4)部分重要算法原理演示视频。

(5)提供至少8套数据结构与算法模拟试题及其解答,以供学生期末及其考研复习,也可供教师出考题时参考。

(6)提供数据结构与算法相关的其它资料(例如Dev-C++v5.11与CodeBlocks v16.01软件等免费C++编译器)。

查看详情