Advertisement
Guest User

Untitled

a guest
Oct 12th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.59 KB | None | 0 0
  1. package lab3;
  2.  
  3. /**
  4. *
  5. * @author Star Lord
  6. */
  7. public class MyQueue {
  8. private MyArray a1 = new MyArray(10);
  9. private int Infinit=9500;
  10. private int first;
  11. private int last;
  12. private int size;
  13.  
  14. public MyQueue(){
  15. // MyArray a1= new MyArray(10);
  16. first=0;
  17. last=-1;
  18. //size=0;
  19. }
  20.  
  21. public int getSize() {
  22. return size;
  23. }
  24.  
  25. public void enqueue(int value){
  26. last+=1;
  27. a1.set(last, value);
  28. size++;
  29. }
  30. public int dequeue(){
  31. size--;
  32. return a1.get(first++);
  33. }
  34. public boolean isEmpty(){
  35. return (a1.getSize()==0);
  36. }
  37. public String toString(){
  38. StringBuffer s = new StringBuffer();
  39. for(int i=first;i<getSize();i++)
  40. s.append(a1.get(i)+" ");
  41. return "" + s+first+" "+last+" "+size;
  42. }
  43. public static void main(String[] args) {
  44. MyQueue queue = new MyQueue();
  45. queue.enqueue(7);
  46. queue.enqueue(8);
  47. queue.enqueue(10);
  48. queue.enqueue(-1);
  49. queue.enqueue(2);
  50. System.out.println(queue);
  51. System.out.println(queue.dequeue());
  52. System.out.println(queue.getSize());
  53. System.out.println(queue);
  54. queue.enqueue(9);
  55. queue.enqueue(queue.dequeue());
  56. queue.enqueue(11);
  57. queue.enqueue(22);
  58. System.out.println(queue);
  59. while(!queue.isEmpty()) {
  60. System.out.print(queue.dequeue() + " ");
  61. }
  62. System.out.println("");
  63. System.out.println(queue);
  64.  
  65. }
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement