


定价:49元
印次:2-1
ISBN:9787302722021
出版日期:2026.07.01
印刷日期:2026.07.17
图书责编:袁勤勇
图书分类:教材
本书列举了数据结构课程设计实例,通过综合训练,培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力。全书共9章,内容包括数据结构课程设计概述,线性表等基础知识以及综合应用。本书是较第1版的主要变动包括用C++语言改写了全部算法;修改并完善了部分内容和实例;增加了第9章综合应用部分,体现求解复杂问题时,需要多种数据结构的同时使用。 本书是一本独立于具体的数据结构教材的课程设计辅导书,通过针对每种数据结构的具体实例,循序渐进地启发学生完成课程设计。书中给出的实例都是完整可运行的,同时给出了测试样例、总结与思考等。 本书可作为高等院校计算机及相关专业实践教材或参考书,也可供从事软件开发工作和计算机编程爱好者参考。
滕国文,1963年4月出生于白城市,1986年7月毕业于四平师范学院数学系,留校任教计算机,2002年获得吉林大学硕士学位。原吉林师范大学计算机学院院长、现被聘为吉林建筑科技学院教师、教授,硕士研究生导师,吉林省优秀教师。担任吉林省计算机学会理事会常务理事,吉林省普通高等学校计算机共同课专业委员会常务理事,清华大学出版社国内教材编审委员会委员。
前言 “数据结构”是计算机专业的核心基础课程,是计算机程序设计的重要理论技术基础。它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其他课程,还是对从事软件的开发都具有不可替代的作用。 “数据结构课程设计”是一门理论和实践紧密结合的课程,旨在指导学生灵活地运用数据结构去解决实际的具体问题: 即从问题入手,分析和研究计算机加工的数据结构的特性,以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法;另一方面,本课程的学习也是进行复杂程序设计的训练过程。 为了使学生更好地学习本课程,巩固所学的“数据结构”课程内容,理解和掌握算法设计所需的技术,为整个专业的学习打好基础,作者根据学生的学习特点及自己三十多年的教学经验和总结,编写了本书,希望能给学生带来一些启发。 编写本书的出发点不是要给学生几个课程设计实例,而是希望通过一些典型的课程设计实例训练,使学生掌握如何利用数据结构知识去解决实际问题。 本书是第2版,较之第1版,主要的变动包括: 用C++语言改写了全部算法;修改并完善了部分内容和实例;增加了第9章综合应用部分,体现求解复杂问题时,需要多种数据结构的同时使用。 本书是在作者的“数据结构”讲义和指导学生的“课程设计大作业”的基础上编写而成的。珠海科技学院计算机学院李治邦老师参加了大部分修订工作;珠海科技学院计算机学院2023级学生吴凯凯、黄芷诺、刘许章、李炫阳、袁朝、朱嘉成、陈俊烨和2024级学生李濯屹参加了部分代码编写和C++语言改写及程序调试工作,夏凤琴、滕泰参与了文稿的校对工作,作者谨此一并致以诚挚的谢意!全书由珠海科技学院计...
第1章数据结构课程设计概述1
1.1数据结构简介1
1.2课程设计目标和特点2
1.3编写说明3
1.4课程设计实例的标准格式5
第2章线性表的应用6
2.1存储结构与基本运算的算法6
2.2集合的交、并运算14
2.3学生成绩管理18
2.4多项式求导24
2.5约瑟夫环问题29
2.6航班查询与订票33
第3章栈的应用46
3.1存储结构与基本运算的算法46
3.2括号匹配51
3.3汉诺塔问题53
3.4算术表达式转换56
3.5马踏棋盘60
第4章队列的应用64
4.1存储结构与基本运算的算法64
4.2看病排队候诊问题69
4.3数制的转换73
4.4停车场管理83
4.5基数排序93
4.6银行客户的平均等待时间99数据结构课程设计(第2版·C++语言版)第5章串的应用102
5.1存储结构与基本运算的算法102
5.2KMP算法105
5.3最长公共子串108
5.4大整数计算器110
5.5最长回文子串115
第6章多维数组和广义表的应用118
6.1存储结构与基本运算的算法118
6.2魔方阵125
6.3稀疏矩阵的加法运算128
6.4学生选课系统138
6.5本科生导师制问题145
第7章树形结构的应用161
7.1存储结构与基本运算的算法161
7.2线索二叉树的创建与遍历164
7.3由遍历确定二叉树167
7.4电文的编码和译码169
7.5隐藏口令175
第8章图状结构的应用180
8.1存储结构与基本运算的算法180
8.2地铁建设问题189 ... 查看详情
为了使学生更好地学习数据结构课程,理解和掌握数据结构及算法设计所需的技术,为专业学习打好基础,作者根据大学生的学习特点及自己二十多年的教学经验,编写了本书,希望能给课程教学和学生自学带来一些启发。本书是独立于具体的数据结构教材的课程设计辅导书,是用于指导学生完成“数据结构课程设计”大作业的理想教材。 本书通过针对每种数据结构的具体实例,循序渐进地启发学生完成设计。每个课程设计实例都从提出问题、设计要求,到选择使用的数据结构、问题的分析与实现,最后给出完整、可运行的源程序,同时给出了测试样例。 每个课程设计实例的总结与思考是该课程设计的拓展部分。学生可以在具体实例的基础上,根据指导自己去开发设计,达到举一反三,真正提高自身实践能力的目的。 对于较大的课程设计实例,可以将其划分为几个子项目,多个学生分工合作共同完成,以培养学生的团队合作精神。
查看详情





