环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
1 #pragma once 2 // C++环形队列类模板 3 typedef unsigned int uint32_t; // 使用可移植数据类型 4 template<typename DATA> 5 class CQueue 6 { 7 DATA *m_pData; 8 uint32_t ...
分类：
编程语言 时间：
2020-03-17 08:18:16
阅读次数：
75
队列特点 队列是一个有序列表,可以用数组或者链表实现 遵循先进先出的特点,即先进入队列的数据,要先取出.后存入的数据后取出 例如小朋友排队打针,先排队的先打针,后排队的后打针,不准插队,不准谦让!!! 1 /** 2 * 环形队列 3 * @author Haidnor 4 * @creat 201 ...
分类：
其他好文 时间：
2020-03-13 20:33:52
阅读次数：
46
无锁环形队列 1.Ring_Queue在payload前加入一个头，来表示当前节点的状态 2.当前节点的状态包括可以读、可以写、正在读、正在写 3.当读完成后将节点状态改为可以写，当写完成后将节点状态改为可以读 4.Ring_Queue使用时参照生产者消费者模型，生产者生产（写）一个可用节点，消费者 ...
分类：
编程语言 时间：
2020-02-28 13:52:22
阅读次数：
83
一、思路分析 上一篇讲到用数组模拟队列，数组无法复用，下面讲解了用数组模拟环形队列的方法，采用取模的方式，使得数组可以重复使用。 首先先对front和rear的含义做了一个调整，front指向队列的第一个元素，rear指向队列最后一个元素的后一个位置。队列满的条件是(rear +1) % maxSi ...
分类：
编程语言 时间：
2020-02-05 20:21:03
阅读次数：
66
1，对数组模拟队列的优化，充分利用数组，因此将数组看做是一个环形的（通过取模的方式来实现） 2，分析说明： ①尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定，这个在做判断队列满的时候需要注意 (rear+1) % maxSize == front 满 ②rear == front ...
分类：
编程语言 时间：
2020-01-28 23:15:25
阅读次数：
129
前言 上一节使用的是环形队列实现的数据缓存 这节使用内存管理实现 内存管理使用的是 μC/OS-II 里面的内存管理程序 使用说明(第一种) 一,内存管理意味着有许多的内存块 然后每个内存块有固定的长度 内存块的长度假设定义的足够大,可以放入每条数据 ...
分类：
其他好文 时间：
2020-01-28 19:02:54
阅读次数：
77
前言 在上一节只是稍微说了下数据缓存 https://www.cnblogs.com/yangfengwu/p/11769059.html 这节为了可以让大家直接应用起来,我封装了下. 咱们平时发送数据的时候最希望的是可以有个缓存,每次把要发送的数据存到缓存里面 需要发送的时候咱就去缓存里面去取 而 ...
分类：
其他好文 时间：
2020-01-22 14:47:05
阅读次数：
96
当队列尾部插入元素满了，头部又删掉了一些元素，这种情况下，就会误认为已满无法存入数据，而实际上头部删除了元素已经留出了空间。 这时候环形队列就解决了这样的一个问题，环形队列的 front 指针始终指向当前队列的第一个元素；rear 指针始终指向最后一个元素后一个的位置（也可以理解为第一个元素的前一个 ...
分类：
其他好文 时间：
2019-12-21 13:41:36
阅读次数：
66
队列 队列的一个使用场景 银行排队的案例： 银行柜台都有人办理业务时，后面来的人，就要进行抽号排队（先来的人号肯定在前面）。 有人业务办理完后，柜台会进行叫号（从最前面的号开始叫）。 队列介绍 队列是一个有序列表，可以用数组或者链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入 ...
分类：
其他好文 时间：
2019-12-17 22:23:28
阅读次数：
105
