Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.LinkedList;
- import java.util.Scanner;
- public class Queue1 {
- static Scanner in = new Scanner(System.in);
- static LinkedList<Person> antri = new LinkedList<Person>();
- static LinkedList<Person> selesai = new LinkedList<Person>();
- public static void main(String[] args) {
- while (true) {
- String input = in.nextLine();
- if (input.equals("-")) {
- //Lengkapi
- break;
- } else if (input.equalsIgnoreCase("Dequeue")) {
- //Lengkapi
- dequeue();
- } else {
- String[] pengunjung = input.split("-");
- enqueue(pengunjung[0], Integer.parseInt(pengunjung[1]));
- }
- }
- cetakAntrian();
- cetakSelesai();
- }
- static void enqueue(String input, int prioritas) {
- //Lengkapi
- antri.add(new Person(input, prioritas));
- priorityQueue();
- }
- static void dequeue() {
- //Lengkapi
- selesai.addLast(antri.getFirst());
- antri.removeFirst();
- }
- static void cetakAntrian() {
- //Lengkapi
- if (antri.isEmpty()) {
- System.out.println("Antrian Kosong");
- } else {
- int i = 0;
- while (i < antri.size()) {
- System.out.println(antri.get(i).namaPengunjung);
- i++;
- }
- }
- }
- static void cetakSelesai() {
- //Lengkapi
- int i = 0;
- while (i < selesai.size()) {
- System.out.println(selesai.get(i).namaPengunjung);
- i++;
- }
- }
- static void priorityQueue() {
- //Lengkapi
- Person temp = null;
- for (int i = 0; i < antri.size(); i++) {
- for (int j = 0; j < antri.size() - 1; j++) {
- if(antri.get(j).prioritas > antri.get(j+1).prioritas){
- temp = antri.get(j);
- antri.set(j, antri.get(j+1));
- antri.set(j+1, temp);
- }
- }
- }
- }
- }
- class Person {
- String namaPengunjung;
- int prioritas;
- public Person(String nama, int prioritas) {
- this.namaPengunjung = nama;
- this.prioritas = prioritas;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement