大学数据结构实验报告模板 

.

SY-023

.

实 验 报 告

课程名称： 数据结构

系部名称： 计算机科学与技术 专业班级： 计科15-2 学生： 航征 学 号： 20151544 指导教师： 王姝音

工程学院教务处制

.

实验实验项目 实验四：队列的链表储存结构及实现 日期 实验实验地点 A507 同组人数 1 台号 一、实验目的 （1）掌握线性表的定义与实现。 2016.9.9 二、实验仪器设备 计算机 系统：windows 7; 三、实验原理 数据结构程序设计基本方法 实现步骤：编写、编译、、执行 .

.

四、实验容或步骤 容： （1）初始化栈 （2）入栈和出栈 （3）判断栈是否为空 （4）编写主函数实现 2）实验步骤： 1）编写C的源程序如下： #include #include #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(\printf(\printf(\printf(\printf(\主菜单 \\n\建立链表队列\\n\入队一个元素\\n\出队一个元素\\n\结束程序运行\\n\printf(\printf(\请输入您的选择(1, 2, 3, 4): \scanf(\switch(cord) .

.

} { } case 1: { creat(&que); outlin(que); }break; case 2: { printf(\scanf(\insert(&que, X); outlin(que); }break; case 3: { Y=delete(&que); printf(\outlin(que); }break; case 4: exit(0); }while(cord<=4); return 0; .