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