队列的练习

不念不忘少年蓝@ 2022-06-12 00:52 142阅读 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 条评论，142人围观）

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

相关阅读

相关队列的实现

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

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

相关队列的数组实现

存储结构 typedef struct{ int data[MAXSIZE]; //存储数据的数组 int front,r

刺骨的言语ヽ痛彻心扉/ 2022年12月04日 07:56/ 0 赞/ 209 阅读

相关队列的理解

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

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

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

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

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

相关队列的实现

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

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

相关队列的练习

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

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

相关队列的那些事儿

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

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

相关队列的实现

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

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

相关队列的python实现

队列（queue)，是一种操作受限的线性表。只允许在队列的一端添加元素，在队列的另一端删除元素。能添加元素的一端称为队尾，能删除元素的一端称为队头。 class Qu

客官°小女子只卖身不卖艺/ 2022年02月13日 04:45/ 0 赞/ 457 阅读

相关队列的应用

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

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