大学数据结构实验报告范本.docVIP

word格式精心整理版 范文范例 学习指导 SY-023 SY-023 实 验 报 告 课程名称： 数据结构 系部名称： 计算机科学与技术 专业班级： 计科15-2 学生姓名： 刘航征 学 号： 指导教师： 王姝音 黑龙江工程学院教务处制  实验项目 实验四：队列的链表储存结构及实现 实验日期 2016.9.9 实验地点 A507 同组人数 1 实验台号 一、实验目的 （1）掌握线性表的定义与实现。 二、实验仪器设备 计算机 系统：windows 7; 三、实验原理 数据结构程序设计基本方法 实现步骤：编写、编译、链接、执行 四、实验内容或步骤 内容： （1）初始化栈 （2）入栈和出栈 （3）判断栈是否为空 （4）编写主函数实现 2）实验步骤： 1）编写C的源程序如下： #include stdio.h #include stdlib.h #define ElemType int typedef struct NodeType { ElemType data; struct NodeType *next; }NodeType; typedef struct { NodeType *font, *rear; }LinkQueue; NodeType *p, *s, *h; void outlin(LinkQueue qq); void creat(LinkQueue *qe); void insert(LinkQueue *qe, ElemType x); ElemType delete(LinkQueue *qe); int main(void) { LinkQueue que; ElemType y, x; int i, X, Y, cord; do { printf(\n 主菜单 \n); printf( 1 建立链表队列\n); printf( 2 入队一个元素\n); printf( 3 出队一个元素\n); printf( 4 结束程序运行\n); printf(===========================\n); printf( 请输入您的选择(1, 2, 3, 4): ); scanf(%d, cord); switch(cord) { case 1: { creat(que); outlin(que); }break; case 2: { printf(\n x= ); scanf(%d, X); insert(que, X); outlin(que); }break; case 3: { Y=delete(que); printf(\n x=%d\n, Y); outlin(que); }break; case 4: exit(0); } }while(cord=4); return 0; } void outlin(LinkQueue qq) { p=qq.font-next; while(p!=NULL) { printf( data=%4d\n, p-data); p=p-next; } printf(\n outend \n\n); } void insert(LinkQueue *qe, int x) { s=(NodeType*)malloc(sizeof(NodeType)); s-data=x; s-next=NULL; qe-rear-next=s; qe-rear=s; } ElemType delete(LinkQueue *qe) { ElemType x; if(qe-font==qe-rear) { printf(队列为空。 \n); x=0; } else { p=qe-font-next; qe-font-next=p-next; if(p-next==NULL) qe-rear=qe-font; x=p-data; free(p); } return(x); } void creat(LinkQueue *qe) { int i, n, x; h=(NodeType *)malloc(sizeof(Nod