数据结构课程设计(第2版·C++语言版)
独立于具体数据结构教材的课程设计辅导书,是用于指导学生完成“数据结构课程设计”大作业的理想教材

作者:滕国文、隋江涛、李晓飞、李治邦

丛书名:计算机课程设计与综合实践教材

定价: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 ... 查看详情

为了使学生更好地学习数据结构课程,理解和掌握数据结构及算法设计所需的技术,为专业学习打好基础,作者根据大学生的学习特点及自己二十多年的教学经验,编写了本书,希望能给课程教学和学生自学带来一些启发。本书是独立于具体的数据结构教材的课程设计辅导书,是用于指导学生完成“数据结构课程设计”大作业的理想教材。 本书通过针对每种数据结构的具体实例,循序渐进地启发学生完成设计。每个课程设计实例都从提出问题、设计要求,到选择使用的数据结构、问题的分析与实现,最后给出完整、可运行的源程序,同时给出了测试样例。 每个课程设计实例的总结与思考是该课程设计的拓展部分。学生可以在具体实例的基础上,根据指导自己去开发设计,达到举一反三,真正提高自身实践能力的目的。 对于较大的课程设计实例,可以将其划分为几个子项目,多个学生分工合作共同完成,以培养学生的团队合作精神。

查看详情