ESTRUTURA DE DADOS - LISTAS LINEARES

Páginas: 10 (2425 palavras) Publicado: 22 de outubro de 2013



UNIVERSIDADE PAULISTA CAMPUS BRASÍLIA
CIÊNCIA DA COMPUTAÇÃO












ESTRUTURA DE DADOS
Listas Lineares














BRASÍLIA
2013




JOÃO LUIZ DE SOUZA SERAFINI – RA: B7821I-5















CIÊNCIA DA COMPUTAÇÃO

ESTRUTURA DE DADOS
Listas Lineares










Trabalho de Estrutura de Dados referente àDependência On-line do 2º Semestre/2013 do Curso de Ciência da Computação apresentado à Universidade Paulista – UNIP – Campus Brasília













BRASÍLIA
2013
ÍNDICE
1.Introdução – pg 4

2. Lista Linear – pg 5
2.1. Tipo abstrato de dados: Lista Linear – pg 5
2.2. Representação de lista lineares – pg 6
2.3. Representação de lista lineares por alocação sequencial – pg 72.4. Lista de registros – pg 8
2.5. Armazenamento de listas – pg 9
2.6. Tipos de dados: String – pg 12

3. Pilhas, filas e deques – pg 14
3.1. Pilha – pg 14
3.2 .Fila – pg 17
3.3. Deques – pg 20

4. Alocação Sequencial – pg 30
4.1. Listas lineares em geral – pg 31
4.2. Pilhas – pg 36
4.3. Deque – pg 38

5. Alocação Encadeada – pg 38
5.1. Listas SimplesmenteEncadeadas – pg 40
5.1.1. Lista lineares em geral – pg 40
5.1.2. Pilha Encadeada – pg 44
5.1.3. Fila Encadeada – pg 44
5.1.4. Listas circulares simplesmente encadeadas – pg 47

6. Listas Duplamente Encadeadas – pg 47
6.1. Listas lineares em geral – pg 47
6.2. Deques – pg 54

7. Combinação de listas – pg 56
7.1. Matriz Sequencial– pg 56
7.2. Matriz Encadeada– pg 578. Combinação de listas – pg 56
8.1. Métodos de Ordenação Interna – pg 60
8.1. Método Bubble Sort – pg 61
8.3. Shell Sort – pg 62
8.4. Quick Sort – pg 63
8.5. Implementação de métodos Insertion, select, heap e merge sort – pg 65
8.5.1. Insertion Sort – pg 65
8.5.2. Select Sort – pg 66
8.5.3. Heap Sort – pg 68
8.5.4 – Merge Sort – pg 68

9. Consideraçõesfinais – pg 69

10. Bibliografia – pg 69




1. Introdução
O objetivo deste trabalho é apresentar os conceitos aprendidos nas últimas semanas sobre listas dinâmicas, estrutura essencial para o início dos estudos da disciplina ESTRUTURA DE DADOS.
Neste seminário em especial, abordo o tema LISTAS LINEARES, devidamente designado pela a coordenação do curso.
Quando se projeta um software, hádois principais aspectos que devem ser estudados: quais os procedimentos e que dados esses procedimentos atuais. Com o surgimento das técnicas estruturadas, propostas por Yourdon e Constantine, baseava-se nos procedimentos, haja vista que a primeira etapa de desenvolvimento de um software era a identificação dos aspectos funcionais.
Após o surgimento de técnicas que especificam o nívelconceitual dos dados, a ênfase passou a ser dividida entre dados e procedimentos, até o ponto de surgirem técnicas de programação enfatizada nos dados.
Não importando as técnicas de análise e programação utilizadas, os softwares devem tratar dados. Sendo assim, precisamos falar dos tipos de dados.
Na computação é fundamental identicar os tipos de dados que o computador, linguagem de programação oualgorimo serão capazdes de entender. Geralmente, diferencia-se os tipos de dados por um conjunto de valores que podem assumir e pelo conjunto de operações que podemos efetuar com eles.
Logo, temos a necessidade de separar os tipos de dados em três grupos: primitivos, estáticos e dinâmicos. Eis as definições destes tipos:
Tipos primitivos: são aqueles a partir dos quais podemos definir os demaistipos, não importando como são implementados e manipulados. Cada um destes tipos tem um conjunto de valores e operações restritas, geralmente especificada como abaixo:
Inteiro – Representa uma quantidade contável de objetos.
Operações: Soma, Subtração, Multiplicação, Divisão, Resto.
Exemplos: -45;2;1037
Real (Float) - Representa um valor que pode ser fracionado.
Operações: Soma, Subtração,...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • ESTRUTURA DE DADOS LINEARES
  • Estrutura de Dados
  • Lista 00 Estruturas de dados
  • Lista de exercícios estrutura de dados
  • estrutura de dados em listas
  • Lista Extra Estrutura de Dados
  • ESTRUTURA DE DADOS
  • Lista de exercícios estrutura de dados

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!