摘要:
原理: 接上一回队列的问题,上节队列弹出之后再插入会报出数组越界。所以这节改成循环队列。 所谓循环队列就是删除到队尾后重新指向队头,插入数据满了之后重新指向队头,实现一个循环。 运行结果图: 可以看出弹出全部的数据后,是可以重新插入数据的。而且重新插入的数据是可以重新弹出的。因此这个循环队列是有效的 阅读全文
摘要:
原理: 队尾进,队头出。 运行截图 从队列一个个弹出数据也没有错,但是有一个错误就是弹出数据再次插入数据时会显示数组越界,是因为没有把font和end重置,下一篇循环队列将解决这个问题。 源代码: public class Myqueue { private int[] array; //底层数组 阅读全文