基于C/C++的数据结构 ，五个课程设计

# NEFU-数据结构-课程设计  #### 介绍 NEFU计控学院的大二上学期，基于C/C++的数据结构 ，五个课程设计 #### 环境说明 操作系统：Windows 10<br> IDE：Visual Studio Code、Dev C++ 5.11、Code::Blocks #### 食用说明 数据结构相较于C语言难度较高，本仓库代码批注丰富，助于理解代码 本仓库包含以下课程设计的完整源代码，其中迷宫问题就题目要求进行了拓展优化((创新)，幸得老师青睐，最终得分是优秀（90-100分） CSDN[@不太聪明的椰羊](https://blog.csdn.net/qq_43063612?type=blog)，有课设设计思路 如果需要完整的课设实习报告、实习日志，联系方式如下： QQ：164735803 邮箱：nefu2021@qq.com CSDN[@不太聪明的椰羊](https://blog.csdn.net/qq_43063612?type=blog) B站@[不太聪明的椰羊](https://space.bilibili.com/93948243) ps：一定要注明来意 - **(一)报数问题** - **(二)迷宫问题求解** - **(三)二叉树的构造** - **(四)拓扑排序** - **(五)散列文件** #### 食用建议 1. 遵循良好的命名规范，使用有意义且易于理解的变量名、函数名和类名 2. 遵循一致的代码风格，如缩进、空格、括号的使用等 3. 代码使用过程中有遇到问题或有更优化的算法，欢迎留言 *** ## 课程设计说明 ### 一、实习目的 >数据结构课程设计是一项综合性设计活动，要求在教师的指导下，利用本课程内的以及到目前为止所学到的有关知识和技术解决一些不太复杂但却是综合性的问题。从规模来说，课程设计是在平时作业的基础上进一步扩大的大作业。在设计中，要求学生要全面考虑相互联系的各个方面及问题。 > >通过课程设计，使学生对整个课程的知识体系有较深入的理解，在运用本课程的知识解决实际问题方面得到锻炼，对锻炼学生的实践能力以及运用本课程的知识、方法解决更为复杂的实际问题有较好的启发和指导作用，从而为后续课程的学习、毕业设计环节以及将来的实际工作打好坚实的基础。 > >通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及迄今为止所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解算法、数据结构的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。 ### 二、数据结构课程设计要求 >1. 学生必须仔细阅读《数据结构课程设计》实习方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 >2. 学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。 >3. 课程设计按照教学要求需要两周时间完成（2周共十天）。 ### 三、实验所用仪器及实验环境（硬件改为实验所用仪器及元器件） > PC机，Codeblocks软件环境 > > **_本人使用Visual Studio Code、Dev C++ 5.11、Code::Blocks环境均通过测试_** ### 四、实习基本内容 > 本次课程设计要求在（一）、（二）、（三）、（四）、（五）组中每组选择至少一个题目完成或者多人合作自己设计题目，要求设计题目尽量用到多种数据结构，题目需经过指导教师审核通过。 >> >>（一）线性结构（链表）题目 >> >>（二）栈和队列题目 >> >>（三）树型结构题目 >> >>（四）图型结构题目 >> >>（五）查找、排序、文件 具体题目见文档[《数据结构课程设计》指导书](https://gitee.com/cricosly/nefu-datastructure-coursedesign/blob/master/resource/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%AF%BE%E7%A8%8B%E8%AE%BE%E8%AE%A1%E5%AE%9E%E4%B9%A0%E6%8C%87%E5%AF%BC%E4%B9%A6.doc) ### 五、上交相关内容要求 >上交成果的内容由以下两个部分组成。 >>（1）源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）； >> >>（2）课程设计报告：按照文档“《数据结构课程设计》指导书”附件1要求书写课程设计报告。 ### 六、实习成绩考核办法 > 最终成绩=验收成绩*70%+报告成绩*30% > > 具体成绩评价指标和标准见文档“《数据结构课程设计》指导书”