Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Q02
- Queue is:
- Stack s1
- Stack s2
- (1) Init (Queue q)
- Init (q.s1)
- Init (q.s2)
- (2) Bool IsEmpty (Queue q)
- if (IsEmpty (q.s1) && IsEmpty (q.s2))
- return true
- else
- return false
- (3) Enqueue (Queue q, T item)
- while (!IsEmpty (q.s1))
- Push (q.s2, Top (q.s1))
- Pop (q.s1)
- push (q.s2, item)
- while (!IsEmpty (q.s2))
- Push (q.s1, Top (q.s2))
- Pop (q.s2)
- (4) Dequeue (Queue q)
- Pop (s.q1)
- (5) T Front (Queue q)
- Top (s.q1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement