GitHub/quartz
1
0
Fork 2
mirror of https://github.com/jackyzha0/quartz.git synced 2025-12-24 05:14:06 -06:00
Code Issues Actions Packages Projects Releases Wiki Activity
5a18990738
quartz/content/notes/stacks-and-queues.md
Jet Hughes 53812fc9fd auto update
2022-04-07 00:54:31 +12:00

470 B
Raw Blame History

title tags
stacks-and-queues
cosc201

Dynamic linear data types (interface)

  • an abstraction of a collection of data organised "in a line" which supprts addition of new elements and the removal of (some) old elements
  • e.g., stacks and queues
  • the difference in the removal operation
    • stacks ⇒ (pop) LIFO
    • queues ⇒ (remove, offer, pull) FIFO
  • representation
    • array (preffered because of memory management)
    • linked list (seems more natural)