Write the definition of the function moveNthFront that takes as a parameter a po

Question

Write the definition of the function moveNthFront that takes as a parameter a positive integer, n. The function moves the nth element of the queue to the front. The order of the remaining elements remains unchanged. For example, suppose:
        queue = {5, 11, 34, 67, 43, 55} and n = 3.
After a call to the function moveNthFront:
            queue = {34, 5, 11, 67, 43, 55}.
Add this function to the class queueType. Also, write a program to test your method.

Please use the file names listed below since your file will have the following components:

Ch17_Ex14_mainProgramI.cpp

queueADT.h

queueAsArray.h

Make sure to look at the file I have attached below that shows what the output is required to look like.

C C Documents and SettingsDonaldMy uments CSC161 Program Solutions Ch17 Ex14 Enter the position of the element to be moved to the front. queue 42 45 38 22 18 10 27 5 Press any key to continue

Explanation / Answer

#include<iostream>
#include<stack>
#include "queueADT.h"
#include "queueAsArray.h"

void queueType::moveNthFront (int n) {


if(queue.size() < n )
return ;

int val ;
val = queue[n-1] ;

for(int i = n-1 ; i > 0 ; i-- )
queue[i] = queue[i-1] ;

queue[0] = val ;
cout << "queue: " ;

for(int i = 0 ; i < queue.size() ; i++ )

cout << queue[i] << " ";

return ;

}

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.