Atividade Estruturada

ATIVIDADE ESTRUTURADA DE ESTRUTURA DE DADOS TÍTULO DA ATIVIDADE ESTRUTURADA I Lista de Exercícios OBJETIVO: Pesquisar no material indicado e no conteúdo de aula e responder o questionário proposto. COMPETÊNCIAS/HABILIDADES: Conceituar a estrutura de dados fila Representar a estrutura de dados fila por contigüidade (fila simples) Compreender e implementar as operações com fila simples Desenvolver tarefas práticas com filas simples Questão - 1 DESENVOLVIMENTO: FILA • FILA SEQUENCIAL SIMPLES 1) Faça um programa em C++ para apresentar um menu várias vezes, com as seguintes opções : MENU 1- Enfileirar um número inteiro positivo. 2- Desenfileirar tudo e imprimir apenas os valores que são múltiplos de 5. 3- Terminar o programa Implemente, adequadamente, cada opção fornecida. 2) Faça um programa em C++ para ler uma sequência de caracteres (vetor de char) e enfileirá-los. Em seguida, desenfileire todos os caracteres e empilhe-os em uma pilha P seguindo as orientações:  Converta as letras para maiúsculas antes de empilhá-las  Qualquer outro caracter, empilhe sem alteração. Ao final, desempilhe tudo, exibindo o resultado na saída padrão. • FILA SEQUENCIAL CIRCULAR 3) Faça um programa em C++ para apresentar um menu várias vezes, com as seguintes opções : MENU 1- Enfileirar um valor inteiro não nulo 2- Desenfileirar um valor, exibindo na tela o seu dobro 3- Desenfileirar tudo, exibindo os…

PILAS, FILAS E LISTAS E SUAS APLICAÇÕES. Na maioria das vezes, precisamos de recursos especiais para representar dados. Estruturas mais simples: Listas, Pilhas e Filas Tipos de Listas Listas estáticas Vetor Listas encadeadas Simplesmente encadeadas Duplamente encadeadas Listas circulares Simplesmente encadeadas Duplamente encadeadas Alocação Dinâmica de Memória Vantagens Uso eficiente da memória do computador Não requer conhecimento prévio da…

2012 Conteúdo INTRODUÇÃO 2 Filas 3 Pilhas 4 Listas simplesmente encadeadas 5 Listas circulares 5 Listas duplamente encadeadas 6 Árvores 6 Grafos 7 CONCLUSÃO OU CONSIDERAÇÕES FINAIS 8 BIBLIOGRAFIA 9 INTRODUÇÃO Filas Fila é uma estrutura de dados na qual o primeiro elemento a entrar é o primeiro a sair. Também conhecida como FIFO (First-in…

Filas, Pilhas, Listas. Encadeadas e Árvores Binárias Novembro 2013 Unis – Centro Universitário de Minas Gerais Iur Bueno Papale Filas, Pilhas, Listas. Encadeadas e Árvores Binárias Resumo baseado no livro: C completo e total Autor: Herbert Schildt Novembro 2013 Sumário 1. Introdução Programas consistem em duas coisas: algoritmos e estruturas de dados. Um bom programa é uma combinação de…

Estrutura de dados lista duplamente encadeada As listas duplamente encadeadas têm como principal característica o encadeamento nos dois sentidos dos nós que a compõem. Isto é, numa lista duplamente encadeada sempre podemos percorrer ou visitar os elementos "à direita" e também "à esquerda" de um nó. Exemplo: Na área de ciência da computação, uma lista duplamente ligada (ou lista duplamente encadeada) é uma extensão da lista simplesmente ligada (ou lista simplesmente encadeada).…

Denessechandra 5ª SEMANA Lista - Lista Simplesmente Ligada - Lista Duplamente Ligada - Lista Circular - Manipulação de Listas Objectivos • Listas Conceito • Lista Simplesmente Ligada • Manuseamento de Listas Simplesmente Ligadas • Listas Duplamente Ligadas • Manuseamento de Listas Duplamente Ligadas • Listas Circulares Conceitos • Lista ligada ou Lista encadeada é uma estrutura de dados linear e dinâmica. Ela é composta por uma sequência de nodos ou células que…

Makron Books,1995 4 Prof. Ricardo Barbosa 4 Listas Lineares 1. 2. 3. 4. 5. 6. 7. Definição de lista e operações Listas encadeadas Listas circulares Listas duplamente encadeadas Listas circulares duplamente encadeadas Listas de tipos estruturados Listas heterogêneas 5 Prof. Ricardo Barbosa 5 Listas Lineares 1. DEFINIÇÃO DE LISTA E OPERAÇÕES Uma lista é uma sequência de um ou mais itens x1, x2, ..., xn na qual xi é de um determinado tipo e n…

Pontifícia Universidade Católica de Minas Gerais Curso de Sistemas de Informação Algoritmos e Estruturas de Dados Listas / Pilhas / Filas Listas / Pilhas / Filas • Conceitos Preliminares • Listas • Princípios Gerais e Conceitos Básicos • Listas Simplesmente Encadeadas • Listas Duplamente Encadeadas • Listas Circulares • Operações em Listas • Filas • Princípios Gerais e Conceitos Básicos • Operações em Filas • Pilhas • Princípios Gerais e Conceitos Básicos • Operações em Pilhas…

armazenados, a organização interna da agenda não precisa e não deve ser exposta ao usuário. Afinal de contas, o que o usuário deseja é usar a agenda através das operações e que tudo seja feito o mais rápido possível. A única coisa que precisa ser mostrada para o usuário são as operações que ele pode fazer na agenda (inserir, recuperar, atualizar, remover contato, saber quantos contatos estão na agenda, etc). Este conjunto de operações é a interface que o usuário tem com a agenda.…

ESTRUTURAS DE DADOS Listas encadeadas com descritor Lista com cabeça e rabo Listas circulares Listas duplamente encadeadas Listas de tipos estruturados ESTRUTURAS DE DADOS Listas encadeadas com descritor Problemas da lista simplesmente encadeada: • Descobrir o número de elementos na lista. • Descobrir o último elemento da lista. Estes problemas podem ser resolvidos usando um descritor. Um descritor contém informações que tornam algumas operações mais eficientes.…