@RCD722

RCD722

Ambicioso

Uma pilha ou stack é um tipo especial de lista linear em que todas as operações de inserção e remoção de dados são realizadas pela mesma extremidade chamada topo. Assim, pode-se remover os seus elementos através da identificação daqueles elementos que estejam no seu topo. Nos casos em que a pilha se encontrar vazia ela passa ao estado de pilha vazia, ou seja, quando não há elementos em seu interior. Sobre as criação de pilhas VAZIAS analise a sequência dos seguintes passos: I. Criar uma pilha vazia. II. Inserir um elemento no topo. III. Remover o elemento do topo. IV. Verificar se a pilha está vazia. V. Liberar a estrutura de pilha. Agora, assinale a alternativa que apresenta o procedimento correto para a criação de uma pilha vazia. Escolha uma: a. Apenas os passos I, II, III e IV fazem parte da criação de uma pilha fazia. b. Apenas os passos I e IV fazem parte da criação de uma pilha fazia. c. Apenas os passos I, II e IV fazem parte da criação de uma pilha fazia. d. Nenhuma das alternativas faz parte da criação de uma pilha vazia. e. Todas as alternativas fazem parte da criação de uma pilha vazia.
Responda
Conforme Drozdek (2016), em uma Fila Circular, o conceito de circularidade se baseia quando o último elemento da fila está na última posição do vetor, e é adjacente à primeira. Uma Fila Circular utiliza menos instruções a serem executadas, podendo ser mais adequada e eficiente na utilização de programação. Na coluna da direita apresenta-se alguns códigos que implementam funções para utilização da Fila Circular, já na coluna da direita apresentam-se seus respectivos nomes. I) void ________________ (FilaCirc *f) { f -> tam = 0; f -> ini = 1; f -> fim = 0; } insere_fila II) void ____________ (FilaCirc* f, char elem) { if (f -> tam == N - 1) { /* Verifica se a Fila está completa */ printf("A fila esta cheia\n"); } else { /* Caso a Fila não esteja completa, inserimos o elemento */ f -> fim = (f -> fim % (N - 1)) + 1; f -> vet[f -> fim] = elem; f -> tam++; } } inicia_fila III) int ___________ (FilaCirc* f) { return (f -> tam == 0); /* Retorna verdadeiro se a Fila estiver vazia */ } remove_fila IV) char ____________ (FilaCirc* f) { if (fila_vazia(f)) { /* Verifica se a Fila está vazia */ printf("Fila vazia\n"); } else { /* Caso a Fila contenha elemento, é removido o primeiro */ f -> ini = (f -> ini % (N-1)) + 1; f -> tam--; } } fila_vazia Agora assinale a alternativa que contém a sequência correta da associação entre as colunas. Escolha uma: a. I) remove_fila; II) insere_fila; III) fila_vazia; IV) inicia_fila. b. I) fila_vazia; II) remove_fila; III) inicia_fila; IV) insere_fila. c. I) inicia_fila; II) insere_fila; III) fila_vazia; IV) remove_fila. Correto d. I) fila_vazia; II) insere_fila; III) inicia_fila; IV) remove_fila. e. I) inicia_fila; II) remove_fila; III) fila_vazia; IV) insere_fila. ---------------------------------------------------------------------------------- RESPOSTA CORRETA - C. I) inicia_fila; II) insere_fila; III) fila_vazia; IV) remove_fila.
Responda
Conforme Tenenbaum (2007), uma Pilha possui uma estrutura que pode ser declarada contendo dois objetos: • um ponteiro, que irá armazenar o endereçamento inicial da Pilha; • um valor inteiro, que irá indicar a posição do topo da Pilha. Para utilização de uma Pilha, primeiramente é necessário: • Criar a declaração da estrutura da Pilha; • Criar a Pilha com a alocação dinâmica; • Criar as funções para inserir e remover da Pilha. A declaração da estrutura inicial para criação de uma Pilha pode ser implementada por: struct Pilha { int topo; int capacidade; float * proxElem; }; struct Pilha minhaPilha; Imagine agora uma pilha vazia e que receberá alguns comandos push e pop como é demonstrado na imagem abaixo. q11 Comandos representados na imagem: push 7, push 12, pop, pop, push 23, pop. Com base na pilha e nos comandos apresentados, analise as afirmações abaixo: I - ) A aplicação do código abaixo para uma pilha inicialmente vazia e depois resultado dos comandos (push 7, push 12, pop, pop, push 23, pop.) retorna 1. int pilha_vazia (struct Pilha *p ){ if( p -> topo == -1 ) return 1; /*Sendo o topo igual a -1, a função retorna verdadeiro*/ else return 0; /*Caso contrário, a função retorna verdadeiro*/ } II - O retorno dos comandos do exemplo dado (push 7, push 12, pop, pop, push 23, pop) , do exemplo retorna uma pilha vazia. III - O retorno dos comandos do exemplo dado (push 7, push 12, pop, pop, push 23, pop), é uma pilha com o elemento 23. IV - A aplicação do código abaixo para uma pilha inicialmente vazia e depois resultado dos comandos (push 7, push 12, pop, pop, push 23, pop.) retorna 1. int pilha_cheia ( struct Pilha *p ){ if (p -> topo == p -> capacidade - 1) return 1; else return 0; } Agora, assinale a alternativa correta. Escolha uma: a. Apenas as afirmativas I e III estão corretas. b. Apenas as afirmativas II, III e IV estão corretas. c. Apenas as afirmações I e II estão corretas. Correto d. Apenas as afirmações III e IV estão corretas. e. Apenas as afirmativas I, II e IV estão corretas. ---------------------------------------------------------------------- RESPOSTA CORRETA - C. Apenas as afirmações I e II estão corretas. Correto
Responda

Helpful Links

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.