





定价: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任意大非负整数的任意大非负整数次... 查看详情
(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++编译器)。
查看详情