045 046 数据结构和算法的Java实现_栈amp;队列(精品·公开课件).pptVIP

2006 《Java高级程序设计》 专业教程 理论讲解部分 Ver 3.1 同样,我们还需要在任何时刻需要判断栈是否为满栈. public boolean isFull(){ return next(end) == head; } 当head前进的速度大于end的前进速度,直到head如果再前进就把end覆盖的时候,此时队列就满了. 当next(end) == head时,此时栈为满,否则栈不满. 6.5 队列 end head 0 SIZE 满栈 非满栈 end head 0 SIZE 6.5 队列 将数据存储到队列中叫入队.入队的数据只能在当前的队尾之后添加. 下面我们来看看入队的实现. public void offer(int data) throws Exception{ if(isFull()){ throw new Exception(queue is full); }else{ queue[end]=data; end = next(end); } } 6.5 队列 这里我们要注意入队的步骤: 1.需要判断栈是否是满队,如果队满,那么返回一个异常说明队已经满了.无法在使其它元