数据结构与算法(C++版)实验和课程设计(第2版)
所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境中进行了严格的测试,同时还提供了大量的教学支持内容。提供程序、咨询QQ:2301891038(仅限教师)。

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

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

定价:65元

印次:2-3

ISBN:9787302557753

出版日期:2020.11.01

印刷日期:2023.08.09

图书责编:汪汉友

图书分类:教材

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

本书结合C++面向对象程序设计的特点,讨论了数据结构与算法基础知识,并构建了实验与课程设计,对所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境中进行了严格的测试,同时还提供了大量的教学支持内容。

唐宁九,四川大学计算机学院教授,硕导,主持、参与“863项目”“九.五攻关项目”五项,主持、参与横向科研课题6项,在核心期刊上发表论文三十余篇,主编专著一本,主编教材一本,参加编写教材3本。

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

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

第1部分基 础 知 识

第1章绪论3

1.1数据结构的基本概念3

1.2算法和算法分析4第2章线性表6

2.1线性表的逻辑结构6

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

2.3线性表的链式存储结构7第3章栈和队列9

3.1栈9

3.2队列10

3.3优先队列12第4章串13

4.1串类型的定义13

4.2字符串模式匹配算法13第5章数组和广义表16

5.1数组16

5.2矩阵17

5.3广义表19第6章树和二叉树22

6.1树的基本概念22

6.2二叉树23

6.3二叉树遍历25

6.4线索二叉树26

6.5树和森林的实现27

6.6哈夫曼树与哈夫曼编码32

6.7树的计数33第7章图35

7.1图的定义和术语35

7.2图的存储表示38

7.3图的遍历40

7.4连通无向网的最小代价生成树40

7.5有向无环图及应用41

7.6最短路径41第8章查找43

8.1查找的基本概念43

8.2静态查找表43

8.3动态查找表43

8.4哈希表47第9章排序50

9.1概述50

9.2插入排序51

9.3交换排序51

9.4选择排序51

9.5归并排序52

9.6基数排序52

9.7外部排序53

第10章文件55

10.1主存储器和辅助存储器55

10.2各种常用文件结构55

第11章算法设计与分析56

11.1算法设计56

11.2算法分析58

第2部分实验

实验1石头、剪刀、布61

实验221点70

实验3不带头节点形式的单链表80

实验4任意大非负整数的任意大非负整数次... 查看详情

(1)提供本书作者开发的软件包(包含所有本书所讲的数据结构与算法的类模板与函数模板)。

(2)介绍Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境建立工程的步骤,在工程建立新文件与向工程添加已有文件的方法的文档,以及打开一个工程的视频。

(3)全书所有实验与课程设计的在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01开发环境中的测试程序。

(4)全书所有实验与课程设计的测试视频。

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

查看详情