队列（链式存储结构）

队列的链式存储结构不常用

同理，实际上也可以用一个单链表实现
插入、删除分别在链表两头进行,即插入在表尾（rear），删除在表头(front)

图解如下：

0、结构初始化

struct ListNode {ElementType val;struct ListNode* next;
};
struct QueueNode {int size;struct ListNode* front;struct ListNode* rear;
};

1、建立空队列 createQueue

struct QueueNode* createQueue() {struct QueueNode* q=malloc(sizeof(struct QueueNode));q->front = q->rear = NULL;q->size=0;return q;
}

2、入队操作addQueue

//插入在表尾

void addQueue(struct QueueNode* q,ElementType x) {struct ListNode* temp=malloc(sizeof(struct ListNode));temp->val=x;if (q->size==0) {q->front = q->rear =temp;}else {q->rear->next=temp;q->rear=temp;}q->size++;
}

3、出队操作deleteQueue

//删除在表头

ElementType deleteQueue(struct QueueNode* q) {struct ListNode* temp;ElementType tmp;if (q->size==0) return ERROR;else {temp=q->front;q->front=temp->next;tmp=temp->val;free(temp)q->size--;return tmp;}
}

转载于:https://www.cnblogs.com/WakingUp/p/8543421.html

队列（链式存储结构）相关推荐

Java实现队列链式存储结构
2019独角兽企业重金招聘Python工程师标准>>> 队列的链式存储结构示例代码如下, package hash;/*** Created with IntelliJ IDEA. ...
队列的链式存储结构及实现
队列的链式存储结构,其实就是线性表的单链表,只不过它只是尾进头出而已,我们把它简称为链队列.为了操作上的方便,我们将队头指针指向链队列的头结点,而队尾指针指向终端节点.如果空队列时,front和re ...
队列链式存储 - Java实现
队列链式存储结构实现 package com.kiger.Link;/*** @ClassName LinkQueue* @Description 链式队列实现* @Author zk_kiger* ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...
队列的链式存储结构及其实现_了解队列数据结构及其实现
队列的链式存储结构及其实现 A queue is a collection of items whereby its operations work in a FIFO - First In Firs ...
Python数据结构与算法基础|第五期：代码实现——循环队列的链式存储结构
在上一次,我们通过取余等数学方法实现了顺序存储的循环队列.由于我们使用的是Python内置的列表类型作为底层,实际上我们的存储空间并不是首尾相连的.下面,我们使用链式存储结构来实现一个真正首尾相连的循 ...
队列的定义、循环队列的顺序存储结构及链式存储结构
文章目录 1 队列的定义 1.1 文字定义 1.2 代码定义 2 循环队列 2.1 循环队列的定义 2.2 循环队列的顺序存储结构 3 队列的链式存储结构 3.1 链队列的入队操作 3.2 链队列的出 ...
队列的链式存储结构（链队）
链队 1.队列的链式存储结构 typedef struct QNode{ //结点结构QElemType data; //结点数据域struct QNode *next; //结点指针域 }QNode ...
链表list(链式存储结构实现)_VOL.2 如何在python中实现链式存储结构
一.前言链式存储作为一种重要的数据存储方式有着极强的数据组织能力.灵活型和动态性,在众多数据结构中应用非常广泛.所谓链式存储结构,就是采用分散的存储空间分别存储每一组数据再通过地址链接的形式将全部数 ...
实验一链式存储结构的基本操作
广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼418A) 2019年4月27日学院计算机科学与教育软件学院年级.专业.班计算机科学与技术172班姓名 xxx 学号 17061 ...

队列（链式存储结构）

队列的链式存储结构不常用

0、结构初始化

1、建立空队列 createQueue

2、入队操作addQueue

3、出队操作deleteQueue

队列（链式存储结构）相关推荐

最新文章

热门文章