栈（Stack）是一种重要的线性结构，是后进先出(Last in first out，LIFO)的数据结构。它要求只在表尾进行删除和插入操作。 表尾称为栈的栈顶（top）,相应的表头称为栈底（bottom）。 typedef struct { ElemType *base;//栈底 ElemType ...
分类：
其他好文 时间：
2019-12-22 19:58:25
阅读次数：
72
的两个特点？ 堆是一个完全二叉树； 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 第一点，堆必须是一个完全二叉树。还记得我们之前讲的完全二叉树的定义吗？完全二叉树要求，除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或 ...
分类：
编程语言 时间：
2019-12-18 21:43:29
阅读次数：
100
队列 队列的一个使用场景 银行排队的案例： 银行柜台都有人办理业务时，后面来的人，就要进行抽号排队（先来的人号肯定在前面）。 有人业务办理完后，柜台会进行叫号（从最前面的号开始叫）。 队列介绍 队列是一个有序列表，可以用数组或者链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入 ...
分类：
其他好文 时间：
2019-12-17 22:23:28
阅读次数：
105
1，堆栈结构 后进先出的队列 栈结构：其实就是一个后进先出的一个线性表，只能在栈顶压入或弹出元素 如何用列表实现栈 2，队列 队列，类似于栈 队列，其实就是一个先进先出的线性表，只能在队首执行删除操作，在队尾执行插入操作，用列表表示队列，可以用append()方法实现队尾插入元素，用pop(0)方法 ...
分类：
其他好文 时间：
2019-12-13 13:36:45
阅读次数：
81
堆栈： 堆栈是一个后进先出的数据结构，其工作方式就像生活中常见到的直梯，先进去的人肯定是最后出。 入栈 append() 出栈 pop() 栈的大小 len() 栈的初始化 a=[] 栈顶的元素 list[len(a)-1] 队列： 队列是一种先进先出的数据类型，它的跟踪原理类似于在超市收银处排队， ...
分类：
编程语言 时间：
2019-12-13 12:14:31
阅读次数：
95
队列形式 1 using System; 2 using System.Collections; 3 using System.IO; 4 using System.Text; 5 using System.Threading; 6 using System.Windows.Threading; 7 ...
分类：
其他好文 时间：
2019-12-11 12:37:15
阅读次数：
99
目录
1、队列的基本概念
2、Java模拟单向队列实现
3、双端队列
4、优先级队列
5、总结
分类：
编程语言 时间：
2019-12-11 11:02:18
阅读次数：
69
队列：是一个有序列表，可以用数组和链表实现，遵循先进先出的原则数组模拟队列： 队列本身是有序列表，需要两个变量front和rear分别记录前后端下标 front随着数据输出而改变，rear随着数据输入而改变 将数据存入队列： 1.将队尾指针后移， rear+1，当front == rear (空) ...
分类：
其他好文 时间：
2019-12-10 22:19:23
阅读次数：
121
LinkedTransferQueue 功能 全名 简述 基于链表的的无界队列。队列的头是某个生产者在队列中停留时间最长的元素。队列的尾部是某个生产者在队列中时间最短的元素。 注意，与大多数集合不同，size方法不是一个常量时间操作。由于这些队列的异步性，确定当前元素的数量需要遍历元素，因此如果在遍 ...
分类：
其他好文 时间：
2019-12-06 19:16:37
阅读次数：
96
队列基础知识 队列用于任务与任务、任务与中断之间的通信； 队列中可以存储有限的、大小固定的数据项目，队列所能保存的最大数据项目的数量叫做队列的长度，创建队列的时候会指定数据项目的大小和队列的长度； 队列采用先进先出(FIFO)的存储缓冲机制，也可以使用后进先出(LIFO)的存储缓冲机制； 将消息发送 ...
分类：
其他好文 时间：
2019-12-02 13:54:38
阅读次数：
121
