当前位置：文档之家 › 数据结构(C语言)课程设计

数据结构(C语言)课程设计

  • 格式：doc
  • 大小：177.50 KB
  • 文档页数：11

《数据结构与算法》
课程设计报告
（2012— 2013学年 第 1 学期）

计算机与信息工程学院
目 录
一. 课程设计的目的与要求（含设计指标） ......................................... 2
二. 方案实现与调试 ................................................................................. 2
2.1 题目：航班查询系统 ................................................................... 2
2.2题目：字符串操作 ........................................................................ 4
2.3：二叉树的运算2 .......................................................................... 6
2.4二叉树运算1 ................................................................................. 8
三．课程设计分析与总结 ...................................................................... 10
四. 源程序清单 ...................................................... 错误！未定义书签。
2.1航班查询系统 ............................................. 错误！未定义书签。
2.2字符串操作 ................................................. 错误！未定义书签。
2.3二叉树运算2 .............................................. 错误！未定义书签。
2.4二叉树运算 ................................................. 错误！未定义书签。
设计日志 .................................................................. 错误！未定义书签。
一. 课程设计的目的与要求（含设计指标）
设计目的
1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设
计问题。
2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试
能力。
3、培养学生初步的软件设计及软件测试的能
力。

基本要求：
学生必须仔细阅读《数据结构》课程设计指导书，认真主动完成课程设计的要求。有问
题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安
排好课设的时间计划，并在课程设计过程中不断检测自己的计划完成情况，有困难及时向教
师汇报。
课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）上机调试程序时
间不少于4小时，总共至少要上机调试程序15小时。
根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过
程分析及说明、实验结果情况说明、结论。
每位同学必须有可运行的程序，学生能清楚解释各自编写的程序，并回答教师的提问，
学生回答的问题和程序运行的结果作为评分的主要衡量标准；（周三开始逐一检查）。

二. 方案实现与调试
2.1 题目：航班查询系统
2.1.1 题目内容
飞机航班信息包括：航班号、起点站、终点站、起飞时间、到达时间、机型以及票价，
实例如下：

设计航班查询系统要求能对飞机航班信息进行增加、删除、排序和查找。可按航班的航班号、
起点站、终点站、起飞时间以及到达时间进行查询
2.1.2算法描述及实验步骤
算法描述
该航班查询系统采用线性链表存储。开始，创建链表。然后输出提示操作选项，由用户
输入所选项序号。执行选项。当第一次操作结束后，提示是否继续进行操作，再有用户决定。

流程图

2.1.3调试过程及实验结果
（1） 完成第一模块：链表创建以及添加，编译时出现警告：
“warning C4091:

'typedef ' : ignored on left of 'struct fly' when no variable is declared”，“typedef”时在结构体后
面定义一个变量名，所以只需在结构体后面加一个变量名，或者是把结构体的“typedef”去
掉。运行，结果提示错误。重新检查，发现调用的创建函数和添加函数位置放反了，修改错

开始
初始化变量
输入操作选项

判断选项
执行操作
输出执行结果
判断是否
继续操作

结束

是

否
误，运行成功。
（2）完成其他模块。在编写排序模块时，链表的排序不懂，通过网上查找，用冒泡
法，通过调换链表节点的数据进行排序。

2.2题目：字符串操作
2.2.1题目内容
字符串采用数组存储，建立两个字符串String1和String2.输出两个字符串。
将字符串String2的头n个字符添加到String1的尾部，输出结果 查找String3在串
String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位
置上。输出结果。
2.2.2算法描述及实验步骤
算法描述
开始，输入两个字符串，然后将string2复制到string1后面。然后输string3，判断
string3是否在string1内，若存在，输出找到；若不存在，输入插入位置，然后将string3
插入string1中，输出string1，结束。
流程图

开始
初始化变量

输入两个字符
串

合并两个字符串
输入字符串3

判断3是
否存在1

输出结果
将3添加到1中

结束
是

否
2.2.3调试过程及实验结果
（1）拷贝string3到string1时，因为移动string1后面的字符，忘了加结束标志，结
果输出乱码。

2.3：二叉树的运算2
2.3.1题目内容
任务 ：请设计一个算法，把二叉树的叶子结点按从左到右的顺序连成一个单
链表。二叉树用二叉链存储，链接时用叶子结点的rchild 域存放指针。
2.3.2算法描述及实验步骤
算法描述
该题采用线性链表存储结构。开始，创建二叉树，链表。遍历整棵二叉树，查找叶子节
点，当找到是，将叶子节点放入链表当中。输出结果，结束。
流程图
开始
初始化变量
创建二叉树
创建链表

输入数据
遍历二叉树
判断是否
为叶子节

加入链表中

输出链表
结束

判断是否
结束

是

是

否

否
2.3.3调试过程及实验结果
2.4二叉树运算1
2.4.1题目内容
任务：求二叉树中指定两个结点共同的最近祖先。
2.4.2算法描述及实验步骤
算法描述
开始，创建二叉树。输入要查找的两个节点。判断两个节点位于根节点的哪一侧，若
位于两侧，这根节点为它们的最近共同祖先，否则用递归遍历继续判断，查找。最后输出结
果，结束。
流程图
2.4.3调试过程及实验结果
调试过程
这道题的核心的内容是找到要查找的两个节点，然后再找共同祖先，所以我采用的一下方
法：
创建的树是事先排好序的，大于根节点的放在右边，小于根节点的放左边，相等输不进
去。所以，通过判断查找的节点位于根节点的那一边，然后往那边查找。当两节点位于上一

开始
初始化变量
创建链表
输入查找的节点

是否位于根
节点的两侧

往节点所在一侧遍历
输出结果
结束

是
否
节点两侧时，则上一节点为最近共同祖先。
运行结果：

三．课程设计分析与总结
1、这次课程设计为我们提供了一次实践机会，让我们用所学知识有所运用。
2、在这次课程设计上，巩固了以前所学，并且查缺补漏；通过这次课程设计，有学习
了许多新知识。

合集下载

数据结构C语言描述第三版课程设计

数据结构C语言描述第三版课程设计

数据结构C语言描述第三版课程设计简介本文档是一份数据结构C语言描述第三版的课程设计，主要涉及课程设计的目的、设计内容、设计步骤、设计难点及解决方法等内容。

课程设计旨在让学生加深对数据结构和算法的理解，提高编程能力和实践经验。

设计目的本次课程设计的主要目的是让学生通过设计一个完整的数据结构程序，加深对于复杂数据结构的理解，并能够运用所学的知识独立完成一个小型程序。

此外，本次课程设计的目的还包括：1.培养学生的编程思维，提高编程能力；2.提高学生的团队协作能力。

设计内容本次课程设计的内容为设计一个图书管理系统，实现基本的图书入库、借出、归还、查询等功能。

该系统应具有以下特点：1.支持多用户操作，具有用户管理模块；2.支持图书的分类和查询；3.具有借阅和归还功能，具体实现方式由设计人员自行定义；4.系统应具有良好的交互界面，易于使用。

设计步骤本次课程设计的步骤如下：1.确定需求和功能列表，明确系统的基本功能和用户界面；2.设计ER图和数据表模型，明确系统中各个实体之间的关系和属性；3.设计代码架构和模块划分，明确系统中各个模块之间的功能关系；4.编码实现，逐步完成各个模块的功能；5.测试功能，检查系统的异常情况和数据完整性；6.完善文档，包括用户手册和技术文档；7.最终代码整合和发布。

设计难点及解决方法在本次课程设计中，可能会遇到以下难点：1.如何实现图书入库、借出、归还等操作，如何处理数据的并发问题？解决方法：可以采用加锁机制来避免数据错乱。

在进行借阅和归还操作时，要判断该图书是否已被借阅，如果已被借阅，需要记录借阅者的信息，并将图书状态设置为“已借出”；归还的时候需要将图书状态变为“可借”。

2.如何设计一个良好的用户验界面，以及如何实现图书分类和查询功能？解决方法：可以采用C语言图形化库或者第三方UI库来实现界面设计，同时根据图书特征来分类，设计查询功能的时候可以根据图书名称、作者等信息进行查询。

数据结构C语言版修订版教学设计

数据结构C语言版修订版教学设计

数据结构C语言版修订版教学设计一、教学目标本教学设计旨在使学生掌握数据结构的基本概念和C语言中对应的数据类型，以及掌握基本的数据结构算法，培养学生分析和解决问题的能力和代码实现能力。

教学目标具体如下：1.掌握数据结构的基本概念、特点和分类；2.掌握数据结构在C语言中的实现方法；3.掌握数据结构的常用算法：排序、查找、串操作等；4.总结各种算法的优缺点，实现对算法的优化；5.掌握对问题的分析和解决方法。

二、教学内容1. 数据结构的基本概念1.1 数据结构的定义；1.2 数据结构的特点；1.3 数据结构的分类；2. C语言中的数据结构实现2.1 结构体的定义和使用；2.2 数组和指针的使用；2.3 内存分配和释放函数的使用；3. 常用数据结构算法3.1 线性表的操作：顺序表、链表、栈和队列；3.2 树的操作：二叉树、堆；3.3 图的操作：邻接表、邻接矩阵；4. 数据结构算法优化4.1 各类算法的优缺点总结；4.2 代码实现中的优化技巧；4.3 真实问题的应用案例，算法的选择和优化；三、教学方法本课程采用理论授课、案例分析和编程实践相结合的方式教学。

1.理论授课：通过讲解理论知识，使学生明白数据结构和算法的基本概念、特点和应用。

2.案例分析：通过实例分析，讲解实际问题中的数据结构和算法应用。

3.编程实践：通过编写程序，让学生掌握数据结构的编程实现方法，锻炼分析和解决问题的能力。

四、教学评估1.课程作业：每个学期布置2-3次数据结构算法编程作业，以测试学生的编程实现能力。

2.期末考试：通过题目的形式，测试学生对于数据结构和算法的理解和应用能力。

3.日常表现：包括听课、思考问题、提出问题、讨论、互动等活动，通过平时的表现，对学生进行综合评估。

五、教学参考资料1.《数据结构》 - 邓俊辉2.《算法导论》 - Thomas H. Cormen3.《C程序设计语言》 - Brian W. Kernighan4.《C陷阱与缺陷》 - Andrew Koenig六、结语本教学设计旨在使学生深入了解数据结构和算法，并将其应用到实际编程中，提高学生的编程实践能力，为日后的编程生涯打下良好的基础。

c与数据结构课程设计

c与数据结构课程设计

c与数据结构课程设计一、教学目标本课程的教学目标是使学生掌握C语言编程基础及其在数据结构中的应用。

具体目标如下：1.知识目标：–理解C语言的基本语法、数据类型、运算符、控制结构。

–掌握函数的定义、调用和参数传递。

–了解数据结构的基本概念，包括线性表、栈、队列、树、图等。

–理解算法的基本概念，能够分析算法的时间和空间复杂度。

2.技能目标：–能够使用C语言编写简单的程序，对数据进行处理和分析。

–能够运用数据结构解决实际问题，提高程序的效率和可维护性。

–掌握算法的设计和分析方法，能够编写高效的程序。

3.情感态度价值观目标：–培养学生的编程兴趣，提高学生解决实际问题的能力。

–培养学生团队合作的精神，提高学生的沟通和协作能力。

–培养学生勇于探索、不断创新的精神，提高学生的自主学习能力。

二、教学内容本课程的教学内容主要包括C语言基础、数据结构及其在C语言中的应用。

具体安排如下：1.C语言基础：–基本语法、数据类型、运算符、控制结构。

–函数的定义、调用和参数传递。

–指针的概念和应用。

2.数据结构：–线性表的顺序存储和链式存储。

–栈和队列的定义、实现及其应用。

–树的基本概念、二叉树的遍历和应用。

–图的定义、遍历算法和应用。

3.数据结构在C语言中的应用：–排序算法及其实现。

–查找算法及其实现。

–动态规划算法及其应用。

三、教学方法本课程采用讲授法、案例分析法和实验法相结合的教学方法。

具体安排如下：1.讲授法：用于讲解C语言基础知识和数据结构的基本概念。

2.案例分析法：通过分析实际案例，使学生掌握数据结构在C语言中的应用。

3.实验法：让学生动手编写程序，巩固所学知识，提高实际编程能力。

四、教学资源本课程的教学资源包括教材、参考书、多媒体资料和实验设备。

具体安排如下：1.教材：选用《C程序设计语言》作为主教材，辅助以《数据结构与算法分析》等参考书。

2.多媒体资料：提供PPT、视频教程等资料，帮助学生更好地理解课程内容。

数据结构课程设计--一元多项式计算问题(C语言)

数据结构课程设计--一元多项式计算问题(C语言)

长沙学院课程设计说明书题目一元多项式计算问题系(部)计算机科学与技术系专业(班级)12软件4班姓名谢仲蛟学号2012022411指导教师邱建雄起止日期2013.12.9～2013.12.20课程设计任务书课程名称：数据结构与算法设计题目：一元多项式计算问题已知技术参数和设计要求：问题描述：设计一个稀疏多项式简单计算器基本要求：(1)输入并分别建立多项式A和B(2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的项数，ci和ei 是第i项的系数和指数，序列按指数降序排列(3)完成两个多项式的相加、相减，并将结果输出；测试数据：(1) A+B A= 3x14-8x8+6x2+2 B=2x10+4x8+-6x2(2) A-B A=11x14+3x10+2x8+10x6+5 B=2x14+3x8+5x6+7(3) A+B A=x3+x1 B=-x3-x1(4) A+B A=0 B=x7+x5+x3+x1(5) A-B A=100x100+50x50+20x20+x B=10x100+10x50+10x20+x选作内容：（1）.多项式在x=1时的运算结果（2）求多项式A和B的乘积设计工作量：40课时工作计划：指导教师签名：日期：教研室主任签名：日期：系主任签名：日期：长沙学院课程设计鉴定表摘要本次课程设计是在《数据结构》基础上设计以C语言来实现的，它的目的是帮助同学更深入的了解《数据结构》这门课程并熟练运用C语言，使同学达到熟练掌握的程度。

课程设计一个稀疏多项式简单计算器。

其基本要求有六：其一，输入建立两个多项式；其二,输出多项式，输出形式为整数序列：n，c1,e1,c2,e2……,其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数的降序序列排列；其三，多项式排序，多项式按指数的降序序列排列；其四，多项式相加，指数相同系数相加，指数不同则把此项加进去；其五，多项式相减，指数相同系数相加，指数不同则把此项取反再加进去；其六，返回多项式的项数。