GitHub/quartz
1
0
Fork 2
mirror of https://github.com/jackyzha0/quartz.git synced 2025-12-24 13:24:05 -06:00
Code Issues Actions Packages Projects Releases Wiki Activity
5879fcd154
quartz/content/notes/dynamic-linear-datatype.md
Jet Hughes 8a667e5693 update
2022-05-27 14:12:53 +12:00

622 B
Raw Blame History

title tags
dynamic-linear-datatype
cosc201
datastructure

Both are 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

  • representation
    • array (preffered because of memory management)
    • linked list (seems more natural)
    • and others

Stack

LIFO Last in first out

Can be used using javas ArrayDeque push and pop methods

Queue

FIFO First in first out

Can be used using javas ArrayDeque add and remove methods

e.g., priority-queue