深入JAVA编程之算法及数据结构.pptxVIP

深入Java编程;第022课 算法及数据结构;5 队列;第022课 算法及数据结构;5.1 队列的初始化;当队列移动到存储空间边缘时会发生什么?;第022课 算法及数据结构;下面我们来实现一个最简单的循环队列.;当这个队列被初始化之后,如图;一个栈被建立,我们需要在任意时刻需要了解到它得情况,比如是否为空.;第022课 算法及数据结构;同样,我们还需要在任何时刻需要判断栈是否为满栈.;第022课 算法及数据结构;将数据存储到队列中叫入队.入队的数据只能在当前的队尾之后添加.;这里我们要注意入队的步骤:;第022课 算法及数据结构;当需要从队列中取出数据时,只能从队列首部取出,这个动作叫出队.;这里我们要注意出队的步骤:;第022课 算法及数据结构;下面给出程序的完整代码,及必要注释.;private int next(int i){ return (i+1)%SIZE; } public boolean isFull(){ return next(end) == head; } public void offer(int data) throws Exception{ if(isFull()){ throw new Exception(queue is full); }else{ queue[end]=data; end = next(end); } };public int poll() throws Exception{ if(isEmpty()){ throw new Exception(queue is empty); }else{ int result = queue[head]; head = next(head); return result; } } public int size() { return ((end+SIZE)-head)%SIZE; } public boolean isEmpty() { return end == head; }; 小结：;1、队列是一种( )的存储结构 A) 先进先出 B)后进先出 C)先进后出 D)任意进出 2、判断队列空的条件是( ) A)head == end B)head == next(end) C)head == SIZE D)end == 0 3、判断队列满的条件是( ) A)head == end B)head == next(end) C)head == SIZE D)end == 0 4、入队的顺序( ) A)next(end) B)判断队空 C)判断队满 D)数据写入end指向的位置 5、出队的顺序( ) A) next(head) B)判断队空 C)判断队满 D)读出head指向的位置;1、队列是一种(a)的存储结构 A) 先进先出 B)后进先出 C)先进后出 D)任意进出 2、判断队列空的条件是(A) A)head == end B)head == next(end) C)head == SIZE D)end == 0 3、判断队列满的条件是(B) A)head == end B)head == next(end) C)head == SIZE D)end == 0 4、入队的顺序(CDA) A)next(end) B)判断队空 C)判断队满 D)数据写入end指向的位置 5、出队???顺序(BAD) A) next(head) B)判断队空 C)判断队满 D)读出head指向的位置;使用队列实现一个模拟饭店排队现象. 定时产生一个1-4随机数表示来的人数,然后使其进入队列.另一方面从队列中找出队首进行处理.;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。12月-2012月-20Tuesday, December 29, 2020 10、人的志向通常和他们的能力成正比例。10:22:5410:22:5410:2212/29/2020 10:22:54 AM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。12月-2010:22:5410:22Dec-2029-Dec-20 12、越是无能的人，越喜欢挑剔别人的错儿。10:22:5410:22:5410:22Tuesday, December 29, 2020 13、志不立，天下无可成之事。