Feb. 17, 2011, 10:14 a.m.
posted by sunny
9.1 A letter means insert and an asterisk means remove the maximum in the sequence
P R I O * R * * I * T * Y * * * Q U E * * * U * E.
Give the sequence of values returned by the remove the maximum operations.
9.2 Add to the conventions of Exercise 9.1 a plus sign to mean join and parentheses to delimit the priority queue created by the operations within them. Give the contents of the priority queue after the sequence
(((P R I O *) + (R * I T * Y *))* * *) + (Q U E * * * U * E).
9.3 Explain how to use a priority queue ADT to implement a stack ADT.
9.4 Explain how to use a priority queue ADT to implement a queue ADT.