Stack

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (341 palavras )
  • Download(s) : 0
  • Publicado : 23 de janeiro de 2013
Ler documento completo
Amostra do texto
Paradigmas de Programação

Tipos Abstractos de Dados (ADT)
Estruturas construídas para armazenar determinados tipos de dados e que especificam operações que permitem a manipulação desses dados.Estudaremos duas das mais simples que se encontram entre as estruturas mais importantes: Pilha (stack) Fila (queue) Veremos a definição destas ADTs de uma forma geral e daremos duas alternativas paraimplementação : Array e Lista Ligada
Ano Lectivo 2009/2010 Tópicos das aulas Teórico Práticas Dulce Mota /Helena Leitão 1

Paradigmas de Programação

PILHA

(STACK):

Contentor de objectos emque o processo de inserção e remoção de elementos é feito de acordo com o princípio “last-infirst-out” (LIFO) Em qualquer ocasião pode ser inserido um novo objecto e será colocado na estrutura de modoque quando for necessário retirar um elemento, sairá o último que foi inserido. (Analogia: pilha de pratos) Aplicações: •Armazenamento dos endereços visitados num navegador web •Mecanismo “undo” doseditores de texto •Recursividade .... ....
Ano Lectivo 2009/2010 Tópicos das aulas Teórico Práticas Dulce Mota /Helena Leitão 2

Paradigmas de Programação

PILHA

(STACK):

Operações :push(obj) - Inserir objecto obj no topo da pilha pop() - Remover objecto do topo da pilha top() - Consultar objecto do topo da pilha (sem o remover) isEmpty() - Verificar se a pilha está vazia size() -Devolve o número de objectos na pilha Nota: a pilha só tem um acesso, quer para remover objectos quer para inserir objectos.
Ano Lectivo 2009/2010 Tópicos das aulas Teórico Práticas Dulce Mota /HelenaLeitão 3

Paradigmas de Programação
PILHA
--- Implementação em Java usando arrays

Ano Lectivo 2009/2010

Tópicos das aulas Teórico Práticas Dulce Mota /Helena Leitão

4

Paradigmas deProgramação
PILHA
--- Implementação em Java usando arrays

public class StackArray { private static final int CAPACIDADE=1000; //dimensão do array por omissão private int capacidade; private int...
tracking img