【数据结构】队列的出队和入队操作

队列的操作规则是先进先出，要注意一下，

1.队列为空

2.队列只有一个元素，即头尾指针都指向空

3.初始化队列时，分配空间后不要忘记将头为指针置空

// 13_4.cpp : Defines the entry point for the console application.
//#include "stdafx.h"
#include <string.h>
#include <conio.h>
#include <stdio.h>
#include <iostream>
using namespace std;typedef struct student
{int data;struct student *next;
}node;typedef struct linkqueue
{node *first, *rear;
}queue;queue *insert(queue *HQ, int x)
{node *p = (node *)malloc(sizeof(node));p->data = x;p->next = NULL;if (NULL == HQ->rear){HQ->first = p;HQ->rear = p;}else{HQ->rear->next = p;HQ->rear = p;}cout << HQ->rear->data << endl;return HQ;
}queue *del(queue *HQ)
{node *p;int x;if (NULL == HQ){cout << "Queue is null!" << endl;}else{p = HQ->first;x = HQ->first->data;if (HQ->first == HQ->rear){HQ->rear = NULL;HQ->rear = NULL;free(p);}else{HQ->first = HQ->first->next;free(p);}cout << x << endl;}return HQ;
}int _tmain(int argc, _TCHAR* argv[])
{linkqueue *seq = (linkqueue *)malloc(sizeof(linkqueue));seq->rear = NULL;seq->first = NULL;cout << "The inserted seq is: \n" << endl;for (int i = 0; i < 10; i++){seq = insert(seq, i);}cout << "The deleted seq is: \n" << endl;for (int i = 0; i < 10; i++){seq = del(seq);}return 0;
}

输出：

The inserted seq is:
0
1
2
3
4
5
6
7
8
9
The deleted seq is:
0
1
2
3
4
5
6
7
8
9
请按任意键继续. . .

【数据结构】队列的出队和入队操作相关推荐

队列基本操作出队与入队
#include<stdio.h> #include<stdlib.h> typedef struct QNode { //构造结点类型int data;struct QNod ...
abcde依次进入一个队列_一个队列的入队序列为:abcde,则队列的出队序列是( )。
[判断题]在具有头结点的单链表中,头指针指向单链表中第一个元素结点. [单选题]n个结点的线索二叉树上含有的线索数为( ) . [判断题]A 算法的时间复杂度为O(n),B算法的时间复杂度为O(2 n ...
链式队列，队列篇（链式队列的出队入队操作）
数据结构,队列篇(链式队列) 前言: 上一篇博主简单讲解了顺序队列和循环队列,今天讲解队列最后一篇链式队,链式队在数据结构中用到比较多,用来做一些排队的算法,还有链式队列是也是和链式栈一样采用链表的方 ...
java数据结构队列杨辉三角_数据结构之队列——输出杨辉三角形
定义队列是一种操作受限的线性表,只允许在一端进行插入,另一端进行删除.插入的一端称为队尾,删除的一端称为队头,由于这样的限制,所以队列具有先进先出的特性,因此队列也是一种先进先出的线性表. 顺序存储 ...
数据结构(C语言第二版)严蔚敏编，数据结构电子教材，线性表，栈，队列，顺序存储结构，初始化，入栈，出栈，入队，出队，c++
前言提示:本篇文章收录严蔚敏编写的数据结构C语言版本简单介绍一下顺序表,顺序栈,循环队列,的顺序存储结构之间的区别代码参考严蔚敏编写的<数据结构>,二维码动态演示可扫码可观看. - ...
队列的入队/出队操作
//............编程实现队列的入队/出队操作 (先进先出) #include<iostream> using namespace std; //node表示队列中每个节点元素 ...
队列的链式存储实现（简单的入队和出队操作）
/************************************************************************ * * 文件名:2.2.5.cpp * * 文件描述 ...
环形队列出队的元素怎么输出出来_队列的知识讲解与基本实现（数据结构）
引言中午在食堂打饭,真是一个令人头疼的事情,去食堂的路上也总是步伐匆匆,为什么啊,这还用说,迟一点去,你就会知道什么叫做人山人海了,在食堂排队的时候,相比较学生来说,打饭阿姨毕竟是少数,在每个窗口都 ...
简单实现顺序表示的栈与队列的进栈出栈创空栈入队出队创空队等算法
栈和队列是两种最重要的数据结构,也是两种最典型的抽象数据类型,应用非常的广泛. 目录一.栈一.空栈的创建二.进栈三.出栈二.队列一.创建空队列二.队列的入队和出队三.取队列头元素一. ...

【数据结构】队列的出队和入队操作

【数据结构】队列的出队和入队操作相关推荐

最新文章

热门文章