《数据结构》报告.doc

《数据结构课程设计》报告 学 号： 姓 名： 班 级： 指导教师： 报告日期： 一、课设目的 数据结构课程设计是在学完《数据结构》课程之后的实践教学环节。该实践教学是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。要求学生在设计中逐步提高解决问题的能力，同时也进一步巩固程序设计的实践技能，实现整个大学阶段实践技能不断线的目的。 1．了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力。 2．能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。 3．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 4．初步掌握软件开发过程中分析问题、系统设计、程序编码、测试等基本方法和技能。 5．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 6．培养根据不同需要选择学习书籍，查阅文献资料的自学能力。 二、课设内容 本次课设要求实现课程内的一些基本算法，设计一个基于DOS菜单的应用程序。要利用多级菜单实现以下功能： 线性表（链表）的基本操作及应用 线性表的创建 线性表的插入 线性表的删除 线性表的查找 栈与队列基本操作及应用 栈的应用：数制转换 队列：出、入队列 串 求串长 串联接 求子串 树、图、查找、排序 Huffman编码 最小生成树 关键路径 折半查找 快速排序 以上为基本操作！ 三、实现过程 四、调试分析(调试过程中遇到的问题及解决方法等) 五、运行结果 六、难点与总结 #include stdio.h #include string.h #include iostream.h #include stdlib.h #include conio.h typedef int ElemType; #define OK 1 #define ERROR 0 #define N 10 #define STACK_INIT_SIZE 10 #define OVERFLOW 0 #define STACKINCREMENT 2 #define EQ(a,b)((a)==(b)) #define LT(a,b)((a)(b)) #define LQ(a,b)((a)=(b)) #define MAX_NUM 10; typedef int ElemType; typedef struct { ElemType *base; ElemType *top; int stacksize; }SqStack; typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList; typedef struct QNode { ElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue; typedef struct { char *ch ; int length ; }HString; //using namespace std; int StackEmpty(SqStack S); void PrintList(LinkList L) {//查看输入的全部数据 LinkList p; printf(链表中全部数据为:\n); p=L-next; while(p) { printf(-%d,p-data); p=p-next; } printf(\n); } void CreateList_L(LinkList L,int i) { LinkList p=L; int n; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; printf(输入链