队列与链队

2011——2012学年第一学期
合肥学院数理系
实验报告
课程名称：数据结构与算法
实验项目：队列与链队的相关问题
实验类别：综合性□设计性□验证性□专业班级：数学与应用数学(2)班
姓名：彭凯学号：0907022008 实验地点：7#503
实验时间：2011 11 18
指导教师：李旭成绩：
一.实验目的：掌握队列与链队的数据结构定义，及其基本运算。

二.实验内容：队列与链队的建立、插入与删除操作
三.实验方案（程序设计说明）
(1)队列
#include <stdio.h>
#include <malloc.h>
#include <math.h>
#define maxlen 100
typedef struct{
char data[maxlen];
int front;
int rear;
}seqqueue;
seqqueue *initqueue(seqqueue *q){
q->front=0;
q->rear=0;
return q;
}
seqqueue *setqueue(){
seqqueue *q;
q=(seqqueue *)malloc(sizeof(seqqueue));
q->front=0;
q->rear=0;
return q;
}
int queuefull(seqqueue *q){
if(q->front==(q->rear+1))
return 1;
else
return 0;
}
int queueempty(seqqueue *q){
if(q->front==q->rear)
return 1;
else
return 0;
}
void add(seqqueue *q,char x){
if(!queuefull(q)){
q->rear=(q->rear+1);
q->data[q->rear]=x;
}
else
printf("queue full");
}
void Delete(seqqueue *q)
{
if(!queueempty(q))
q->front=(q->front)+1;
else
printf("queue empty");
}
void print(seqqueue *q)
{
seqqueue *p;
p=setqueue();
for(q->front=(q->front)+1;q->front<((q->rear)+1);) {
printf("%c",q->data[q->front]);
add(p,q->data[q->front]);
q->front=(q->front)+1;
}
*q=*p;
}
void main(){
seqqueue *q;
char x;
q=setqueue();
printf("请输入队列的元素:\n");
for(;x!='\n';)
{
x=getchar();
add(q,x);
}
printf("插入后的队列是：");
print(q);
printf("\n该队列是否已满：%d\n",queuefull(q));
printf("该队列是否为空：%d\n",queueempty(q));
Delete(q);
printf("删除后的队列是：");
print(q);
}
(2)链队
#include <stdio.h>
#include <malloc.h>
#include <math.h>
#define maxlen 100
typedef struct{
char data[maxlen];
int front;
int rear;
}seqqueue;
seqqueue *initqueue(seqqueue *q){
q->front=0;
q->rear=0;
return q;
}
seqqueue *setqueue(){
seqqueue *q;
q=(seqqueue *)malloc(sizeof(seqqueue));
q->front=0;
q->rear=0;
return q;
}
int queuefull(seqqueue *q){
if(q->front==(q->rear+1))
return 1;
else
return 0;
}
int queueempty(seqqueue *q){
if(q->front==q->rear)
return 1;
else
return 0;
}
void add(seqqueue *q,char x){
if(!queuefull(q)){
q->rear=(q->rear+1);
q->data[q->rear]=x;
}
else
printf("queue full");
}
void Delete(seqqueue *q)
{
if(!queueempty(q))
q->front=(q->front)+1;
else
printf("queue empty");
}
void print(seqqueue *q)
{
seqqueue *p;
p=setqueue();
for(q->front=(q->front)+1;q->front<((q->rear)+1);) {
printf("%c",q->data[q->front]);
add(p,q->data[q->front]);
q->front=(q->front)+1;
}
*q=*p;
}
void main(){
seqqueue *q;
char x;
q=setqueue();
printf("请输入队列的元素:\n");
for(;x!='\n';)
{
x=getchar();
add(q,x);
}
printf("插入后的队列是：");
print(q);
printf("\n该队列是否已满：%d\n",queuefull(q));
printf("该队列是否为空：%d\n",queueempty(q));
Delete(q);
printf("删除后的队列是：");
print(q);
}四．程序运行结果
(1)队列
(2)链队
五．实验总结
通过本次的数据结构的实验，我掌握了有关于队列与链队的基本算法，在理解的基础上做出了，进一步熟悉并掌握有关于队列与链队的一些基本算法。

学生签名：彭凯
2011 年11 月18 日
七．教师评语及成
教师签名：
年月日。