5-1链队入队出队操作

链队基本操作。

#include<iostream>
using namespace std;#define OK 1
#define ERROR 0
typedef int Status;
typedef char 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 = new QNode; Q.front->next = NULL;return OK;
}Status EnQueue(LinkQueue &Q, QElemType e) {QueuePtr p;p = new QNode; p->data = e; p->next = NULL;Q.rear->next=p
; Q.rear=p
; return OK;
}Status DeQueue(LinkQueue &Q, QElemType &e) {QueuePtr p;if (Q.front == Q.rear)return ERROR; p = Q.front->next; e = p->data; Q.front->next=p->next
; if (Q.rear == p)Q.rear=Q.front
; delete p;return OK;
}int main() {LinkQueue Q;int n,m,i; char c;InitQueue(Q);cin >> n;for(i=0;i<n;i++){cin >> c;EnQueue(Q,c);        }for(i=0;i<n;i++){DeQueue(Q,c);}cin >> m;for(i=0;i<m;i++){cin >> c;EnQueue(Q,c);        }for(i=0;i<m;i++){DeQueue(Q,c);cout << c << " ";}return 0;
}

答案：

Q.rear->next=p
Q.rear=pQ.front->next=p->next
Q.rear=Q.front

5-1链队入队出队操作相关推荐

队列的入队/出队操作
//............编程实现队列的入队/出队操作 (先进先出) #include<iostream> using namespace std; //node表示队列中每个节点元素 ...
顺序队和循环队列，队列篇（顺序队和循环队列入队出队操作）
数据结构专升本学习,队列篇(顺序队和循环队列) 前言: 之前我们把栈学完了,比较简单,今天我们学习队列里面的顺序队和循环队列,说难不难,说简单不简单,我们需要认真学习,博主会尽力把原理和逻辑讲明白,不 ...
redis + php 简单的队列入队-出队
//入队操作<?php //链接redis $redis = new Redis(); $redis->connect("127.0.0.1","6379& ...
java循环队列入队出队算法_循环队列实现
生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题:从生活中,可以抽象出队列的概念,队列就是一个能够实现"先进先出"的存储结构 ...
简单实现顺序表示的栈与队列的进栈出栈创空栈入队出队创空队等算法
栈和队列是两种最重要的数据结构,也是两种最典型的抽象数据类型,应用非常的广泛. 目录一.栈一.空栈的创建二.进栈三.出栈二.队列一.创建空队列二.队列的入队和出队三.取队列头元素一. ...
判断一个字符串是否为回文-链队(新建，进队，出队)，链栈(新建，进栈，出栈)...
回文:字符对称排列的字符串,例如ABCBA 思路:根据队:先进先出和栈: 先进后出的原则,进行比较出队和出栈的字符是否相等.如果相等,则为回文. 创建控制台应用程序. 1 #region 字符节点类 ...
链式队列，队列篇（链式队列的出队入队操作）
数据结构,队列篇(链式队列) 前言: 上一篇博主简单讲解了顺序队列和循环队列,今天讲解队列最后一篇链式队,链式队在数据结构中用到比较多,用来做一些排队的算法,还有链式队列是也是和链式栈一样采用链表的方 ...
【数据结构入门】队列（Queue）详解（定义、销毁、入队、出队等）| 图解数据结构，超详细哦~
文章目录 (1)前言 1)队列的概念 2)队列的结构 (2)队列的实现(链式结构) 1)队列的定义 2)队列的初始化 3)队列的销毁 4)入队(尾插) 5)出队(头删) 6)获取队列元素个数 7)获取 ...
队列入队和出队程序演示
#include <stdio.h> #include <string.h> #include <malloc.h>typedef struct Queue {in ...

5-1链队入队出队操作

5-1链队入队出队操作相关推荐

最新文章

热门文章