最近写JAVA作业,让我觉得头秃,还是建立一些随笔吧。
代码要实现的内容如题目所述。
import java.util.*; class Queue { ArrayList<Object> qlist = new ArrayList<>(); Queue() { } // 元素入队 public void push(Object o) { qlist.add(o); } // 元素出队 public Object pop() { if (qlist != null && qlist.size() > 0) { Object o = qlist.get(0); qlist.remove(0); return o; } return null; } // 返回队尾元素 public Object getEnd() { return qlist.get(getQSize() - 1); } // 返回队头元素 public Object getHead() { return qlist.get(0); } // 判断队列元素是否为空 public boolean isQEmpty() { return qlist.isEmpty(); } // 输出队列内元素个数 public int getQSize() { return qlist == null ? 0 : qlist.size(); } // 遍历 public void traverse() { System.out.print("队列为:"); for (Object o : qlist) { System.out.print(o + " "); } System.out.println(); } } public class QueueAL { public static void main(String[] args) { Queue q = new Queue(); Scanner input = new Scanner(System.in); display(); int con = 1; do{ int choice = input.nextInt(); switch (choice) { case 1: System.out.println("请输入要入队的元素:"); Integer value = input.nextInt(); q.push(value); q.traverse(); display(); break; case 2: if (!q.isQEmpty()) { q.pop(); q.traverse(); } else System.out.println("队列为空"); display(); break; case 3: System.out.println("队列尾元素为 " + q.getEnd()); display(); break; case 4: System.out.println("队列头元素为 " + q.getHead()); display(); break; case 5: System.out.println("共有 " + q.getQSize() + " 个元素"); display(); break; case 6: if (q.isQEmpty()) System.out.println("队列为空!"); else System.out.println("队列非空!"); display(); break; case 0: System.exit(0); } }while(con != 0); input.close(); } public static void display() { System.out.println("------菜 单---------------"); System.out.println("------1:入队-------------------------"); System.out.println("------2:出队-------------------------"); System.out.println("------3:返回队尾元素-----------------"); System.out.println("------4:返回队头元素-----------------"); System.out.println("------5:输出队列内元素个数-----------"); System.out.println("------6:判断队列中是否为空-----------"); System.out.println("------0:退出-------------------------"); System.out.println("请选择:"); } }
运行结果: