Exercícios de Pilhas

Exercícios de Estrutura de Dados I, do curso de Engenharia Informática no Instituto Superior Politécnico de Tecnologias e Ciências (ISPTEC), 2024. Docente: Prof. Sílvia António.
Ficha de Exercícios sobre pilhas, estrutura de dados I, 2° ano, prof. Sílvia António
- Tipo
- Exercícios
- Cadeira
- Estrutura de Dados I
- Curso
- Engenharia Informática
- Universidade
- Instituto Superior Politécnico de Tecnologias e Ciências
- Ano
- 2024
- Docente
- Prof. Sílvia António
- Também conhecida como
- Estrutura de Dados 1
- Ficheiro
- PDF, 2 páginas
- Preço
- Grátis
- Publicado por
- La Garimpeira (Caloiro)
Lê grátis, só precisas de conta. Cria a tua conta e lês todas as páginas sem gastar pontos.
Partilhar no WhatsApp
Estrutura de Dados I2022Exercícios sobre Pilhas–Lista 51. Considere que um programa possua uma pilha p, inicialmente vazia, eque as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5);PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20);POP(p); POP(p). Ao fim da execução desses comandos, quais serão otopo da pilha e o somatório dos elementos ainda dentro da pilha,respectivamente?a. 50 e 68.b. 20 e 58.c. 11 e 29.d. 9 e 38.e. 3 e 29.2. Implemente uma pilha em C na qual cada item seja um número variávelde inteiros. Escolha uma estrutura de dados em C para essa pilha eelabore rotinas push e pop para ela.3. Segundo Goodrich; Tamassia; Goldwasser (2013), as pilhas são uma dasestruturas de dados mais simples. Contudo, estão entre as maisimportantes, pois são amplamente utilizadas de diferentes formas e emaplicações das mais simples às mais sofisticadas. Analise as sentençasabaixo sobre pilhas, e assinale a afirmação INCORRETA:a. As pilhas são consideradas tipos de dados abstratos.b. Uma pilha pode ser implementada armazenando seus elementosem uma lista e os acessando de acordo com o protocolo depilhas.c. Como consequência do protocolo LIFO, uma pilha pode ser usadacomo uma ferramenta geral para inverter uma sequência dedados armazenados.d. A ideia da implementação de uma pilha FIFO pode ser aplicadaem uma variedade de configurações como, por exemplo,[email protected]Veteraano
Estrutura de Dados I2022imprimir linhas de um arquivo na ordem contrária de suasentradas.e. A lista de sites recentemente visitados em um navegador deinternet e o mecanismo de "Desfazer" presente em algunssoftwares, e que tem a função de cancelar as edições feitas emdocumentos, são dois exemplos de aplicação de uma estruturaem pilha.4. Desenvolva uma função para inverter a posição dos elementos de umapilha P. Você pode criar pilhas auxiliares, se necessário. Mas o resultadoprecisa ser dado na pilha P. void inverter (pilha *P);5. Faça um programa, usando TAD Pilha que testa se uma determinadastring fornecida pelo utilizador é um palíndromo, ou seja, uma palavracuja a primeira metade é simétrica a segunda metade.a. Ex: AABCCBAA, ADDFDDA, ANA6. Escreva um programa para verificar se uma expressão matemática temos parênteses agrupados de forma correta, isto é: (1) se o número deparênteses à esquerda e à direita são iguais e; (2) se todo parênteseaberto é seguido posteriormente por um fechamento de parêntese. (verCapítulo 2 do Livro Estrutura de Dados usando C).Ex1: As expressões ((A+B) ou (A+B violam a condição 1Ex2: As expressões)A+B( –C ou (A+B)) – (C + D violam acondição 27. Escreva uma função para determinar se uma string de caracteres deentrada é da forma xCy, onde x é uma string consistindo das letras A eB e y é o inverso de x, isto é se x = “ABA”, a string deverá conter oscaracteres “ABBCBBA”8. Dado uma pilha que armazene números, escreva uma função queforneça o maior, o menor e a média aritmética dos elementos da pilha.9. Defina em C e represente graficamente as estruturas que representamuma lista de pilhas.10. Defina em C e represente graficamente as estruturas que representamuma pilha de pilhas[email protected]Veteraano