Sample T erminal Sessions makeEmptyQ Q qXX - - PDF document

▶
sample t erminal sessions makeempty q q q x x
SMART_READER_LITE
LIVE PREVIEW

Sample T erminal Sessions makeEmptyQ Q qXX - - PDF document

May 06, 2023 23 likes •63 views

Sample T erminal Sessions makeEmptyQ Q qXX makeEmptyQ enqueueaQQ Q qaX X makeEmptyQ

slide-1
SLIDE 1 Sample T erminal Sessions
  • makeEmptyQ
Q
  • qXX
  • makeEmptyQ
enqueueaQQ Q
  • qaX
X
  • makeEmptyQ
enqueueaQQ enqueuebQQ Q
  • qabX
X
  • makeEmptyQ
enqueueaQQ enqueuebQQ enqueuecQQ enqueuedQQ Q
  • qabcdX
X
slide-2
SLIDE 2
  • makeEmptyQ
enqueueaQQ enqueuebQQ enqueuecQQ enqueuedQQ dequeueAQQ A
  • a
Q
  • qbcdX
X
  • makeEmptyQ
enqueueaQQ enqueuebQQ enqueuecQQ enqueuedQQ dequeueQQ dequeueAQQ A
  • b
Q
  • qcdX
X
  • makeEmptyQ
enqueueaQQ enqueuebQQ enqueuecQQ enqueuedQQ dequeueQQ dequeueQQ enqueueeQQ Q
  • qcdeX
X
slide-3
SLIDE 3 Ecient Queues Mak eQueue Program and Query
  • makeEmptyqXX
  • makeEmptyQ
Q
  • qXX
Enqueue Program and Query enqueueA qLX qLY
  • X
  • AY
ie replace X by AY in L
  • enqueued
qabcXX Q Q
  • qabcdY
Y
slide-4
SLIDE 4 Ecient Queues Contd Dequeue Program and Query dequeueA qLY qLY
  • L
  • AL
ie extract A and L from L
  • dequeueA
qabcdYY Q A
  • a
Q
  • qbcdYY