C语言实现链队列

2024-07-29 16:26:28

记录一下C语言实现的链队列代码，供大家参考，具体内容如下

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int ElemType;

//链队列的结点定义
typedef struct node{
  ElemType val;
  struct node* next;
}QueueNode;

//链队列的定义，包含队头指针和队尾指针
typedef struct queue {
  QueueNode* front;
  QueueNode* rear;
}LinkedQueue;

//初始化队列
LinkedQueue* initQueue() {
  LinkedQueue* queue = (LinkedQueue*)malloc(sizeof(LinkedQueue));
  queue->front = (QueueNode*)malloc(sizeof(QueueNode));
  queue->front->next = NULL;
  queue->rear = queue->front;
}

//元素入队
void enQueue(LinkedQueue* queue, ElemType elem) {
  QueueNode* node = (QueueNode*)malloc(sizeof(QueueNode));
  node->val = elem;
  node->next = NULL;
  queue->rear->next = node;
  queue->rear = node;
}

//队列是否为空
bool isQueueEmpty(LinkedQueue* queue) {
  return queue->front == queue->rear;
}

//元素出队
ElemType deQueue(LinkedQueue* queue) {
  if(!isQueueEmpty(queue)) {
    QueueNode* p = queue->front;
    queue->front = p->next;
    ElemType e = queue->front->val;
    free(p);
    return e;
  }
  return NULL;
}

int main()
{
  LinkedQueue* queue = initQueue();
  int i;
  for(i = 0; i < 20; i++) {
    enQueue(queue, i);
  }
  while(!isQueueEmpty(queue)) {
    printf("deQueue: %d\n", deQueue(queue));
  }
  return 0;
}

需要注意的是：

初始化队列时，队头和队尾都指向同一个结点（头结点，不存储数据）；
判断队列是否为空，即判断队头指针和队尾指针是否相同；
队头元素是当前front指针的next结点中的值

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

C语言单链队列的表示与实现实例详解

1.概述: C语言的队列(queue),是指先进先出(FIFO, First-In-First-Out)的线性表.在具体应用中通常用链表或者数组来实现.队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作. 而单链队列使用链表作为基本数据结果,因此不存在伪溢出的问题,队列长度也没有限制.但插入和读取的时间代价会比较高 2.实例代码: /* 单链队列--队列的链式存储结构 */ typedef struct QNode { QElemType data; struct
C语言实现链队列代码

本文实例为大家分享了C语言实现链队列的具体代码,供大家参考,具体内容如下 #include <stdio.h> /* 队列的结构体 */ typedef int DataType; #define NODE_LEN sizeof(NODE) /* 队列的节点 */ typedef struct stNode { DataType data; struct stNode* next; }NODE; /* 队列 */ typedef struct stQueue { NODE* head; //队
C语言数据结构链表队列的实现

C语言数据结构链表队列的实现 1.写在前面队列是一种和栈相反的,遵循先进先出原则的线性表. 本代码是严蔚敏教授的数据结构书上面的伪代码的C语言实现代码. 分解代码没有包含在内的代码如下: #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 typedef int QElemtype; typedef int status; 2.代码分解 2.1对队列和节点的结构定义 typedef struct
C语言版实现链队列

本文实例为大家分享了C语言实现链队列的具体代码,供大家参考,具体内容如下源文件部分: 指针没学好的同学很难看懂^_^,有点乱,希望对大家有点帮助. #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> typedef int Elemtype; #include"LQueue.h" int main() { Deque head; inst
C语言实现链队列

记录一下C语言实现的链队列代码,供大家参考,具体内容如下 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int ElemType; //链队列的结点定义 typedef struct node{ ElemType val; struct node* next; }QueueNode; //链队列的定义,包含队头指针和队尾指针 typedef struct queue { QueueNod
C语言实现链队列基本操作

队列的链式存储结构实现,相比于循环队列实现要复杂一些,但是没有队满的限制. 头文件声明 #include <stdio.h> #include <stdlib.h> /** * 队列的链式存储实现 * [带头结点的单链表] * [-类似于链栈,队列的链式存储实现也不会出现队满的情况] */ //数据类型 typedef int ElemType; //定义节点 typedef struct SqQueueNode { ElemType data;//数据域 struct SqQue
C语言实现循环队列

本文实例为大家分享了C语言实现循环队列的具体代码,供大家参考,具体内容如下注意事项: 1.循环队列,是队列的顺序表示和实现.因为是尾进头出,所以和顺序栈不同的是需要将顺序队列臆造成一个环状的空间,以便在尾部添加满之后从头部空位开始插入. 2.也可以使用数组队列,也就是不能动态增长的顺序队列,这样不需要每次取模最大值来构成环形空间.每次插入新的队列尾元素时,尾指针增1,每当删除队列头元素时,头指针增1. 3.尾指针会出现在头指针之前,由此特性,循环队列在无法预估使用大小时,不宜使用. 4.在每一
C语言数据结构系列队列篇

目录一.队列(Queue) 0x00队列的概念 0x01队列的结构二.队列的定义 0x00链式队列 0x02 接口函数三.队列的实现 0x00队列初始化(QueueInit) 0x01销毁队列(QueueDestroy) 0x02判断队列是否为空(HeapIsEmpty) 0x03入队(QueuePush) 0x04出队(QueuePop) 0x05 返回队头数据(QueueFront) 0x06 返回队尾数据(QueueBack) 0x07 求队列大小(QueueSize) 0x08完整
Java自定义实现链队列详解

一.写在前面数据结构中的队列应该是比较熟悉的了,就是先进先出,因为有序故得名队列,就如同排队嘛,在对尾插入新的节点,在对首删除节点.jdk集合框架也是提供也一个Queue的接口.这个接口代表一个队列.顺序队列:ArrayBlockingQueue,LinkedBlockingQueue.(上面两种是足色队列)还有一种是ConcurentLinkedQueue. 底层的实现由数组合链表两种的,数组的实现会有个弊端的,会造成假满的现象,开始的时候,队列为空的时候,对首引用变量个对尾的引用变量都为n
C#实现顺序队列和链队列的代码实例

和上篇栈的实现基本是一个思路: 废话不多说,直接写代码吧 //自定义队列接口 namespace 队列 { interface IQueue<T> { int Count { get; } int GetLength(); bool IsEmpty(); void Clear(); void Enqueue(T item); T Dequeue(); T Peek(); } } //顺序队列的实现类 namespace 队列 { class SeqQueue<T> : IQueue
C语言实现链栈的步骤

链栈图解链栈的常规操作 /********************* 链栈的常规操作 ****************************/ LinkStack InitLinkStack(); // 初始化链栈 int StackEmpty(); // 判断链栈空 int StackLength(); // 求链栈长(链栈元素个数) int Push(); // 入栈压栈 ElemType Pop(); // 出栈弹栈 void DestroyStack(); // 销毁链栈 /**

C语言实现链队列

相关推荐

随机推荐