思路:
定义变量begin,变量end,弹出时从begin位置出队,从end位置入队。
- push():
如果size1的值大于数组的大小时,说明队列已满,报错。
否则,加入到数组end位置,然后end后移,
如果end大于数组的大小,让end变为0,继续进行push操作。(因为前面可能会有出队造成的空位)
- pop():
如果size1等于0,说明队列中没有数了,报错。
否则(队列中有数),输出star位置上的数,star后移,为输出下一个数做准备,
如果star大于数组的大小,让star变为0,继续进行pop操作。