1. 队列定义: 一种可以实现 “先进先出” 的存储结构(类似于排队) 只允许在一端插入元素,在另一端删除元素,不可以混在一起 2. 队列分类: 链式队列:由链表实现的队列,本质是链表 静态队列:由数组实现的队列,本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列:静态队列必须是循环队列, ...
分类:
其他好文 时间:
2020-07-18 22:07:03
阅读次数:
68
背景 队列[Queue]:是一种限定仅在表头进行删除操作,仅在表尾进行插入操作的线性表;即先进先出(FIFO-first in first out):最先插入的元素最先出来。 本文通过编码实现链式队列类,并模拟一个有趣的应用,能够帮助我们对链式队列有更深度的理解。 基本概念 结点 每个元素,除了存储 ...
分类:
其他好文 时间:
2020-05-29 23:09:28
阅读次数:
84
链式队列 链式队列,简称"链队列",即使用链表实现的队列存储结构。 结构体 struct Node{ DataType info; Node * next; }; typedef Node* PNode; struct LinkQueue{ PNode front; PNode rear; }; t ...
分类:
其他好文 时间:
2020-05-28 22:00:27
阅读次数:
83
队列结构 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define OK 1; 5 #define False -1; 6 //结点结构 7 typedef struct QNode 8 { 9 char date ...
分类:
其他好文 时间:
2020-05-16 20:30:36
阅读次数:
68
typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo ...
分类:
其他好文 时间:
2020-05-02 22:44:19
阅读次数:
51
1.什么是队列 [1] 队列只允许在表的前端(front)进行删除操作,且在表的后端(rear)进行添加操作; [2] 队列是“先进先出”,进行插入操作的后端称为队尾rear,进行删除操作的前端称为队首front; [3] 队列的种类:顺序队列和循环队列。 [4] 队列同栈一样,即能利用数组实现(线 ...
分类:
其他好文 时间:
2020-04-13 22:25:28
阅读次数:
73
队列,同栈一样是一个非常基础、常用的数据结构。 队列的基本操作:后进先出。 队列有以下类型: 1. 顺序队列 2. 链式队列 3. 循环队列:队满条件:(tail + 1) % n == head,队空条件:head == tail,tail 位置不存储数据 4. 阻塞队列 5. 并发队列 6. 优 ...
分类:
其他好文 时间:
2020-03-30 00:19:58
阅读次数:
72
#include<iostream> using namespace std; #define ElemType int const int MaxSize=50; typedef struct{ ElemType data[MaxSize]; int front=0,rear=0; }SqQueu ...
分类:
其他好文 时间:
2020-03-24 22:52:52
阅读次数:
104
队列
队列基本概念
循环队列
顺序队列的C语言实现
链式队列的C语言实现
自考要点
队列
这篇博客主要介绍一下队列的概念,并且采用C语言,编写两种存储实现方式:顺序存储和链式存储,当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释:队列(Queue)是有限个****同类型数据元素的线性序... ...
分类:
其他好文 时间:
2019-12-31 18:15:34
阅读次数:
86
一种可以实现" 先进先出 "的存储结构 分类: 1. 链式队列:用链表实现 2. 静态队列:用数组实现,静态队列通常都必须是 循环队列 循环队列的讲解: 1. 静态队列为什么是循环队列 减少对内存的浪费 2. 循环队列需要几个参数来确定 两个参数, frant 、rear 但这2个参数不同场合有不同 ...
分类:
其他好文 时间:
2019-12-15 21:54:28
阅读次数:
97