ramlahmailok — 2015-08-04 00:10:20 UTC

Q.enqueue

1. Suppose a Queue of char has been implemented. What happens if the following statements are executed?

Queue Q;

char n1, n2, n3;

Q.enqueue(‘a’);

Q.enqueue(‘b’);

Q.enqueue(‘c’);

n1 = Q.dequeue( );

n2 = Q.dequeue( );

Q.enqueue(‘a’);

n3 = Q.dequeue( );

n1 = Q.headptr;

2. Write the function oldestFirst that put the oldest person at the beginning of the queue (according to the year of birth). If there is more than one such person, their order at the beginning of the queue must be the same as in the original queue. The order of other elements must be preserved. Example:

Before change: front->12;1988->75;1945->13;1946->87;1968->97,1968->23;1945<-rear

After change: front->75;1945->23;1945->12;1988->13;1946->87;1968->97,1968<-rear

Soalan Queue by Ramlah Mailok