What is the main difference between the Stack and the Queue abstract data types?

  • Google+ icon
  • LinkedIn icon
  • 803 views

Queues are FIFO (first in, first out) data types. That is, the first object to be queued is the first objected to be dequeued. Stacks are LIFO (last in, first out) data types, meaning that the last object pushed onto the stack is the first object to be popped from the stack.

Rob H. A Level Computing tutor, GCSE Further Mathematics  tutor, GCSE...

About the author

is an online A Level Computing tutor with MyTutor studying at Warwick University

Still stuck? Get one-to-one help from a personally interviewed subject specialist.

95% of our customers rate us

Browse tutors

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this. Dismiss

mtw:mercury1:status:ok