Pilha: São estruturas baseadas no princípio LIFO (last in, first out - último que entra, primeiro que sai), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos. Existem 2 funções que se aplicam a todas as pilhas: PUSH que insere um dado no topo da pilha e POP que remove o item no topo da pilha.
Fila: São estruturas baseadas no princípio FIFO (first in, first out - primeiro que entra, primeiro que sai), em que os elementos que foram inseridos no início são os primeiros a serem removidos. Uma fila possui 2 funções básicas: ENQUEUE que adiciona um elemento ao final da fila, e DEQUEUE que remove o elemento no início da fila. A operação DEQUEUE só pode ser aplicado se a fila não estiver vazia, causando um erro de underflow ou fila vazia se esta operação for realizada nesta situação.
Árvore binária: É uma árvore em que cada nó tem no máximo 2 filhos. São muito utilizadas como estruturas de buscas, como árvores de buscas binária e árvores AVL.
Árvore AVL: Ou árvore balanceada pela altura. É uma árvore de busca binária auto-balanceada.
Lista circular: É uma lista onde de qualquer elemento da estrutura é possível acessar qualquer outro.