dfsdfasfscdf

Universidade Regional do Noroeste do RS
Departamento de Tecnologia

Algoritmos e Estruturas de Dados
Parte II  Estruturas Básicas

Marcos César C. Carrard

Apresentação

Este trabalho é a continuidade daquele com o mesmo nome, que tratava dos fundamentos da área de algoritmos e estruturas de dados. O objetivo aqui é introduzir o estudos das estruturas básicas, sequenciais e encadeadas, sob a ótica dos seus algoritmos e sua eficiência de trabalho.
Para isto serão apresentadas as estruturas pilha, fila, fila circular e listas encadeadas e, para todas elas, além da discussão da sua definição, discutiremos as formas de implementação, algoritmos e análise destes algoritmos. O objetivo é não só propor a estrutura, mas sim entendê-la de forma a se obter um grau de liberdade mais amplo no uso das mesmas.
Como estruturas de dados se caracterizarão como proposições, na maioria das vezes lógicas, para uso dos dados, existe um objetivo não tão claro presente que é a idéia de que as pessoas possam não só utilizar estas estruturas de forma correta como possam modificá-las e até apresentar estruturas novas para os seus problemas específicos. Isto só é possível após um bom e perfeito entendimento deste item.
Finalmente e mais uma vez, por ser um material em constante atenção e experimentação, caso o leitor localize algum incorreção, melhoria ou tenha qualquer comentário, entre em contato comigo pelo e-mail abaixo.

Marcos Carrard [e-mail] 2

Índice

Capítulo 1 − Fundamentos
4
5
7
8

1.1 Introdução
1.2 Estruturas de Dados
1.3 Formas de Organização
1.4 Exercícios

Capítulo 2 − Estruturas de Dados Sequenciais
9
9
9
11
12
15
16
16
17
18
20
22
22
23
23
26
26

2.1 Caracterização
2.2 Pilha
2.2.1 Apresentação
2.2.2 Implementação
2.2.3 Algoritmos
2.2.4 Análise
2.3 Fila
2.3.1 Apresentação
2.3.2 Implementação
2.3.3 Algoritmos
2.3.4 Análise
2.4 Fila Circular
2.4.1 Apresentação
2.4.2