ACEE-Assignment1

Pop d remove the front item from deque d and return it

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: of items, on which the following operations are possible: Push (X, D): Insert item X on the front end of deque D. Pop (D): Remove the front item from deque D and return it. Inject (X, D): Insert item X on the rear end of deque D Eject (D): Remove the rear item from deque D and return it. Write routines to support deque that take O(1) time per operation Question 3: Write a program to evaluate a postfix expression. Q...
View Full Document

Ask a homework question - tutors are online