链队的创建、入队、出队

链式队列指存储结构为链式存储。核心的也是链队结点的创建以及队首、队尾指针的表示。代码如下：

// ChainQueue.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include <iostream>using namespace std;
typedef char type;//链队结点定义
typedef struct node
{type data;struct node *next;
}node,*QueueNode;//链表结构体定义
typedef struct Queue
{QueueNode front;//队首指针QueueNode rear;//队尾指针int size;//队列元素个数
}Queue,*pQueue;//初始化队列
void InitQueue(pQueue q)
{q->front=(QueueNode)malloc(sizeof(node));if(NULL==q->front){exit(-1);}q->front->next=NULL;q->rear=(QueueNode)malloc(sizeof(node));if(NULL==q->rear){exit(-1);}q->rear->next=NULL;q->size=0;
}//入队操作
void EnterQueue(pQueue q,type data)
{QueueNode newNode=(QueueNode)malloc(sizeof(node));if(NULL==newNode){cout<<"申请内存失败"<<endl;exit(-1);}newNode->data=data;q->size++;if(NULL==q->front->next) //队列为空{q->front->next=newNode;q->rear->next=newNode;newNode->next=NULL;}else{q->rear->next->next=newNode;newNode->next=NULL;q->rear->next=newNode;}
}//出队  返回原队头结点
QueueNode OutQueue(pQueue q)
{if(NULL==q->front->next){return NULL;}QueueNode temp =q->front->next;q->front->next=temp->next;q->size--;return temp;
}
//打印队列
void PrintQueue(pQueue q)
{if(0==q->size)exit(-1);QueueNode temp=q->front->next;while(NULL!=temp){cout<<temp->data<<" ";temp=temp->next;}cout<<endl;
}
int _tmain(int argc, _TCHAR* argv[])
{type a[5]={'a','b','c','d','e'};Queue q;InitQueue(&q);for(int i=0;i<5;i++) //入队EnterQueue(&q,a[i]);PrintQueue(&q);OutQueue(&q);  //出队PrintQueue(&q);cout<<"队尾元素"<<q.rear->next->data<<endl;return 0;
}

运行结果为:

链队的创建、入队、出队相关推荐

队列的入队/出队操作
//............编程实现队列的入队/出队操作 (先进先出) #include<iostream> using namespace std; //node表示队列中每个节点元素 ...
java循环队列入队出队算法_循环队列实现
生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题:从生活中,可以抽象出队列的概念,队列就是一个能够实现"先进先出"的存储结构 ...
简单实现顺序表示的栈与队列的进栈出栈创空栈入队出队创空队等算法
栈和队列是两种最重要的数据结构,也是两种最典型的抽象数据类型,应用非常的广泛. 目录一.栈一.空栈的创建二.进栈三.出栈二.队列一.创建空队列二.队列的入队和出队三.取队列头元素一. ...
顺序队和循环队列，队列篇（顺序队和循环队列入队出队操作）
数据结构专升本学习,队列篇(顺序队和循环队列) 前言: 之前我们把栈学完了,比较简单,今天我们学习队列里面的顺序队和循环队列,说难不难,说简单不简单,我们需要认真学习,博主会尽力把原理和逻辑讲明白,不 ...
redis + php 简单的队列入队-出队
//入队操作<?php //链接redis $redis = new Redis(); $redis->connect("127.0.0.1","6379& ...
约瑟夫环问题（动态链表操作）n个学生围成一圈，每m个出队，输出所有出队的序列
需求:掌握链表的简单操作(增删查改)详解在备注中指出 #include <iostream> #include <stdlib.h> #include <stdio.h& ...
5-1链队入队出队操作
链队基本操作. #include<iostream> using namespace std;#define OK 1 #define ERROR 0 typedef int Status ...
【数据结构入门】队列（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 ...

链队的创建、入队、出队

链队的创建、入队、出队相关推荐

最新文章

热门文章