Analise Ads

Alexssandrolima T.I. Cursando Analise & Desenvolvimento

O Tecnólogo em Análise e Desenvolvimento de Sistemas analisa, projeta, documenta, especifica, testa, implanta e mantém sistemas computacionais de informação. Trabalha também com ferramentas computacionais, equipamentos de informática e metodologia de projetos na produção de sistemas. Raciocínio lógico, emprego de linguagens de programação e de metodologias de construção de projetos, preocupação com a qualidade, usabilidade, robustez, integridade e segurança de programas computacionais.

Pesquisa Avançada

tecnologia

Páginas!

Principal Profissional Certificados Geisa Artes Contatos Serial Paf-Ecf Confidencial

Este Blog Link daqui A web

Este Blog

Link daqui

A web

segunda-feira, 11 de março de 2013Introdução a Listas Lineares de Fila por Alocação Sequencial, Introdução à Pilha Duplamente Encadeada, uma base para melhor compreensão.

Introdução a Listas Lineares de Fila por Alocação Sequencial, utilizando teste de mesa para melhor compreensão.

FIFO

• Inserção: da variável Y para V .............. Y → V

Respeitando a regra de fila “sempre no final”.

Um exemplo de Inserção da variável Y para V .............. Y → V

se FIM = n

então OVERFLOW;

senão FIM := FIM +1;

V[FIM] := Y; (onde Y = Dados)

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= Dados e Começo = 1.

• Exclusão: de V para variável Y ............ Y ← V

Respeitando a regra de fila “sempre no início”

Um exemplo de Exclusão: de V para variável Y Y ← V

se FIM = 0

então UNDERFLOW;

senão Y:= V[COMEÇO];

COMEÇO := COMEÇO + 1;

se COMECO>FIM então COMEÇO := 0;

FIM := 0;

fim se

fim se;

Se o Fim for igual a zero, então teremos um underflow, ou seja, não há nada na fila. Neste exemplo inicial, não temos situação de underflow.

• 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 X X ↔ Y ? V

Grande inconveniente da estrutura de fila

Situações de OVERFLOW podem ocorrer com a fila praticamente vazia;

Motivo: não aproveitamento, deixando posições vazias (sem conteúdo).

Introdução à Pilha Duplamente Encadeada, usando teste de mesa para melhor compreensão.

LIFO

Na estrutura virtual de pilha:

As inclusões são feitas no topo;

As exclusões são feitas no topo;

A consulta é feita