数据结构--第三章栈与队列.pptVIP

十进制转换为二进制（例如：25） 有 余 数 是 1 没 余 数 是0 25除2=12......1 12除2=6 ...... 0 6 除2=3 ...... 0 3 除2=1 ...... 1 1 除2=0 ...... 1 然后我们将余数按“从下往上”的顺序书写就是：11001，那么这个11001就是十进制25的二进制形式 队满条件：（rear+1) mod maxsize =front 队空条件： rear = front 0 1 2 3 4 5 6 7 A B C D E F G rear 解决方法1：少用一个存储单元 * 3、循环队列基本操作的实现 1) 初始化 void initQueue(int *Q) { front=rear= 0; } * 入队 int Enterqueue(int *Q， int x) {if ((rear+1)% maxsize==front) return(false); Q[rear] =x; rear= (rear+1)% maxsize; return(true); } * 3）出队 int Deletequeue(int *Q, int *x) {if (rear==front) retu