A representação de grafos por listas de adjacências é normalmente adotada quando o grafo é denso, enquanto que a representação através de matriz de adjacências é preferível quando o grafo é esparso.

Não é possível a implementação de duas pilhas utilizando-se um único vetor.

Uma lista circular deve, necessariamente, ser implementada através de encadeamento (uso de ponteiros e alocação dinâmica de memória).

Uma tabela de espalhamento armazena pares (k, i), onde k é uma chave e i é alguma informação associada a k. Colisão refere-se à tentativa de inserirmos uma chave cujo valor já esteja armazenado na tabela.