inspiredbh的博客

使用数组实现循环队列队列空：front == rear队列满：(rear + 1) % maxSize == front; 容量为队列最大容量maxSize - 1进队列：rear循环进1，再进入队列出队列：front循环进1，再出队列 rear与front要保持一致，要么先+1在操作，要么先操作再+1，下面队列采用第一种形式该循环列表最大容量为maxSize-1，因为使队满条件成立时，会空出一个

这一篇文章是上一篇文章的改进实现 使用计数器代替尾指针来使队列真正容量达到maxSize 队头指针：front 计数器: count; 队空条件：count == 0 队满条件：count == maxSize 进队操作：count++，(front+count)%masSize 出队操作：count--，front = (front+1)%maxSize 利用了计数器count，

前两篇文章采用数组形式构造队列，现在用链表构造队列 链式队列基本上和链表类似，基本如下： rear指针始终指向链表最后一个元素 front指针始终指向链表第一个元素 代码如下： public class LinkQueue { private Node front;//队头指针 private Node rear;//队尾指针 private int size = 0;

链表的基本操作定义单链表typedef struct node { int data; struct node *next;}SLink;初始化链表bool initList(SLink *L) { L=(SLink*)malloc(sizeof(SLink));//创建头结点 if(L==NULL)//分配节点失败，返回flase return false; L->

红黑树有以下五个性质： 1.根节点为黑色 2.节点为红色或者黑色 3.每个叶子节点NIL为黑色 4.节点为红色，则两个孩子都为黑色(即每条路径上不能有连续两个红色) 5.任意一个节点到其所有子孙节点的NIL的路径上包含相同数目的黑色节点 注意，在红黑树中，把传统二叉树的叶子节点的孩子指向NIL，称NIL为红黑树中的叶子节点。NIL节点中含有指向父节点的指针，这可能是需要把null改