#include<stdio.h>#define ElemType int#include<malloc.h>#define MAXSIZE 10typedef struct{ ElemType *data; int front,rear;}Queue;typedef struct BitNode{ ...
分类：
其他好文 时间：
2019-08-15 01:08:41
阅读次数：
134
对列特点：先进先出、后进后出 用列表insert、pop模拟进队出队： 用列表append、pop模拟进队出队： 堆栈特点：先进后出、后进先出 用列表insert、pop方法模拟进栈出栈： 用列表append、pop方法模式进栈出栈： ...
分类：
编程语言 时间：
2018-12-27 03:12:03
阅读次数：
154
队列的数组实现，从队尾进入，对头删除。 队列长度用标志变量size，它是独立于front和rear的一个变量。size == 0，队列为空。size == capacity，满队列。 一、结点声明 Capacity队列容量；Front，Rear为队列首元素和尾元素的数组下标；Size为当前队列大小； ...
分类：
编程语言 时间：
2016-05-13 13:44:44
阅读次数：
279
单调队列的操作 单调队列的操作 举例 举例 不妨用一个问题来说明单调队列的作用和操作： 不断地向缓存数组里读入元素，也不时地去掉最老的元素，不定期的询问当前缓存数组里的最小的元素。 最直接的方法：普通队列实现缓存数组。 进队出队都是O(1)，一次查询需要遍历当前队列的所有元素，故O(n)。 用堆实现 ...
分类：
其他好文 时间：
2016-04-22 22:18:02
阅读次数：
159
队列的存储结构有两种：一种是线性表存储，一种是链式存储。用线性表存储时，要注意队列的长度有没有超过预先设置的大小，在这个程序中，队列的可以在存满的时候，自动增加队列的长度。用链表存储，则没有长度的限制。...
分类：
其他好文 时间：
2014-06-11 06:37:33
阅读次数：
236
回文：字符对称排列的字符串，例如ABCBA思路：根据队：先进先出和栈:
先进后出的原则，进行比较出队和出栈的字符是否相等。如果相等，则为回文。创建控制台应用程序。 1 #region 字符节点类 2 class CharNode 3
{ 4 ...
分类：
其他好文 时间：
2014-05-16 00:48:54
阅读次数：
389
