数据结构之栈和队列---队列的基本操作

浅浅的花香味﹌ 2022-08-03 08:30 154阅读 0赞

问题：实现队列的基本操作，内容包括队列的结构体，队列的初始化，队列的销毁，进队操作及出队操作

//队列节点的结构体

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

//队列链的结构体

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

// 队列的初始化

//lq->front分配空间时，类型为QPoint，但大小为QNode，不要把大小写成QPoint

LinkQueue* InitQueue()
    {
    	LinkQueue *lq;
    	lq = (LinkQueue *)malloc(sizeof(LinkQueue));
    	lq->front = (QPoint)malloc(sizeof(QNode));
    	lq->rear = lq->front;
    	return lq;
    }

//队列的销毁

void DestroyQueue(LinkQueue *lq)
    {
    	while (lq->front)
    	{
    		lq->rear = lq->front->next;
    		free(lq->front);
    		lq->front = lq->rear;
    	}
    	free(lq);
    }

// 进队操作

//队首不存放元素

void EnQueue(LinkQueue *lq, ElemType elem)
    {
    	QPoint qn = (QPoint)malloc(sizeof(QNode));
    	qn->data = elem;
    	qn->next = NULL;
    
    	lq->rear->next = qn;
    	lq->rear = qn;
    }

// 出队操作

int DeQueue(LinkQueue *lq, ElemType *elem)
    {
    	QPoint tp;
    
    	tp = lq->front->next;
    	if(tp==NULL)
    	{
    		printf("队列为空\n");
    		return -1;
    	}
    
    	*elem = tp->data;
    	lq->front->next = tp->next;

<span style="white-space:pre">	</span>if(lq->rear==tp)
    <span style="white-space:pre">		</span>lq->rear = lq->front;
    	free(tp);
    
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关栈和队列的基本操作

/ 对栈实现初始化，插入栈顶元素，删除栈顶元素，遍历栈，清空栈等基本操作 / 1 include <stdio.h> 2 in

待我称王封你为后i/ 2023年10月17日 16:26/ 0 赞/ 85 阅读

相关栈和队列的基本实现和应用（数据结构复习）

栈栈的基本实现 1. 创建 2. 入栈 3. 出栈（查找） 4. 删除栈的应用 1. 函数调用及递归实现 2. 深度优先搜索 3. 回溯算

冷不防/ 2022年10月19日 04:13/ 0 赞/ 151 阅读

相关数据结构循环队列的基本操作

include <stdio.h> include <stdlib.h> define MAXQSIZE 1000 defi

约定不等于承诺〃/ 2022年09月19日 01:30/ 0 赞/ 148 阅读

相关数据结构队列的基本操作

include <stdio.h> include <stdlib.h> define OK 1 define

矫情吗；*/ 2022年09月19日 01:30/ 0 赞/ 188 阅读

相关数据结构（六）循环队列的基本操作入队退队

　　队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存

约定不等于承诺〃/ 2022年08月09日 06:46/ 0 赞/ 225 阅读

相关数据结构之栈和队列---队列的基本操作

问题：实现队列的基本操作，内容包括队列的结构体，队列的初始化，队列的销毁，进队操作及出队操作 //队列节点的结构体 typedef struct QNode

浅浅的花香味﹌/ 2022年08月03日 08:30/ 0 赞/ 155 阅读

相关 PHP数据结构之七_队列的链式存储和队列的基本操作

PHP数据结构之七队列的链式存储和队列的基本操作队列 1.定义：队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out

淡淡的烟草味﹌/ 2022年07月19日 01:56/ 0 赞/ 168 阅读

相关数据结构系列－队列的基本操作

队列(Queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的端是队尾，允许删除的端是队头。所以说队列是一个先进先出的线性表，相应的也有顺序存储和

红太狼/ 2022年05月29日 07:16/ 0 赞/ 230 阅读

相关数据结构之循环队列的操作

include<iostream> include<stdio.h> include<stdlib.h> using namespace std

╰半夏微凉°/ 2022年04月24日 07:46/ 0 赞/ 169 阅读

相关 C++中栈和队列的基本操作

使用标准库的栈和队列时，先包含相关的头文件 \include<stack> \include<queue> 定义栈如下： stack<int> s; 定义队列如下：

た入场券/ 2022年04月16日 02:41/ 0 赞/ 195 阅读