《数据结构课程设计》课程设计报告.docVIP

上海应用技术学院课程设计报告 课程名称 《数据结构课程设计》 设计题目 数据结构课程设计（多道） 院系 计算机科学与信息学院 专业 网络工程 班级 姓名 学号 指导教师 甘苹 日期 2014-7-7~2014-7-11 目的与要求 巩固和加深对常见数据结构的理解和掌握 掌握基于数据结构进行算法设计的基本方法 掌握用高级语言实现算法的基本技能 掌握书写程序设计说明文档的能力 提高运用数据结构知识及高级语言解决非数值实际问题的能力 课程设计内容说明 项目一：有序表合并 对设计任务内容的概述 要求输入有序表的数据，利用顺序表和链表结构分别完成两个有序表合并功能，并输出合并后的信息。 需求分析或功能描述 分别设计顺序表和链表的合并功能，主界面供选择有序表的类型，选择后对两个有序表进行合并。函数是静态数据读取，顺序表读取有序的数组数据直接合并输出，单链表是对无序的集合排序后合并输出。 概要设计或程序流程图 图1.1有序表合并流程图 程序的输入与输出描述 函数是静态数据读取，顺序表书有序表直接合并输出，单链表是对集合排序后合并输出。 数据结构 #define datatype int /*定义数据结构 */ //顺序存储类型 typedef struct {