SóProvas


ID
188728
Banca
FCC
Órgão
TRT - 9ª REGIÃO (PR)
Ano
2010
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada

Alternativas
Comentários
  •  a) na fila a inserção é feita no final e a remoção é feita no início

    b) nas pilhas a remoção e a inserção é feita no topo da pilha

    c) no vetor a inserção e remoção podem ser feitas em qualquer elemento(indexada)

    d) na lista encadeada a inserção e remoção são feitas dinamicamente em qualquer posição(difere do vetor por não precisar definir inicialmente o tamanho total de elementos)

    e) na lista circular as inserções e remoções podem ocorrer em qualquer elemento assim como vetores e as encadeadas, a diferença é que o último elemento dessa estrutura aponta pro primeiro(utilizado em métodos de busca)

  • Pilha é um tipo de lista;)

  • Para stack (pilha), usam-se pop e push para remoção e inclusao sempre para o ultimo elemento

  • Pilha

    LIFO (Last In First Out) – Onde o último elemento inserido será o primeiro a ser retirado.

    Manipulação no mesmo extremo (topo): PUSH (insere); POP (retira); TOP (lê)

  • Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções. Possui os métodos Push (inserir) Pop (remover) .

    Fila (FIFO): as inserções são realizadas em um extremo e remoções em outro.  Para inserções e remoções são necessários dois ponteiros.

    Alternativa: B