Atitit.升级软件的稳定性---基于数据库实现持久化循环队列环形队列1.前言::选型(马) 12.实现java.util.queue接口 13.当前指针的2个实现方式 11.1.用一个游标last来指示(指针表字段last),麻烦的,不推荐 11.2.(简单,推荐)使用循环次数来指示,每循环加1...
分类：
数据库 时间：
2015-07-12 21:35:34
阅读次数：
149
C实现二叉树模块化集成实验源码介绍（源代码的总体介绍）：header.h : 头文件链栈，循环队列，二叉树的结构声明和相关函数的声明。LinkStack.c : 链栈的相关操作函数定义。Queue.c : 循环队列的相关操作函数定义。BinTree.c : 二叉树的相关操作的函数定义，层序序列生成二...
分类：
其他好文 时间：
2015-07-09 11:08:12
阅读次数：
114
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存...
分类：
其他好文 时间：
2015-07-07 12:32:00
阅读次数：
124
第一部分：顺序循环队列的实现 1 //循环队列的实现 2 #define OK 1 3 #define MAXSIZE_Q 10 4 //#define OVERFLOW -2 5 #define ERROR 0 6 7 typedef int Status; 8 typedef int QEle....
分类：
其他好文 时间：
2015-06-28 18:47:21
阅读次数：
161
第三章
栈和队列
一. 基本要求、重点、难点
本章的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。要求在掌握栈和队列的特点的基础上，懂得在什么样的情况下能够使用栈或队列。本章重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是循环队列中对边界条件的处理。
二. 考核目标和考核要求
要求达到识记层次的有：栈和队列的...
分类：
其他好文 时间：
2015-06-27 18:33:13
阅读次数：
634
用java实现循环队列的方法：
1、增加一个属性size用来记录目前的元素个数。目的是当head=rear的时候，通过size=0还是size=数组长度，来区分队列为空，或者队列已满。
2、数组中只存储数组大小-1个元素，保证rear转一圈之后不会和head相等，也就是队列满的时候，rear+1=head，中间刚好空一个元素。
当rear=head的时候，一定是队列空了。
队列...
分类：
编程语言 时间：
2015-06-23 15:52:45
阅读次数：
133
队列是一种限定存取位置的线性表，允许插入的一端叫做队尾（rear），允许删除的一端叫做队首（front）。
队列具有FIFO的性质
队列的存储表示也有两种方式：基于数组的，基于列表的。基于数组的叫做顺序队列，基于列表的叫做链式队列。
一下是基于动态数组的顺序队列的模板类的实现。
顺序队列的抽象基类如下所示：只提供了接口和显式的默认构造函数和析构函数，在派生类中调用。
#i...
分类：
其他好文 时间：
2015-06-23 15:50:28
阅读次数：
191
这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
