listaepilhas

Resumo

A estrutura de dados tem uma larga aplicação na computação em geral, nela define a organização, métodos de acesso e opções de processamento para a informação manipulada pelo programa. Ela trata de um relacionamento lógico entre os tipos de dados, ex: uma struct. Já o TAD (Tipo abstrato de dados) incluem operações para manipular esses dados, ex: criar a estrutura, incluir, remover e acessar um elemento. O que traz algumas vantagens, como segurança. Nesse trabalho apresento algumas estruturas do tipo: pilhas, listas e fila. Seus conceitos e maneiras diferentes de construir um código com o mesmo objetivo, todo código apresentado em linguagem C++, pois é uma linguagem mais simples de ser entendida.

Resumo em língua estrangeira

The data structure has a wide application in computing in general, it defines the organization, access methods and options for processing the information manipulated by the program. It is a logical relationship between data types, for example, a struct. On the another hand the TAD (an abstract data type) include operations to manipulate these data, for example, create the structure, add, remove and access an element. What brings some advantages, such as security. In this assignment we present some type of structures: stacks, lists and queue. Their concepts and different ways to build a code with the same goal, all code presented in C++ language, it is a simpler language to be understood.

SUMÁRIO

1 Introdução 5
2 Pilhas (Stacks) 6
2.1 Código de pilha com vetor 6
2.2 Código de pilha com struct 9
3 Lista (Lists) 13
3.1 Código de lista 14
3.2 Código de lista encadeada simples 16
4 Fila 20
4.1 Código de Fila 20
5 Bibliografia 24

1 Introdução

As estruturas de dados têm larga aplicação na computação em geral. Sistemas Operacionais e aplicativos as utilizam para várias atividades importantíssimas, como gerenciamento de memória, execução de processos, armazenamento e gerenciamento de