队列的练习

不念不忘少年蓝@ 2022-06-12 00:52 156阅读 0赞

#include<stdio.h>
    #include<malloc.h>
    #define OK 1
    #define ERROR 0
    
    typedef int Status;
    typedef int QElemType;
    typedef struct QNode{
    	QElemType data;
    	struct QNode * next;
    } QNode,*QueuePtr;
    typedef struct{
    	QueuePtr front;
    	QueuePtr rear;
    }LinkQueue;
    Status InitQueue(LinkQueue &Q){
    	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QueuePtr));
    	if(!Q.front)exit(ERROR);
    	Q.front->next=NULL;
    	return OK;
    }
    //销毁队列 
    Status DestroyQueue(LinkQueue &Q){
    	while(Q.front){
    		Q.rear=Q.front->next;
    		free(Q.front);
    		Q.front=Q.rear;
    	}
    	return OK;
    }
    Status EnQueue(LinkQueue &Q,QElemType e){
    	//插入元素e为Q的新的队尾元素
    	QueuePtr p=(QueuePtr)malloc(sizeof(QNode));
    	if(!p)exit(ERROR);
    	p->data=e;
    	p->next=NULL;
    	Q.rear->next=p;
    	Q.rear=p;
    	return OK; 
    }
    Status DeQueue(LinkQueue &Q,QElemType &e){
    	//若队列不空，则删除Q的队头元素，用e返回元素其值，并返回OK
    	if(Q.front==Q.rear)return ERROR;
    	QueuePtr p=Q.front->next;
    	e=p->data;
    	Q.front->next=p->next;
    	if(Q.rear==p) Q.rear=Q.front;
    	free(p);
    	return OK;
    }
    int main(){
    	LinkQueue Q;
    	InitQueue(Q);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关队列的实现

目录一、队列的概念以及结构二、队列的实现三、习题 3.1 选择题 3.2 用队列实现栈 3.3 用栈实现队列 3.4 设计循环队列 ---------

悠悠/ 2023年10月13日 12:19/ 0 赞/ 77 阅读

相关队列的实现

文章目录队列的定义队列的抽象数据类型定义队列的顺序实现顺序队列的基本操作入队出队普通顺序队列的缺陷

偏执的太偏执、/ 2023年06月23日 15:28/ 0 赞/ 48 阅读

相关 Java集合与数据结构——优先级队列的使用及练习

文章目录一、对象比较的方法 1.重写 compareTo 方法 2.基于比较器的比较二、Java 优先级队列的比较

淡淡的烟草味﹌/ 2022年09月04日 06:50/ 0 赞/ 163 阅读

相关队列的理解

队列的理解队列最鲜明的特点是先进先出（First\-In First-Out,FIFO）是一种特殊的线性表，和栈一样，队列是一种操作受限制的线性表。进行插入操作的

た入场券/ 2022年08月04日 13:45/ 0 赞/ 181 阅读

相关学习队列的作用队列的应用--舞伴问题

队列的应用--舞伴问题 1、问题叙述　假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴

向右看齐/ 2022年07月14日 13:20/ 0 赞/ 236 阅读

相关队列的实现

include <iostream.h> include <malloc.h> const int QueueSize=20; typedef

冷不防/ 2022年06月13日 02:56/ 0 赞/ 242 阅读

相关队列的练习

include<stdio.h> include<malloc.h> define OK 1 define ERROR 0 t

不念不忘少年蓝@/ 2022年06月12日 00:52/ 0 赞/ 157 阅读

相关队列的那些事儿

前言前面描述了堆栈是先进后入的方式，队列则是我们传统的先进先出方式，例如排队买票，如果先去的人肯定是先买到票，后去的人则是后买到票。我们实现的时候仍然采用数组和链表的形

墨蓝/ 2022年05月27日 08:22/ 0 赞/ 253 阅读

相关队列的实现

就是考察如何实现一个队列这道题考察的是细节代码如下： ifndef QUEUE_H define QUEUE_H include<casser

秒速五厘米/ 2022年05月26日 11:51/ 0 赞/ 211 阅读

相关队列的应用

/ chen.cpp : 定义控制台应用程序的入口点。 / include "stdafx.h" include <iostream>

Bertha 。/ 2021年09月15日 06:56/ 0 赞/ 388 阅读