网二三实验报告.pdfVIP

【实验报告正文】

装

订

线

一、实验目的和要求（必填）

熟悉队列的基本操作

队列的创建（顺序结构实现）、进队、出队，要求将完整的编码完成，包含main()函数及分项输入输

出。

二、实验内容（必填）

（1）建队

要求实现建队，使用顺序（或链式）结构。

（2）进队

要求实现进队操作。

（3）出队

要求实现出队操作，并返回队头元素。

三、实验原理或实验方法（必填）

队列的原理构建队列，并对其进行相关操作。

四、主要仪器设备或实验条件

硬件平台：

1.计算机

软件环境：

1.操作系统：XP

2.VC++6.0

五、实验步骤（含实验数据记录处理）或操作设计过程记录

实验代码如下：

#includestdio.h

#includestdlib.h

#defineMAXSIZE100

typedefintDataType;

typedefstructQueue{

intfront;

intrear;

DataTypedata[MAXSIZE];

}*SeqQueue;

SeqQueueInitSeqQueue()

{

SeqQueueq;

q=(SeqQueue)malloc(sizeof(structQueue));

q-front=q-rear=MAXSIZE-1;

returnq;

}

voidEnqueue(SeqQueueq,DataTypex)

{

if((q-rear+1)%MAXSIZE==q-front)

{

printf(Queueisfull);

}

else

{

q-rear=(q-rear+1)%MAXSIZE;

q-data[q-rear]=x;

}

}

voidDequeue(SeqQueueq)

{

if(q-front==q-rear)

{

printf(QueueisNULL\n);

}

else

{

q-front=(q-front+1)%MAXSIZE;

printf(出队成功，出队元素为%d\n,q-data[q-front]);

}

}

intmain()

{

SeqQueueq;

inttask;

inti;

printf(pleasechoiceatask;\n);

printf(1.初始化队列;\n);

printf(2.进队;\n);

printf(3.出队;\n);

printf(4.;\n);

while(s