1 Stacks (see lecture)
2 Binary Counter
3 FIFO
4 Heaps
5 ArrayList with removal
Further reading: https://ocw.cs.pub.ro/ppcarte/doku.php?id=aa:ammortized-analysis