队列的顺序表示和实现

和顺序栈相相似，在队列的顺序存储结构中，除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素以外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。为了在C语言中描述方便起见，在此咱们约定：初始化建空队列时，令front=rear=0，每当插入新的队列尾元素时，“头指针增1”。所以，在非空队列中，头指针始终指向队列尾元素，而尾指针始终指向队列尾元素的下一个位置。如图所

>>阅读原文<<