我们需要一个循环队列,达到先入先出的目的。需要两个变量Front和Rear来记录首尾位置,从尾部添加元素,从头部删除元素。
(图中公式修改为(Front+1)%n=Rear)
这里的公式的表现形式是为了防止特殊情况。比如Front处在n-1的位置,那么Rear在位置0,则Front+1 = n而不等于0。
代码如下:
我们需要一个循环队列,达到先入先出的目的。需要两个变量Front和Rear来记录首尾位置,从尾部添加元素,从头部删除元素。
(图中公式修改为(Front+1)%n=Rear)
这里的公式的表现形式是为了防止特殊情况。比如Front处在n-1的位置,那么Rear在位置0,则Front+1 = n而不等于0。
代码如下: