Pilha e fila

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1802 palavras )
  • Download(s) : 0
  • Publicado : 10 de outubro de 2011
Ler documento completo
Amostra do texto
SISTEMA DE ENSINO PRESENCIAL CONECTADO
Analise e desenvolvimento de sistemas – 3° Semestre
ARS

PRODUÇÃO TEXTUAL INTERDISCIPLINAR

Arapiraca
2011
ARS

Trabalho apresentado ao Curso Analize e Desenvolvimento de Sistemas da UNOPAR - Universidade Norte do Paraná, para as disciplinas Banco de Dados II, Análise de Sistemas, Algoritmo e Estrutura de Dados.

Prof. Fábio César ZanellatoRoberto Yokio Nishimura
Simone Sawasaki Tanaka
Merris Mozer

Arapiraca - Al
2011
INTRODUÇÃO

O objetivo deste trabalho é mostrar conceitos de Pilha e Fila mostrando assim significados e funções de maneira a entender e debater assunto relacionado estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros aserem removidos. Uma fila possui duas funções básicas.
Por sua vez As pilhas são estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos. Existem duas funções que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha.

Fila
As filas sãoestruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos. Uma fila possui duas funções básicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no início da fila. A operação DEQUEUE só pode ser aplicado se a fila não estiver vazia, causando um erro de underflow ou fila vaziase esta operação for realizada nesta situação.
FIFO
INÍCIO
FINAL

Inserção: da variável Y para V .............. Y → V
•Respeitando a regra de fila “sempre no final”.
• Exclusão: de V para variável Y ............ Y ← V
•Respeitando a regra de fila “sempre no início”
• Pesquisa: localiza variável Y em V ....... Y ? V
•Respeitando a regra de fila “a partir do início”
• Modificação:localiza variável Y em V; troca valor de V pela variável XX ↔ V ? V
Um exemplo de Inserção da variável Y para V .............. Y → V   
se FIM = n
* entãoOVERFLOW;
* senão FIM := FIM +1;
* V[FIM] := Y;  (onde Y = Felipe)
* se FIM = 1 então COMEÇO := 1;
* fim se;
Segue abaixo a tela inicial do nosso algoritmo, onde encontraremos valores para Fim = 3, Y= Felipe e Começo = 1.Fernando
Amanda
Paula
V[2]
V[1]
V[3]
V[4]

Introdução à Pilha Duplamente Encadeada, usando teste de mesa para melhor compreensão.
Na estrutura virtual de pilha:
*  As inclusões são feitas no topo;
*  As exclusões são feitas no topo;
*  A consulta é feita à partir do topo;
• Inserção: da variável Y para PILHA .............. Y → PILHA 
• Exclusão: de PILHA para variável Y............. Y ← PILHA 
• Pesquisa: localiza variável Y na PILHA ........ Y ? PILHA 
• Modificação: localiza variável Y em PILHA; troca valor de PILHA pela variável X ............ X ↔ Y ? PILHA 
Alberto
TOPO
Y
Orlando

João

Rogerio

Claúdio

Pilha
As pilhas são estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos por último na pilha serão osprimeiros a serem removidos. Existem duas funções que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha.

Propriedades ACID
Ultimamente escrevi alguns posts sobre o CouchDB, um deles referente as propriedades ACID.
As propriedades ACID (atomicidade, consistência, isolamento e durabilidade) são fundamentais nos bancos de dados, sejamos relacionais ou os orientados a documentos. Então, também é valido tratarmos desse assunto referente aos bancos relacionais, em um contexto geral.
Atualmente os sistemas de informação suportam vários usuários. O banco de dados tem que garantir a confiabilidade nas transações, haja vista que muitas podem ocorrer concorrentemente.
O que é uma transação?
Uma transação é um programa em execução...
tracking img