文档介绍：队列实验报告总结
实验名称：实验三队列的表示及实现
实验目的：
1、通过实验进一步理解队列的“先进先出”特性。
2、掌握队列的逻辑结构及顺序存储结构和链式存储结构。
3、熟练运用C语言实现队列的基本操作。
4、灵活运用队列解决实际问题。
实验内容：
1、实现链队列，并编写主函数进行测试。测试方法为: 依次10、20、30、40,然后，出对3个元素。再次入队50、 60,然后出队3个元素。查看屏幕上显示的结果是否与你分
析的结果一致。
2、在1的基础上，再出队1个元素。查看屏幕上显示
的结果是否与你分析的结果一致。
3、编写主函数比较取队头元素操作和出队操作。
实验学吋：2学时
实验程序
ttinclude "stdio. h”
#inelude “conio. h” typedef int DataType;
typedef struct
DataType data;
struct QNode* next;
}LQNode, *PQNode;
typedef struct
{
PQNode front, rear;
}LinkQueue;
int InitQueue
{
Q->front二Q->rear=malloc); if {printf;return 0:} Q->front->next=NULL;
return 1;
}
int QueueEmpty
{
if
return 1;
else
int EnQueue
{
PQNode p; p=malloc);
if
{
printf; return 0;
}
p->data=e;
p->next二NULL;
Q->rear->next=p;
Q->rear=p;
return 1;
}
int DeQueue
{
PQNode p;
if
{
printf;
return 0;
p=Q->front->next;
*e=p->data;
Q->front->next=p->next;
free;
if
Q->rear=Q->front;
return 1;
}
int GetHead
{
PQNode p;
if
{
printf;
return 0;
}
p二Q. front-'next;
*e=p->data;
printf;
main
int i,*e, m;
LinkQueue Q;
int a[6] = {10, 20, 30, 40, 50, 60};
printf;
InitQueue;
for
EnQueue;
for
{
DeQueue;
printf;
}
for
EnQueue;
while)
{
DeQueue;
printf;
}
printf;
getchar;
DeQueue;
printf; getchar;
for
EnQueue;
GetHead;
printf;
getchar;
for
EnQueue;
DeQueue;
printf;
}
实验步骤
1、WIN-TC开发环境安装与配置
1）首先在网上下载WIN-TC的版本；
2）下载完成后进行安装，安装路径默认就可以了，一路 next 就 ok 了;
3）打开WIN-TC会出现如下界面；
2、在WIN-TC中输程序，源代码见算法流程。
3、在运行中点编译连接。
4、运行后显示编译成功即没有错误，如图：
5、点确定后再在运行屮点编译连接并运行，并出现如
下窗口：
实验总结报告一栈和队列
学号：姓名：时间：
一、目的
做实验的目的
加深对线性结构栈和队列的理解，学会定义栈和队列的存储结构，加强对栈和队列操作机制的理解，掌握栈和队列的基本操作，了解栈和队列的一些应用。
撰写实验报告的目的
对本次实验情况进行总结，加强对实验内容的理解，对实验过程有一个系统的认识，从中获得本次试验的经验，并对实验结果进行适当的分析，加深对栈和队列的理解和认识。
二、内容
说明实验次数及实验内容
本次实验用一次实验课时完成
实验内容：
、编写函数CreatStack_ sq, DestoryStack sq, Push_sq, Pop_sq, StackEmpty_sq 和
StackTraverse_sq,分别完成创建空栈，销毁栈，入栈, 出栈，判断栈是否为空，遍历栈底到栈顶依
次打印栈内元素等功能,完成后进彳亍测试。
测试要求:在main中，建立栈；判断栈是否为空；将 0~入栈；