数据结构学习笔记（5）---静态与动态队列

最新推荐文章于 2022-05-13 00:07:48 发布
最新推荐文章于 2022-05-13 00:07:48 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： Date Structuress 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36675830/article/details/78003069
版权
本文是关于数据结构的学习笔记，主要探讨了静态队列和动态队列的概念。静态队列部分介绍了初始化、入栈和出栈操作。动态队列则在静态队列的基础上增加了判栈空的操作，详细阐述了其初始化、入栈、出栈的流程。
摘要由CSDN通过智能技术生成
（一）静态队列

数据结构:

typedef struct Node
{
    int date;
    struct Node *next;
}Node, *PNode;

typedef struct queue
{
    PNode top;
    PNode bottom;
}Queue, *PQueue;
（1）初始化
void InitQueue(Queue *queue)
{
    queue->top = 0;
    queue->bottom = 0;
}
（2）入栈
void Push(Queue *queue, int date)
{
    if ((queue->top +
最低0.47元/天 解锁文章
KayeJohn
关注
专栏目录
数据结构学习笔记----[小白版]
小男孩的博客
02-12 355
数据结构学习笔记 本篇内容是根据郝斌老师数据结构的学习笔记 如有侵权或总结中有任何错误愿意通过邮箱，QQ联系我的话，本人将万分感谢。 邮箱：zzy2wjj@163.com QQ：227222517 定义: 我们如何把现实中大量而复杂的问题以特定的数据类型(个体如何来存储)和特定存储结构(个体和个体的的关系)保存到主存储器（内存）中，以及在此基础上为实现某功能(eg:比如查找某个元素，删除某个元素，...
数据结构-静态队列（基于数组）动态队列（基于链表）的实现
tom有cat
08-29 344
使用数组的方式实现方式 /** * @author 魏文思 静态队列的实现 * @date 2019/8/29$ 17:50$ */ public class StaticQueue { private Object data[]; //队列头 private int front; //队列尾 private int rear; /...
Java实现队列——静态实现和动态实现
weixin_42956047的博客
10-17 509
Java实现静态队列——数组实现队列 通过数组实现队列和通过数组实现栈类似。 代码实现如下： public class Queue { private Object[] data; private int front;//队列头 private int rear;//队列尾 private int size;//队列大小 public Queue(int...
队列的使用（动态）
物极必反否极泰来
08-28 391
#include #include #include using namespace std; typedef struct node//链式队列结点类型 { int num; struct node* pnext; }qnode,*pnode; typedef struct queue//链式队列类型 { pnode front; pnode rear; }
基础知识--数组、栈、队列的静态、动态和链式实现
东方小白的博客
12-30 704
线性表 线性表的定义：线性表是n(n≥0)个元素的有限序列，当n=0，则称为空表；当n>0时，线性表通常表示为（a1 ，a2 ，．．．，an），其中a1无前驱，an无后继，其余结点有且只有一个前驱和一个后继。 线性表的存储：线性表有顺序存储和链式存储两种存储结构。 线性表的操作：主要操作有初始化表、判表空、求表长、查找、插入和删除元素等。线性表的存储结构不同，具体的操作实现就不同，如
静态队列——（循环数组）
weixin_46663054的博客
05-23 216
队列：一种先进先出的数据存储结构。 分类：静态队列（循环队列），动态队列（链表队列） 静态队列（循环队列）：需要两个参数确定，front（头部）,rear（尾部） （1）队列初始化：front=rear=0 （2）队列非空：front代表队列第一个元素，rear代表队列最后一个有效元素的下一个元素 （3）队列空:front=rear,但不一定为0 （4）入队的伪算法： 1·将值存入r所代表的位置 2·rear=(rear+1)%数组长度 （5）出队的伪算法： 1·front=(front+1)%数组长度 （
动态数组队列
yuanyuan_he的博客
06-17 277
#include<stdio.h> #include<assert.h> #include<malloc.h> static QUEUE_TYPE *queue; //定义队列指针 static size_t queue_size; //记录队列大小 static int front = 0; static int rear = 0; void creat_queue(size_t size) { assert(queue_size == 0); queu
考研数据结构-学习笔记
最新发布
05-17
综上所述，线性结构是数据结构的基础，通过对线性表、栈、队列等的理解，可以为后续更复杂的非线性结构的学习打下坚实的基础。在实际应用中，根据问题的具体需求选择合适的存储方式和操作方法至关重要。
数据结构看书笔记---精选lazyfennec整理
11-15
这份由lazyfennec精心整理的"数据结构看书笔记"涵盖了数据结构的主要内容，对于复习或学习这个主题非常有帮助。 一、线性结构 线性结构是最基础的数据结构，包括数组、链表和队列等。数组是一种静态存储结构，元素...
数据结构学习笔记（二）-队列和递归
weixin_42666900的博客
03-30 1966
4、队列 4.1循环队列 用数组实现 ①静态队列为什么必须是循环队列 ​ 减少对内存的浪费 ②循环队列需要几个参数来确定 ​ 需要两个参数front和rear来确定 ③循环队列各个参数的含义 1）队列初始化 (front和rear的值都是零) 2）队列非空 (front 代表的是队列的第一元素，rear代表的是队列的最后一 个有效元素的下一个元素) 3）队列空 front和rear的值相等，但不一定是零 ④循环队列入队伪算法讲解 R加 ​
使用自定义动态数组实现队列
cui1004的博客
07-07 166
/** * 使用动态数组实现队列这种线性数据结构 * 在出队列时，时间复杂都未O(n) * @author f242 * @since V1.0.0 * 2020-03-21 14:48 */ public class ArrayQueue<E> implements Queue<E> { Array<E> array; publ...
数据结构之队列篇
weixin_48589156的博客
05-13 352
数据结构之队列篇 定义 一种可以实现“先进先出” 的存储结构。 分类 链式队列 （链表实现） 静态队列 （数组实现） 备注：由于动态队列实现基本与栈相同，如何实现动态队列可看栈篇 静态队列 重点：数组的队尾只想最后一个元素的下一个元素 需要考虑的问题： 静态队列为什么必须是循环队列 传统数组队尾和队首进出队列都向上加实现，出队后的空间无法再使用，浪费空间，出现队列假满现象； 循环队列需要几个参数来实现 数组名，队首标识值，队尾标识值 循环队列各个参数的含义 数组名： 队首标识值：
数据结构(2)：队列
ITWUYI的博客
10-20 302
数据结构之队列知识点 1、静态队列（用数组实现） 代码实现： public class ArrayQueueDemo { private int arr[]; private int size;//队列的最大容量 private int items;//队列中实际数据的数量 private int front;//头指针 private int rear;//尾指针 public ArrayQueueDemo() { //未设定最大容量时，默认
队列数据结构
Jeffxu_lib的博客
09-02 503
一、队列：一种可以实现先进先出的存储结构 1、队列可以分为： 链式队列（动态）：用链表来实现 静态队列（顺序队列）：用数组来实现（静态队列通常都必须是循环队列） 2、链式队列结构如下图： 3、静态队列一般都是循环队列，其目的是为了能重复使用数组的内存，减少内存的浪费。 （1）、如下图所示的循环队列： front = 0 ，rear = 5 ，此时循环队列已满。如下图的队列...
使用两个栈实现一个队列
weixin_40417029的博客
04-11 131
问题分析：先观察栈和队列的特点，栈是先进后出的，而队列是先进先出的。也就是说想用栈实现队列，pop元素时一个栈的栈底元素是要pop的队首元素。问题解决：于是，可以用两个栈来实现一个队列。当push元素时，如果已经有元素在队列中，将元素push进非空的栈A中；当pop元素时，先将非空的栈A中的元素依次取栈顶元素，压入另一个空栈B中，在pop栈A，直到栈A中只剩一个元素，直接pop。这样就实现了先进先...
数据结构-栈和队列
weixin_30636089的博客
06-19 2179
1．栈 1.1栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示： 结论：后进先出（Last In First Out），简称为LIFO线性表。 栈的基本运算有六种： 构造空栈：InitStack(S)、 判栈空: StackEmpty(S)、 判栈满：StackFull(S)、 ...
C语言队列函数中pop,C语言_队列的基本操作
weixin_33363265的博客
05-22 1509
本片博客主要内容：创建新结点初始化队列入队列出队列返回对头元素返回队尾元素计算队列长度判断队列是否为空，为空返回1，否则返回零###1、初始化队列void QueueInit (Queue* q)//初始化队列{QNode *cur = (QNode *)malloc (sizeof (QNode));if (NULL == cur){perror ("InitQueue::malloc >...
动态队列,链式队列 + 示意图
学习笔记
07-30 3194
#include #include //动态队列,链式队列 typedef struct Node{ int data; struct Node * pNext; }NODE,*PNODE; typedef struct Queue{ PNODE front;//队列的出队处 PNODE rear;//队列的入队处 }QUEUE,*PQUEUE; void init(PQ
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值