Análise e desenvolvimento de sistemas

[pic]

SISTEMA DE ENSINO PRESENCIAL CONECTADO
TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

ALUNO

ATIVIDADES INTERDISCIPLINARES INDIVIDUAL

Almenara
2011
ALUNO

ATIVIDADES INTERDISCIPLINARES

Trabalho apresentado ao Curso de Tecnologia em Análise e Desenvolvimento de Sistemas da UNOPAR – Universidade Norte do Paraná, para as disciplinas Algorítimos e Estrutura de Dados, Banco de Dados II, Análise de Sistemas II, Desenvolvimento Orientado a Objetos I.

Prof. Marcio Chiaveli Merris Mozer Roberto Nischimura Simone Tanaka

Almenara
2011
SUMÁRIO
1 CONCEITOS BÁSICOS 4
1.1 LISTAS LINEARES 4
1.2 FILO (PILHA) 4
1.3 FIFO (FILA) 5
2 LISTA ENCADEADA 6
2.1 ALOCAÇÃO SIMPLESMENTE ENCADEADA 6
2.2 ALOCAÇÃO DUPLAMENTE ENCADEADA 7
3 PROPRIEDADES ACID 8
3.1 ATOMICIDADE 8
3.2 CONSISTÊNCIA 8
3.3 ISOLAMENTO 8
3.4 DURABILIDADE 8
4 ORIENTAÇÃO A OBJETOS 9
4.1 POLIMORFISMO 9

1. CONCEITOS BÁSICOS

1. LISTAS LINEARES

Lista linear é uma estrutura de dados dinâmica na qual seus elementos estão organizados de maneira sequencial. Os tipos mais comuns de listas lineares são as pilhas e as filas.

2. FILO (PILHA)

Uma pilha é uma lista linear na qual o primeiro elemento a entrar é o último elemento a sair. Também é chamada de FILO (First In Last Out ou em português, primeiro que entra / último que sai). Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela. Exemplos de pilhas são as pilhas de pratos, pilhas de livros, etc. Exemplos de pilhas para informática temos a calculadora HP, gerência de memória, etc.

[pic][pic][pic]

Em pilha, as regras das operações temos as Inserções que será sempre no topo. Nas exclusões, da mesma maneira, o elemento excluído será sempre no