Estruturas de Dados

Exercícios sobre Listas , Pilhas e Filas 1. Crie um TAD em linguagem C de uma estrutura de dados chamada pilha, contendo as seguintes funções: empilhar, desempilhar, altura, topo; 2. Crie um TAD em linguagem C de uma estrutura de dados chamada fila, contendo as seguintes funções: enfileirar, desenfileirar, comprimento, próximo; 3. Crie um TAD em linguagem C para manipular uma lista duplamente encadeada (LDE), contendo as seguintes funções: a) cria lista, b) busca ordenada, c) busca desordenada, d) inserção e remoção, e) intercala lista, f) ordena lista com ordenação crescente e decrescente, g) Remover todos os nós da lista que possuem informações duplicadas (deixe apenas uma ocorrência de cada número e dar free nos nós com valores repetidos). 4. Crie um programa que faça uso das funções implementadas no item anterior. Considere que este programa deverá: a) realizar a leitura de duas listas de 10 elementos, cada; b) imprimir as duas listas criadas; c) solicitar ao usuário a escolha de 2 elementos da primeira lista que deverão migrar para a segunda lista; d) efetuar a ordenação em ordem decrescente da segunda lista; e) intercalar os elementos das duas listas em uma nova lista; f) imprimir a nova lista. Obs.: implemente novas funções internas aos TADs, caso seja necessário. 5. Considere uma lista duplamente encadeada circular e implemente um programa que contém as seguintes funções: a) Inserção no início da lista. b) Remoção (free) do primeiro elemento da lista. c) Inserção na última posição da lista. d) Remoção (free) do último elemento da lista. e) Remoção (free) de uma chave informada. f) Impressão da lista. 6. Considere as estruturas seguintes:

EMENTA: Análise e projeto dos tipos de dados abstratos, estruturas de dados e suas aplicações: listas lineares, pilhas, filas. Métodos e técnicas de classificação de dados.

Estruturas de Dados Usando C, 1995

O texto apresenta conceitos abstratos, demonstra como esses conceitos são úteis para a solução de problemas e mostra como as abstrações podem concretizar-se por meio do uso de uma linguagem de programação.

1 Introdução Na segunda parte do curso vamos aprender a programar com estruturas (ou coleções) de dados, em Python. PythonéPythoné uma linguagem orientada a objetos. Toda variável em PythonéPythoné de fato uma referência, para o valor propriamente dito. Por exemplo, o comando de atribuição: x = 10 atribui o valor 10à10à variável x, qué e uma referência a um valor inteiro. Quando temos uma outra atribuição, como por exemplo: x = 11 nãó e o valor inteiro 10 que muda; nãó e o valor 10 qué e armazenado em x, diretamente. O valor qué e armazenado em a ´ e uma referência. ´ E essa referência que muda. O valor armazenado em x passa a fazer referência ao valor 11, em vez de fazer referência ao valor 10. A referência contida em uma variável pode ser obtida, por meio da função pré-definida id. Por exemplo, i d (x) ´ e diferente, antes e após uma atribuição de valores diferentes a x (experimente usar o interpretador para verificar o valor de i d (x) antes e depois de atribuições como acima). Uma distinção básica de dados em PythonéPythoné o fato de eles poderem ser ou não modificados: valores que podem ser modificados são chamados de mutáveis e valores que não podem de imutáveis. Vamos abordar, nas seções seguintes: tuplas, cadeias de caracteres (strings), que são estruturas de dados imutáveis em Python, e listas, arquivos, dicionários e conjuntos, que são estruturas de dados mutáveis em Python. Tipos têm características e funções e operações próprias, que vamos aprender a usar para resolver problemas que envolvem o uso de dados compostos, ou estruturados. Esses dados são compostos sempre por valores básicos, como inteiros, valores de ponto flutuante, booleanos e caracteres. Chamamos de operação uma função que nãó e usada (chamada) com um nome seguido de argumentos entre parênteses, seu usó e feito com símbolos, usualmente tendo argumentos escritos entre os símbolos. Por exemplo, uma coleção, como uma cadeia de caracteres ou uma lista, tem um operador de indexação: por exemplo a operação de indexar tal coleção x na posição oú ındice i ´ e representada por x [ i ]. ´ E usado o operador [], e o argumemto i ´ e inserido entre os colchetes que compõem o operador. Iniciamos cada seção com funções, operações e ações básicas, e depois mostramos funções, operações e ações adicionais sobre cada uma das estruturas de dados. Chamamos de ação uma modificação de estado (função que associa cada variável do programa ao valor nela contido), ou seja, uma açãó e tipicamente uma modificação no valor de alguma

Apostila de estrutura de dados da PUC

2020

This file contains a summary of the theory of algorithms and data structure.

A função da estrutura é transmitir para o solo a carga da edificação. Esta carga compõe-se de: peso próprio da estrutura, cobertura, paredes, esquadrias, revestimentos, etc. Os elementos da estrutura são: lajes, vigas e pilares. Podem ser executados em concreto, aço, madeira ou misto. No Brasil o concreto é usado em larga escala.

As estruturas exercem papel fundamental nas edificações, sendo responsáveis pela manutenção da estabilidade das construções, absorvendo os esforços originados no peso próprio dos elementos construtivos entre os quais elas se incluem (cargas permanentes) e, as cargas externas a que estão submetidas denominadas de cargas acidentais (móveis, pessoas, veículos, ação do vento, e outras).