Never gonna give you
2024-10-07 17:44:01
发布于:浙江
顺序队列 循环队列
队首元素 ( front) q[f+1]; q[(f+1)%QMaxSize];
队尾元素 ( back) q[r]; q[r];
入队操作 ( push) q[r] = data; r = (r+1)%QMaxSize; q[r] = data;
出队操作 ( pop) f; f = (f + 1) % QMaxSize;
判空 ( empty) f == r; f == r;
判满 ( full) r == QMaxSize-1; (r+1)%QMaxSize == f;
队列长度 ( length) r - f; (r-f+QMaxSize)%QMaxSize;
这里空空如也
有帮助,赞一个