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

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