大家好,又见面了,我是全栈君。
//头文件queue.h #pragma once #include<assert.h> #include<iostream> using namespace std; typedef int ElemType; #define MAX_SIZE 8 typedef struct Queue { ElemType *base; int front; int rear; size_t capacity; }Queue; /////////////////////////////// void Init_queue(Queue *Q) { Q->base = (ElemType *)malloc(sizeof(ElemType)*(MAX_SIZE)); assert(Q->base != NULL); Q->front=Q->rear=0; Q->capacity = MAX_SIZE; } bool en_queue(Queue *Q,ElemType x) { if((Q->rear+1)%MAX_SIZE == Q->front) return false; Q->base[Q->rear] = x; Q->rear =(Q->rear+1) % MAX_SIZE; return true; } bool de_queue(Queue *Q) { if(Q->rear == Q->front) return false; Q->front = (Q->front+1)%MAX_SIZE; return true; } void show_queue(Queue *Q) { if(Q->front == Q->rear) return ; int i=Q->front; while(i != (Q->rear)) { cout<<Q->base[i]<<"<-"; i = (++i)%MAX_SIZE; } cout<<"endl"<<endl; }
#include"queue.h" void main() { Queue sq; Init_queue(&sq); en_queue(&sq,1); en_queue(&sq,2); en_queue(&sq,3); en_queue(&sq,4); en_queue(&sq,5); en_queue(&sq,6); en_queue(&sq,7); de_queue(&sq); en_queue(&sq,8); de_queue(&sq); en_queue(&sq,9); show_queue(&sq); }
注意:循环队列有一个空间用来标记,不存储数据
分析:首先1,2。3,4。5,6,7入队。此时已满。
因为1出队,所以8能够入队,又因为2出对所以9能够入队。
出入队过程:
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115385.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...