Estruturas de dados lineares
Listas lineares simplesmente encadeadas circulares
encabeçadas
o seu primiro NODO é sempre o CAB
este CAB é um NODO que nuca tem INFO
o seu primiro NODO é sempre o PRIM
Listas
sua estrutura principal é o NODO,
composta por 1 ou mais campos de informação (info)
e um campo de ligação (elo)
composta por 1 ou mais campos de informação (info)
e um campo de ligação (elo)
INFO , permite armazenar informacao no NODO
ELO, permite apontar para outro NODO
Pilhas (Stacks)
uma pilha é uma estrutura de bases linear com as carateristicas seguintes:
o primeiro inserio é o ultimo a ser eliminada (FILO)
o ultimo inserido é o primeiro a ser retirado (LIFO)
Filas (Query)
uma Fila é uma estrutura de bases linear com a seguinte carateristica:
o primeiro elemento a ser inserido é o primeiro a ser eliminado ---FFIFO
( frist in first out)