10.10（Queue類）10.6節(jié)給出一個(gè)Stock類，設(shè)計(jì)一個(gè)名為Queue的類用于存儲(chǔ)整數(shù)

• 題目
• • 程序
  • 破題
• 代碼
• • Test10.java
  • Test10_Queue.java
• UML

題目

程序

Test10.java：測(cè)試程序
Test10_Queue.java：構(gòu)造程序

破題

以數(shù)組形式完成一個(gè)隊(duì)列

代碼

Test10.java

public class Test10 {public static void main(String[] args) {Test10_Queue queue = new Test10_Queue();for (int i = 1 ; i <= 20 ; i++){queue.enqueue(i);}for (int i = 1 ; i <= 20 ; i++){System.out.print(queue.dequeue()+ " ");}} }

Test10_Queue.java

public class Test10_Queue {private int[] element;private int size = 0;public Test10_Queue(){element = new int[8];}public void enqueue(int v){if (size == element.length){element = enlarge(element);}element[size] = v;size++;}public int[] enlarge(int[] arr){int[] temp = new int[size * 2];for (int i = 0 ; i < size ; i++){temp[i] = arr[i];}arr = temp;return arr;}public int dequeue(){int temp = element[0];System.arraycopy(element, 1, element, 0, size);if (size == element.length){element[size--] = 0;}return temp;}public boolean empty(){boolean bool = false;if (element[0] == 0){bool = true;}return bool;}public int getSize(){// 這里的隊(duì)列沒(méi)有指代清楚到底是隊(duì)列中含有元素的多少還是容量// 這里我處理為隊(duì)列中元素的數(shù)量return size;} }

UML

總結(jié)

以上是生活随笔為你收集整理的Java黑皮书课后题第10章：*10.10（Queue类）10.6节给出一个Stock类。设计一个名为Queue的类用于存储整数。像栈一样，队列保存元素。在栈中，元素后进先出。队列中元素先进先出的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。