ESTRUTURA DE DADOS LISTA ENCADEADA 2015

CENTRO UNIVERSITÁRIO - CESMAC
FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS - FACET

ESTRUTURA DE DADOS
CURSO: SISTEMAS DE INFORMAÇÃO
3º PERÍODO
Prof.: Hugo Souza [e-mail] Sumário
• O que vimos aula passada?
• Lista Encadeada
– Inserção de Elementos na Lista
– Retirada de Elementos da Lista
– Vantagens e Desvantagens

• Exercícios

ESTRUTURA DE DADOS

2

Ementa
• Projeto e Análise de Algoritmos.
• Principais algoritmos de ordenação.
• Estruturas de dados elementares: pilhas, filas e listas encadeadas.
• Árvores de pesquisa binária.
• Representação e algoritmos elementares de grafos. ESTRUTURA DE DADOS

3

O que vimos aula passada?
• Uma pilha, assim como uma fila, é simplesmente uma lista linear de informações.
• Tanto a pilha como a fila podem ser implementadas por meio de uma lista encadeada ou de um vetor.

• O que difere uma pilha de uma fila é o mecanismo responsável pelo armazenamento e recuperação dos seus elementos.
ESTRUTURA DE DADOS

4

O que vimos aula passada?
• A fila obedece ao princípio FIFO (First In First
Out).
• Uma pilha (ou stack) é manipulada pelo mecanismo LIFO (Last In First Out).
• A analogia mais próxima que se faz de uma pilha é compará-la a uma pilha de pratos, e a mais próxima de uma fila é a própria fila única de um banco ou supermercado.
ESTRUTURA DE DADOS

5

O que vimos aula passada?
• O conceito de pilha é usado em muitos softwares de sistemas incluindo compiladores e interpretadores.
– A maioria dos compiladores C usa pilha quando passa argumentos para funções.

• As duas operações básicas – armazenar e recuperar – são implementadas por funções tradicionalmente chamadas de push e pop, respectivamente. ESTRUTURA DE DADOS

6

O que vimos aula passada?
• A função push() coloca um item na pilha.
• A função pop() recupera um item da pilha.

• A região de memória a ser utilizada como pilha pode ser um vetor, ou uma área alocada dinamicamente. ESTRUTURA DE DADOS

7

O que vimos aula passada?
• A estrutura de fila