Question

Add a member method to the Queue class shown in attached code in Learning material/week6-7, and this added method will remove and return the second element of this queue. The headline of this function has been given below. public long removeSecond() { // your code here }

class queue:

class Queue
{
private int maxSize;
private long[] queArray;
private int front;
private int rear;
private int nItems;

Answer 1

 public long removeSecond() { long second = this.queArray[1]; // Assuming that nItmes holds the size of the queue for (int i = 2; i < this.nItems; i++) { this.queArray[i-1] = this.queArray[i]; } this.nItems--; this.rear--; return second; }