prateeksharma

pulkit_queue

Feb 24th, 2020
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.00 KB | None | 0 0
  1. package circularqueue;
  2.  
  3. import javax.swing.border.EmptyBorder;
  4.  
  5. public class MyQueue {
  6. private int[] queue;
  7. private int front;
  8. private int rear;
  9. private int size;
  10. public MyQueue(int sizeOfArray){
  11. queue=new int[sizeOfArray];
  12. front=-1;
  13. rear=-1;
  14. size=0;
  15. }
  16. public boolean isEmpty(){
  17. boolean response = false;
  18. if(size==0){
  19. response=true;
  20. }
  21. return response;
  22. }
  23. public boolean enqueue(int element){
  24. boolean response = true;
  25. if(rear!=queue.length-1){
  26. rear++;
  27. queue[rear]=element;
  28. size++;
  29. response=true;
  30. if(rear == queue.length-1 && size!=queue.length){
  31. rear = -1;
  32. }
  33. }
  34. return response;
  35. }
  36. public int dequeue(){
  37. int response=0;
  38. if(!isEmpty()){
  39. front++;
  40. response=queue[front];
  41. size--;
  42. if(front==queue.length-1 && size!=queue.length){
  43. front=-1;
  44. }
  45. }
  46. return response;
  47. }
  48. public int peek(){
  49. int response = 0;
  50. if(!isEmpty()){
  51. response=queue[front+1];
  52. }
  53. return response;
  54. }
  55. public int size(){
  56. return size;
  57. }
  58. }
  59.  
  60.  
  61.  
  62.  
  63.  
  64.  
  65. package queue;
  66.  
  67. public class MyQueue {
  68. private int[] queue;
  69. private int front;
  70. private int rear;
  71. //number of elements
  72. private int size;
  73. public MyQueue(int sizeOfArray){
  74. queue=new int[sizeOfArray];
  75. front=-1;
  76. rear=-1;
  77. size=0;
  78. }
  79.  
  80. //isEmpty
  81. public boolean isEmpty(){
  82. boolean response=false;
  83. if(front==rear){
  84. response=true;
  85. }
  86. return response;
  87. }
  88. //enqueue
  89. public boolean enqueue(int element){
  90. boolean response = false;
  91. if(rear!=queue.length-1){
  92. rear++;
  93. queue[rear]=element;
  94. size++;
  95. response=true;
  96. }
  97. return response;
  98. }
  99. //dequeue
  100. public int dequeue(){
  101. int response=0;
  102. if(!isEmpty()){
  103. front++;
  104. response=queue[front];
  105. size--;
  106. }
  107. return response;
  108. }
  109. //peek
  110. public int peek(){
  111. int response=0;
  112. if(!isEmpty()){
  113. response=queue[front+1];
  114. }
  115. return response;
  116. }
  117. //size
  118. public int size(){
  119. return size;
  120. }
  121. }
  122.  
  123. package queue.main;
  124. import queue.MyQueue;
  125. public class MyMain {
  126. public static void main(String[] args) {
  127. MyQueue queue=new MyQueue(10);
  128. System.out.println(queue.dequeue());
  129. System.out.println(queue.peek());
  130. System.out.println(queue.isEmpty());
  131. System.out.println(queue.enqueue(1234));
  132. System.out.println(queue.peek());
  133. System.out.println(queue.isEmpty());
  134. System.out.println(queue.dequeue());
  135. }
  136.  
  137. }
Add Comment
Please, Sign In to add comment