队列的练习

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

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

相关阅读

相关队列的实现

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

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

相关队列的数组实现

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

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

相关队列的理解

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

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

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

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

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

相关队列的实现

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

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

相关队列的练习

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

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

相关队列的那些事儿

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

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

相关队列的实现

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

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

相关队列的python实现

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

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

相关队列的应用

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

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