程序设计报告.doc

数据结构课程设计任务书 PAGE PAGE 37 数据结构 课程实训报告 设计题目：（1）字符串回文的判断 （2）内部排序演示 （3） 图的遍历 专 业 班 级 学 生 学 号 指导教师 起止时间 工程学院 2010 年 6 月 摘要 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 目录 摘要………………………………………………2 目录……………………………………………...…..3 题目要求…………………………………….…4 字符串回文的判断………………………………………4 内部排序演示……………………………………………4 图的遍历…………………………………………………4 需求分析……………………………………….5 概要设计……………………………………….6 1.1~1.2 定义类型、主函数 2.1~2.3 定义类型、主函数、调用关系 3.1~3.3 定义类型、主函数、调用关系 详细设计……………………………………….10 1.1程序代码 2.1~2.1 定义类型及基本操作、主函数 3.1~3.2 定义类型及基本操作、主函数 调试分析………………………………………..29 课程设计总结…………………………………..37 参考文献………………………………………..38 一、题目要求 1.1字符串回文的判断。判断一个输入的字符串是否中心对称，若是则返回TRUE,否则返回FALSE。 1.2内部排序演示 【问题描述】 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 【基本要求】(1) 对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2) 待排序的元素的关键字为整数。其中的数据要用10个，使用各种算法对其进行排序。 (3) 演示程序以人机对话的形式进行。 (4) 界面友好，易与操作。采用菜单方式进行选择。 1.3图的遍历 【问题描述】 创建图，并利用图的深度优先, 广度优先遍历算法对图进行遍历 【基本要求】 (1) 实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果 二、需求分析 1. 题目1判断是否是回文。首先选择功能项，若选择功能1，则要求输入一个字符串进行相应判断，是回文输出“TRUE”，不是输出“FALSE”；若选择功能2，则退出程序。 2. 题目2是内部排序的移动次数和比较次数的比较。开始的主界面是各种功能项，但首先应该输入比较的字符序列，然后才能选择功能项。功能1为直接插入排序，功能2为希尔排序，功能3为快速排序，功能4为简单选择排序，功能5为堆排序，功能6为冒泡排序，功能7为重新输入序列功能8为比较各种排序方法，功能0为退出程序。 3. 题目3是图的创建和深度、广度遍历。开始的主界面是选择所要创建的图的类型，功能0为创建有向图，功能1为创建有向网，功能2为创建无向图，功能3为创建无向网，功能4为退出程序。图的顶点的值为数字或字符都可。创建好后弹出另一个界面，选择是深度遍历还是广度遍历，或者是返回上层界面。 三、概要设计 1.1 定义类型 定义两个整型变量和一个字符数组。 主函数 Void main() { 定义变量； While(1) { 选择功能项，若选1.就输入一个字符串，判断是否为回文； 输出（TURE或者FALSE）； 输出（按任意键继续）； 选2.就退出程序； } } 定义类型 typedef struct //存放待排序的值和长度 { int r[25];