数据结构实验报2013.docVIP

《数 据 结 构》实 验 报 告 专 业 班 级 姓 名 学 号 学 期 指导老师 实验 1 2 3 4 总分 成绩 成绩： 教师评语： 数据结构 上机实验报告 学号： 姓名： 所在系： 班级： 实验名称： 线性基本算法的实现 实验机房 ------------------------------------------------------------------------------------------------------ 实验目的： (1) 掌握线性表顺序存储结构的基本操作：插入、删除、查找； (2) 掌握线性表链式结构的基本操作：插入、删除、合并等运算； （3）掌握栈和队列基本运算的算法； （4）掌握稀疏矩阵的压缩存储的算法。 2. 实验内容： （1）实现顺序表的创建、插入、删除和查找的操作； （2）实现单链表 插入、删除、合并的操作； （3）实现2个有序线性表的合并； （4）利用顺序栈实现括号匹配的算法； （5）实现顺序队列各种基本运算的算法； （6）实现链栈各种基本运算的算法；（选做） （7）实现链队列各种基本运算的算法；（选做） （8）实现稀疏矩阵压缩存储的算法。 3．算法设计（编程思路或流程图或源代码） 内容： 顺序表的插入和删除 有序单链表的合并 数制转换的算法实现 快速转置算法的实现 4．程序调试（实验数据记录——根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写） 5．讨论（通过实验的一些体会、学会的知识和技能等） 数据结构 上机实验报告 学号： 姓名： 所在系： 班级： 实验名称： 二叉树的基本应用 实验日期 实验指导教师 刘勇 实验机房 ------------------------------------------------------------------------------------------------------ 实验目的： (1) 理解树这种数据结构。 (2)掌握二叉树二叉链表这种存储结构。 (3)完成二叉树各种基本运算的算法。 2. 实验内容： （1）实现二叉树创建的算法。 （2）实现二叉树各种遍历算法。 （3）实现二叉树其他操作的算法，包括：统计叶子结点的个数、求二叉树的深度、线索二叉树等。 3．算法设计（编程思路或流程图） 二叉树创建的算法 #include stdio.h #include stdlib.h #include malloc.h #define MAX 20 #define OK 1 #define ERROR 0 #define NULL 0 #define OVERFLOW 0 typedef char TElemType; typedef int Status; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; BiTree CreateBiTree(BiTree T) { char ch; scanf(%c,ch); if(ch==#) T=NULL; else { T=(BiTNode*)malloc(sizeof(BiTNode)); if(!T) exit(OVERFLOW); T-data=ch; T-lchild=Creat