《数据结构课程设计》指导书

《《数据结构课程设计》指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程设计指导书沈阳理工大学.信息学院2013.11.1一．目的与意义软件设计能力对计算机专业的学生是很重要。通过数据结构的学习，使学生对软件编程能力有一定的提高。数据结构课程设计是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养学生运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让学生深入体会存储在计算机中的数据及程序中如何运用数据实现编程。主要目的如下：1．通过本课程设计使学生对面向对象的设计过程有初的认识，并对面向对象的高能语言的学习打下

2、基础，2．通过不同类型的程序设计使学生进一步掌握数据的几种不同的组织和存储方式，为高级编程做准备，3．为专业课的深入学习和毕业设计打基础二．任务和要求分析每一组题目，按要求完成相应的题目：1.题目参照附录中《数据结构课程设计》题目选题。2.要求：1)对相应的题目进行算法设计2)编写源代码3)上机调试4)显示调试结果5)写出实验总结3．课程设计说明书设计完成后，将自己选定的题目按上述要求完成课程设计说明书。课程设计说明书内容包含：题目、要求、初步设计（可以是流程图、功能模块图）、详细设计、程序代码、测试数据、运行结果、遇到的问题及总结几部分。三．进度安

3、排　　设计总学时为2周第一周：查阅资料、小组讨论、进行模块划分写出分析报告，画Ｎ－Ｓ结构化框图,编写程序清单，上机调试.第二周周四、五:验收（计算机机房）,并将课程设计报告交上来.四.考核标准与成绩评定方式成绩评定有如下几项参考：1．初步设计内容的考核：是否有查阅资料能力？是否有设计思想？2．程序编码能力调试能力的考核：程序是否清晰、易读？在技算计上是否可独立完成程序的调试，是否熟练？1．说明书质量的考核：设计结构是否合理？叙述是否正确？方案是否可行？2．答辩：设计结果的调试能力，对自己设计是否熟练？3．出勤率极平时表现的考核：出勤超过2次不到者成绩

4、为不及格。五．选题参考按学号对应相应题目号，例：学号1203050101----》选择题目1。本次设计是为加强学生的软件编程能力而进行的专门训练。选题考虑到学生在数据结构中学过的各种算法、数据组织方式进行选题，考虑数据结构算法所涉及的操作系统、网络、编译方法等中的实例，进行设计。六.课程设计主要窗口展示部分　　1.主窗口2.分层菜单附录题目：1.根据字符使用权值不同，设计哈夫曼编码，具体功能如下：①输入N个权值。②先构造哈夫曼树，然后再求各结点的编码。将编码写入文件③显示指定字符的哈夫曼编码④求指定两个结点的公共编码（先找到共同的祖先）。2.键盘输入

5、一个含有括号的四则运算表达式，实现功能如下：①输出后缀表达式—即逆波兰；②将表达式的逆波兰式写入文件③对文件中的逆波兰表达式读出并求值。3.迷宫求解：在迷宫中求一条路径的算法，基本思想：若当前、位置可通过，则压入栈中，否则探索下一位置，若走不通，则回溯，迷宫大小：M*N。迷宫设置自定义。4.已知二叉树的中序序列和后序序列，求出这棵二叉树，并判别给定的二叉树是否是完全二叉树。5.输入数据对数据按菜单选择对数据进行插入排序。要求①菜单列出所有插入排序②对数据按菜单选择的进行排序③统计比较和交换的次数，将结果写入文件。2人完成6.输入数据对数据按菜单选择对

6、数据进行选择排序。要求①菜单列出所有选择排序②对数据按菜单选择的进行排序③统计比较和交换的次数，将结果写入文件。7.输入数据对数据按菜单选择对数据进行交换排序。要求①菜单列出所有交换排序②对数据按菜单选择的进行排序③统计比较和交换的次数，将结果写入文件。8.对一个存储为邻接表的图求：①其邻接矩阵表示，将其储存到文件中。②求其所有连通分量并显示。③统计结点的度。1.内存分配算法：利用静态链表，模拟实现内存分配（分区、分页）2.请设计一个有效的算法，可以进行两个n位大整数的四则运算。3.航空公司每天起落的航班有很多，设计程序实现对航班信息的管理。具体功能

7、包含：录入功能、查询功能、修改功能等。4.计算机外部输出设备（如显示器）和的CPU处理数据的速度不同。按先来先服务的方式进行管理，设计缓冲队列，实现外设与CPU的匹配。5.已知高校排课AOV网，给出一个排课序列（利用栈）6.二叉树用二叉链存储，链接时用叶子结点的rchild域存放指针。请设计一个算法完成①对一棵二叉树加线索（中序）；②把二叉树的叶子结点按从左到右的顺序连成一个单链表。③统计二叉树中0到2度结点了。7.处理器中有一就绪队列，若干个进程依到达的时刻依次进入就绪队列，每个进程有进程名和处理器处理此进程的所需空间，仿静态链表形式分配内存所需空

8、间，编程序实现cpu调度算法。8.学籍管理：对学生、课程、成绩分别建立三个数据文件（学生、课程、成绩属性自定