《数据结构课程设计》指导书。
适合专业：信息与计算科学设计周数：1周。
学分： 1学分开课学期：第5学期。
开课单位：数学与计算科学系。
使学生进一步理解和掌握所学的各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。
使学生初步掌握软件开发过程的问题分析、设计、编码、测试等基本方法和基本技能。
使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。
使学生能用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
问题分析和任务定义。
根据题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？
逻辑设计。
对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图。
物理设计。
定义相应的存储结构并写出各函数的伪**算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。
程序编码。
把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚。
程序调试与测试。
采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。
结果分析。
程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析。
撰写课程设计报告。
课程设计报告要求规范书写。应当包括如下内容：
问题描述：描述要求编程解决的问题。
基本要求：给出程序要达到的具体的要求。
测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设计程序的功能。
算法思想：描述解决相应问题算法的设计思想。
模块划分：描述所设计程序的各个模块（即函数）功能。
数据结构：给出所使用的基本抽象数据类型，所定义的具体问题的数据类型，以及新定义的抽象数据类型。
源程序：给出所有源程序清单，要求程序有充分的注释语句，至少要注释每个函数参数的含义和函数返回值的含义。
测试情况：给出程序的测试情况，并分析运行结果。
算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想；经验和体会等。
参考文献：列出参考的相关资料和书籍。
学生必须仔细阅读课程设计任务书，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课程设计的进度，并在课程设计过程中不断检查自己的计划完成情况，及时向教师汇报。
课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上机3小时来调试程序，总共至少要上机调试程序15小时。
选题要求：学号最后一位数为0或单数的选第一题，双数的选第二题，也可任选第三题。
课程设计报告（1份，a4纸打印）
报告要求版面清晰，格式规范。
完整的程序系统。
提交工程文件夹，包括源**和可执行文件两个部分。工程命名格式：
姓名+学号后3位（如王小二211）
课程设计说明书50%，成果展示及答辩50%。
严蔚敏， 吴伟民。 数据结构。 清华大学出版社， 2007.4
钱能。 c++程序设计教程（第二版）. 清华大学出版社， 2005.9
1. 设编号为1,2,…,n（n>0）个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1起顺序报数；如此下去，直到所有人全部出列为止。
要求设计一个程序模拟此过程，并给出出列人的编号序列。（要求使用单循环链表）
2. 回文问题：检测并输出一个文档中的回文单词。（要求用栈和队列实现）
3. 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本，试设计一个哈夫曼编码系统。功能要求：
从键盘输入一段报文（如"what did you do that made you so happy"）或从文档中读取，输出这段报文的哈夫曼编码。
湖南科技学院。
课程设计报告。
2024年12月。
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。目录。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调...
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调试能力...
数据结构课程设计指导书
指导书。信息工程学院计算机科学与技术专业。2013年12月。数据结构课程设计 指导书。一 课程设计题目与要求。根据课程设计题目规模，要求每个题目3人一组。分组规则如下 按照学号顺序每3人编为一组 或者自由组合 一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。选题一 教学计划编制问...