apostila 2014

1

Ciência da Computação
Sistemas de Informação

Estruturas de Dados
Apostila em C
2014

Profa. Dra. Elisamara de Oliveira [e-mail] 2

Sumário
1- Pilhas e Filas -Alocação Sequencial..................................................................................................................................... 3
1.1. Pilhas e Filas – Conceitos e Definições ......................................................................................................................... 3
1.1.1. Exemplo de utilização de Fila ............................................................................................................................. 6
1.1.2. Exemplo de utilização de Pilha ........................................................................................................................... 7
1.2. Texto adicional sobre a importância da pilha (stack) na organização de computadores ................................................. 8
1.3. Implementação de Pilhas - Alocação Sequencial – em C................................................................................................ 9
1.4. Implementação de Filas - Alocação Sequencial – em C ................................................................................................ 11
1.5. Exercícios ................................................................................................................................................................... 14
2- Métodos Simples de Ordenação de Vetores (Sorting) ...................................................................................................... 15
2.1. Definição de Ordenação ............................................................................................................................................. 15
2.1.1. Eficiência dos métodos de ordenação: ordem de complexidade ........................................................................... 15
2.2. Método de ordenação por