粗心溪流

文章
3
资源
0
加入时间
3年2月3天

用循环数组实现队列的方法

用数组实现表的方法可用于实现队列,但这样做的效果并不好。尽管可以用一个游标来指示队尾,使得EnterQueue运算在O(1)时间内完成,但是在执行DeleteQueue时,为了删除队首元素,必须将数组中其他元素都向前移动一个位置。这样队列中有n个元素时,执行DeleteQueue就需要n的时间。为了提高运算的效率,采用另一种观点来处理数组中各单元的位置关系。设想数组queue[0:maxsiz