Linked Lists

Coarse-grained

Fine-Grained

Optimistic

Lazy

Lock-Free

Queues and Stacks

Queue

  • enq() and deq()
  • FIFO

Stack

  • push() and pop()
  • LIFO