Two basic linear data structures: a stack removes the newest item first (LIFO), a queue removes the oldest first (FIFO).