若利用数组A[n](数组长度为n,最大下标为n-1)实现一个环形队列,其结构定义如下: typedef struct { int A[n]; int front, rear; }SqQuene; 给出该环形队列的“4要素”(队空条件、队满条件、进队e结点操作、出队操作)
时间: 2024-05-30 21:15:33 浏览: 39
队空条件:front == rear
队满条件:(rear + 1) % n == front
进队e结点操作:若队满则失败,否则将e插入到rear位置,rear = (rear + 1) % n
出队操作:若队空则失败,否则删除front位置的元素,front = (front + 1) % n
阅读全文