摘要： 使数组中的一个元素始终保留不用，这样当队列“满”时front和rear的值便不相同，可以和队列为空的情况区分开来。通过不允许数组完全填满，问题得以避免。若数组元素共有ARRAY_SIZE个，则有效利用的只有QUEUE_SIZE = ARRAY_SIZE - 1个。当满足下列条件时数组队列为空： （rear + 1) % ARRAY_SIZE == front当满足下列条件时数组队列为“满”： （rear + 2) % ARRAY_SIZE == front数组队列实现如下： queue.h1 /* ... 阅读全文