标签为 [队列] 的文章

算法初级——栈和队列的相互实现

如何仅用队列结构实现栈结构? /* * 队列结构实现栈 * 两个队列,一个主队列,一个辅助队列 * 从压栈开始操作,主队列压栈,弹出时,需要判断主队列是否为空,如果为空,抛出异常,然后判断主队列长度, * 如果主队列长度为一,直接弹出,否则将主队列除最后一个元素外的所有元素全部压入辅助队列,主队列和辅助队列交换, * 然后弹出主队列留的最后一个元素,即为栈所要弹出的元素。查询操作,判断主队列是否为空, * 如果不为空,判断主队列长度是否等于一,如果不等于一,将主队列除最后一个元素外的所有元素全部压入辅助 ......

算法初级——数组实现栈和队列

用数组结构实现大小固定的队列和栈 数组实现队列 /* * 数组实现队列:定义长度,压入,弹出,查询操作 * 压入时先判断是否满队列,如果不满,队列长度+1,赋值,然后判断游标位置,如果游标等于数组数组最大位置,游标回到队列开头 * 弹出时判断是否空队列,如果不空,队列长度-1,弹出,然后判断游标位置,如果游标位置等于数组最大位置,游标回到开头 */ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061public class ArrayToQueue {     &n ......