循环队列的实现及操作

普通的顺序队列实现有弊端(P71),用循环队列实现用来解决这一弊端,同时循环队列实现需要空出一个空间来,依次来区分队满和队空。 他的指针是不是真正的指针变量,而是int型的,用来记录数组下标,起到了指针的作用。因为只有这样才能实现取模循环 注意:循环队列的尾指针始终指Rear向下一个空间,即为指针的上一个才是存放数据的空间。            循环队列的头指针Front始终指向最后一个有数据的
相关文章
相关标签/搜索