Um repositório para armazenar algumas das principais estruturas de dados. Todas elas são implementadas em C e possuem tanto a versão sequencial (alocação estática) e encadeada (alocação dinâmica).
- Item
- Pilha
- Fila
- Deque
O item é uma abstração para que possa armazenar qualquer tipo de dado nas estruturas.
A pilha é uma estrutura de dados sequencial e ordenada. Nela os elementos entram e saem pela mesma extremidade e o último elemento a entrar é o primeiro a sair (LIFO).
A fila é uma estrutura de dados sequencial e ordenada. Nela os elementos entram por uma extremidade (pelo fim) e saem por outra (pelo início) (política FIFO).
O deque (double ended queue) é uma fila de duas extremidades, ou seja, pode-se inserir e retirar tanto pelo início quanto pelo fim.