Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package lab3;
- /**
- *
- * @author Star Lord
- */
- public class MyQueue {
- private MyArray a1 = new MyArray(10);
- private int Infinit=9500;
- private int first;
- private int last;
- private int size;
- public MyQueue(){
- // MyArray a1= new MyArray(10);
- first=0;
- last=-1;
- //size=0;
- }
- public int getSize() {
- return size;
- }
- public void enqueue(int value){
- last+=1;
- a1.set(last, value);
- size++;
- }
- public int dequeue(){
- size--;
- return a1.get(first++);
- }
- public boolean isEmpty(){
- return (a1.getSize()==0);
- }
- public String toString(){
- StringBuffer s = new StringBuffer();
- for(int i=first;i<getSize();i++)
- s.append(a1.get(i)+" ");
- return "" + s+first+" "+last+" "+size;
- }
- public static void main(String[] args) {
- MyQueue queue = new MyQueue();
- queue.enqueue(7);
- queue.enqueue(8);
- queue.enqueue(10);
- queue.enqueue(-1);
- queue.enqueue(2);
- System.out.println(queue);
- System.out.println(queue.dequeue());
- System.out.println(queue.getSize());
- System.out.println(queue);
- queue.enqueue(9);
- queue.enqueue(queue.dequeue());
- queue.enqueue(11);
- queue.enqueue(22);
- System.out.println(queue);
- while(!queue.isEmpty()) {
- System.out.print(queue.dequeue() + " ");
- }
- System.out.println("");
- System.out.println(queue);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement