数据结构与算法上机实验三队列

Charmve

已于 2022-06-29 15:05:18 修改

阅读量1k

点赞数 1

分类专栏： # 《数据结构与算法》上机实验（C语言版）文章标签：数据结构算法队列上机实验

于 2019-12-10 16:09:09 首次发布

本文链接：https://blog.csdn.net/Charmve/article/details/103477235

版权

《数据结构与算法》上机实验（C语言版）专栏收录该内容

8 篇文章 7 订阅

订阅专栏

实验三队列

- 知识星球

本次继续更新数据结构与算法这门课的上机实验，主要涉及队列这一数据结构的基本操作，本次实验相对较简单。

对于想要获取此实验报告和源代码的同学，欢迎光顾小生寒舍 GitHub：https://github.com/Charmve

特此感谢， 实验过程中邓老师的指导和帮助！

实验内容：
一、参考教材，编写队列的相关程序（定义，初始化，赋值，入队，出队等等）
二、编写队列的结构体，实现队列的入队、出队操作。。
三、撰写实验报告。

备注：本次实验重点在于结构体的设计和指针的操作。
测试环境：Win 10， Visual C++ 6.0

附件：源代码

#include "iostream.h"
#include "stdlib.h"
#include "stdio.h"

#define ElemType int
#define Status bool
#define OK true
#define OVERFLOW 1
#define ERROR false

typedef  struct  QNode{
	ElemType       data;
    QNode   *next;
}QNode,*QueuePtr;

typedef struct{
	QueuePtr  front;
    QueuePtr  rear;
}LinkQueue;


Status InitQueue(LinkQueue &Q) {
	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
    if (!Q.front) 
		exit(OVERFLOW);
    Q.front->next=NULL;
    return OK;
}

Status QueueEmpty(LinkQueue Q){
	if(Q.front==Q.rear)
		return OK;
	else 
		return ERROR;
}

Status EnQueue(LinkQueue &Q,ElemType e) {//入队
	QueuePtr p;
	p = (QueuePtr)malloc(sizeof(QNode));
	if(!p) 
		exit(OVERFLOW);
	p->data=e;
	p->next=NULL;
	Q.rear->next=p;
	Q.rear=p;
	return OK;
}

Status DeQueue(LinkQueue &Q,ElemType &e) {//出队
	if(Q.front==Q.rear)
		return ERROR;
	QueuePtr p;
    p=Q.front->next;
    e=p->data;
    Q.front->next=p->next;
    free(p);

	if(Q.rear==p)
		Q.rear=Q.front;

	return OK;
}

void myprint(LinkQueue &Q){
	//输出队列中的元素
	//if(QueueEmpty(Q)) return;
	
	ElemType e;
	while(!QueueEmpty(Q)){
		DeQueue(Q,e);
		printf("%c",e+48);
	}

}

void main()
{	
	LinkQueue Q;
	ElemType i=0;
	char ch;

	if(!InitQueue(Q)) return;

	do{
		scanf("%c",&ch);
		EnQueue(Q,ch-48); //转化为整形入栈 
	}while(ch != '\n');

	//cout<<Q.length<<endl;
	myprint(Q);
	
}