Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 398 visualizações

    9.ED Exercícios TAD Fila

    Enviado por

    Débora Corsi
    O documento apresenta 12 exercícios sobre estruturas de dados do tipo pilha e fila. Os exercícios abordam operações básicas como push, pop e enqueue, além de conceitos como LIFO, FIFO e implementações de filas circulares.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOC, PDF, TXT ou leia online no Scribd

    9.ED Exercícios TAD Fila

    Enviado por

    Débora Corsi
    398 visualizações5 páginas
    O documento apresenta 12 exercícios sobre estruturas de dados do tipo pilha e fila. Os exercícios abordam operações básicas como push, pop e enqueue, além de conceitos como LIFO, FIFO e implementações de filas circulares.

    Descrição original:

    estrutura de dados

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    DOC, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    O documento apresenta 12 exercícios sobre estruturas de dados do tipo pilha e fila. Os exercícios abordam operações básicas como push, pop e enqueue, além de conceitos como LIFO, FIFO e implementações de filas circulares.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOC, PDF, TXT ou leia online no Scribd
    Fazer download em doc, pdf ou txt
    398 visualizações5 páginas

    9.ED Exercícios TAD Fila

    Enviado por

    Débora Corsi
    O documento apresenta 12 exercícios sobre estruturas de dados do tipo pilha e fila. Os exercícios abordam operações básicas como push, pop e enqueue, além de conceitos como LIFO, FIFO e implementações de filas circulares.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato DOC, PDF, TXT ou leia online no Scribd
    Fazer download em doc, pdf ou txt
    Você está na página 1de 5

    ESTRUTURA DE DADOS

    Lista de Exerccios
    ED-9 (Pilhas/Filas)
    No ensino meus alunos. Crio a condio para que aprendam.
    Albert Einstein
    1. Suponha a existncia de uma pilha de inteiros s e uma
    fila de inteiros q. Desenhe a ilustrao de s e q depois
    das seguintes operaes:
    Push(s,3)
    Push(s,12)
    Enqueue(q,5)
    Enqueue(q,8)
    x=Pop(s)
    Push(s,2)
    Enqueue(q,x)
    Push(s,x)
    y=Top(s)
    Push(s,y)
    Fila :

    Pilha:

    2. Uma fila uma estrutura de dados sujeita seguinte regra


    de operao: sempre que houver uma remoo, o elemento
    removido ser o que estiver na estrutura h mais tempo.
    Certo

    Errado

    Prof. quila Porfirio

    ESTRUTURA DE DADOS

    3. As siglas e significados LIFO Last In, First Out e FIFO First


    In, First Out referem-se, respectivamente, s seguintes
    estruturas de dados
    a) Fila e Pilha.

    b) Pilha e Fila.

    4. A melhor definio para a estrutura de dados chamada


    FILA (so):
    a) uma estrutura de dados linear, que tambm pode ser linear e
    dinmica. composta por ns que apontam para o prximo
    elemento.
    b) So estruturas baseadas no princpio FIFO (first in, first
    out), em que os elementos que foram inseridos no incio so
    os primeiros a serem removidos.
    c) So estruturas baseadas no princpio LIFO (last in, first out), na
    qual os dados que foram inseridos por ltimo na pilha sero os
    primeiros a serem removidos.
    d) uma estrutura de dados em que cada elemento tem um ou
    mais elementos associados.
    e) So estruturas de dados lineares e estticas, isto , so
    compostas por um nmero fixo (finito) de elementos de um
    determinado tipo de dados. O tempo de acesso aos elementos
    muito rpido porm, a remoo de elementos pode ser custosa se
    no for desejvel que haja espaos "vazios" no meio da estrutura.

    5. As filas so estruturas com base no princpio LIFO (last in,


    first out), no qual os dados que forem inseridos primeiro
    na fila sero os ltimos a serem removidos. Existem duas
    funes que se aplicam a todas as filas: PUSH, que insere
    um dado no topo da fila, e POP, que remove o item no topo
    da fila.
    Certo

    Errado

    Prof. quila Porfirio

    ESTRUTURA DE DADOS

    6. FIFO refere-se a estruturas de dados do tipo


    a) fila.
    b) rvore binria.
    c) pilha.
    d) matriz quadrada.
    e) cubo.

    7. Uma fila duplamente terminada, isto , uma estrutura


    linear que permite inserir e remover de ambos os extremos
    chamada
    a) rvore.
    b) Shift-and.
    c) Autmato.
    d) Deque.
    e) Boyer-Moore.
    8. Uma fila um tipo de lista linear em que
    a) as inseres so realizadas em um extremo e as
    remoes no outro extremo.
    b) as inseres e remoes so realizadas em um mesmo
    extremo.

    Prof. quila Porfirio

    ESTRUTURA DE DADOS

    c) podem ser realizadas apenas inseres.


    d) a insero de um elemento requer a remoo de outro
    elemento.
    e) a ordem de sada no corresponde ordem de entrada dos
    elementos.
    9. No armazenamento de dados pelo mtodo FIFO (first in first out), a estrutura de dados representada por uma
    fila, em cuja posio final ocorrem inseres e, na inicial,
    retiradas.
    Certo
    Errado
    10.
    Entre alguns tipos de estrutura de dados, podem ser
    citados os vetores, as pilhas e as filas.
    Certo
    Errado
    11.
    Em uma fila circular, o ltimo elemento da fila ligado
    de
    volta ao primeiro, de forma que a fila possa ser percorrida
    de
    maneira circular.
    Certo
    Errado

    12.
    Considerar o programa
    (menu.cpp) e adicionar:

    de

    exemplo

    sobre

    Filas

    Prof. quila Porfirio

    ESTRUTURA DE DADOS

    1) uma opo no menu que permita inverter o contedo da fila.


    2) uma opo que retorne o nmero de elementos existentes na
    fila circular.
    3) O primeiro elemento da fila
    4) O ltimo elemento da fila

    Prof. quila Porfirio

    Você também pode gostar