数据结构课程设计指导书

数据结构。课。程。

设。计。指。导。

书。一、课程设计的基本任务3

二、课程设计的基本要求3

三、课程设计的基本步骤和方法4

四、课程设计说明书（含报告的书写规范5

五、附录（课程设计大纲等内容13

一、课程设计的基本任务。

数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。

数据结构》课程设计是计算机科学与技术专业的主要实践性教学环节。在进行了专业基础课和《数据结构》课程的基础上，设计一个实际的应用软件，初步软件设计的基本方法，提高进行工程设计的基本技能及分析、解决实际问题的能力，为毕业设计和以后的工程实践打下良好的基础。

二、课程设计的基本要求。

课程设计按照教学要求需要一周时间完成，总共至少要上机调试程序10小时。对每个题目要有需求分析，在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。

给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。对有些题目提出算法改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；2 对每个题目要有相应的源程序（可以是一组源程序，即详细设计部分）：

源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能。

尽量避免出现操作错误时出现死循环；3 最后提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返回到主菜单，继续选择其他功能进行其他功能的选择。

1、能力培养要求。

巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力。

培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。

过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。

够按要求编写课程设计报告书，能正确阐述设计和实验结果，正确绘制系统和程序框图。

通过课程设计，培养学生严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。

2、学生提交课程设计报告要求。

1）设计题目。

2）设计目的。

3）设计内容。

4）程序流程图。

5）源程序。

6）软件测试报告（包括所用到的数据及结果）

三、课程设计的基本步骤和方法。

1、学生以自学为主，独立完成设计任务，注重学生能力的培养。

2、教师要注意按学生基础和能力提出要求，辅导时要有侧重，做到因材施教。对基础差的学生要勤检查多指导，对能力强的学生应提出更高的要求，增加些选作内容，充分发挥其潜力。

3、教师要教书育人。要求学生从点滴开始，每步操作都要按规定去做，以培养严肃认真的科学态度。选定方案要考虑经济效益，坚持勤俭节约的原则。

要教育学生团结协作，遵守纪律，爱护公物。通过设计提高业务能力，提高思想觉悟。

4、课程设计安排。

教师下达设计任务书。

任务书内容包括题目、主要技术指标和要求、给定条件及原始数据、所用仪器设备和参考资料及文献等。教师讲授必要的设计思路和设计方法。

学生完成预设计。

本阶段学生应明确任务，查阅资料及文献（主要自学），掌握工程设计基本方法，确定设计方案，进行设计分析，完成预设计。

实验阶段。经教师审查通过预设计方案后，即可进行编程调试。实验由学生独立完成，教师定时指导。

设计总结阶段。

本阶段学生要认真完成课程设计报告书，整理技术资料，如有需要还应写出课程设计的心得体会和改进意见。

课程设计报告书包括：设计任务及主要技术指标、设计方案及论证结果、系统的原理框图、设计程序、实验结果、实验中主要问题及故障现象的分析及设计结论等。报告书中还应附实验数据、系统软硬件环境、使用说明及参考资料等。

四、课程设计说明书（含报告的书写规范）

课程设计要求学生在以下模块中选作一个。

1、建立二叉树，层序、先序遍历（用递归或非递归的方法都可以）**

任务：要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数并能统计各种结点的个数及树的深度等；

数据结构描述：

#include <>

#define num 10

struct node

if(输出的顶点数目<|v(g)|)

//若此条件不成立，则表示所有顶点均已输出，排序成功。

error("g中存在有向环，排序失败！")

5、各种排序。

任务：实现各种排序并分别时行分析。

要求：用随机数生成100个整数存入文本文件中，并对这些数进行多种方法进行排序。至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）并将结果存入另外的文本文件中。

6、文章编辑。

任务：输入一页文字，程序可以统计出文字、数字、空格的个数。

要求：静态存储一页文章，每行最多不超过80个字符，共n行；

1) 分别统计出其中英文字母数和空格数及整篇文章总字数；

2) 统计某一字符串在文章**现的次数，并输出该次数；

3) 删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；

输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：1) 分行输出用户输入的各行字符；

2) 分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"

3) 输出删除某一字符串后的文章；

文章编辑系统功能模块：

typedef struct _doc_context

unsigned char context[max_col+1][max_lines];

int totallines; /当前文档行数*/

doc_context,*pdoc_context;

int printfcontext(pdoc_context pcontext);

int addline(pdoc_context pcontext,char *sznewstr);

int insertline(pdoc_context pcontext,char *sznewstr,int pos);

int modifyline(pdoc_context pcontext,char *sznewstr,int pos);

int deleteline(pdoc_context pcontext,int pos);

int getstringcount(pdoc_context pcontext,char *szdemo);

int getlettercount(pdoc_context pcontext);

int getdigcount(pdoc_context pcontext);

int getspacecount(pdoc_context pcontext);

int getcharcount(pdoc_context pcontext);

int s**edoctofile(pdoc_context pcontext,char *szfilename);

int loaddocfromfile(pdoc_context pcontext,char *szfilename);

要求完成：输出整篇文章内容；在文章尾部追加一行；在文章指定行插入新行；修改文章指定行；删除文章指定行；统计某一字符串在文章**现的次数；统计文章的全部字母数；统计文章的数字个数；保存文章到磁盘指定文件；加载磁盘文章文件。

数据结构课程设计指导书

数据结构课程设计指导书

数据结构课程设计指导书

数据结构课程设计指导书

其他用户还读了