02-数组模拟队列

参考 《韩顺平数据结构和算法》

基本介绍:

  • 队列是一个有序列表,可以用数组或是链表来实现
  • 队列中的数据遵循先进先出的原则。即:先存入队列的数据,优先取出,后存入数据的后取出

队列结构图示与讲解:

  • 在队列中,定义了3个变量,两个下标变量:frontrear,和一个队列最大容量:maxSize
  • front指向队列头部,rear指向队列尾部
  • frontrear初始化都为-1,
  • rear满足小于maxSize-1时,可以往队列中存入数据,此时rear+1
  • 当从队列中取出数据时front+1
  • front==rear时,表示队列为空
  • 指向的并不是队列的第一个

猜你喜欢

转载自www.cnblogs.com/sout-ch233/p/12622988.html
02-
今日推荐