Sistemas

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (278 palavras )
  • Download(s) : 0
  • Publicado : 23 de novembro de 2013
Ler documento completo
Amostra do texto
6.a)pode ser visto como um
modelo matemático que encapsula um modelo de dados e um conjunto de procedimentos que atuam com
exclusividade sobre os dados encapsulados. Em nível de abstração maisbaixo, associado à implementação,
esses procedimentos são implementados por subprogramas denominados operações, métodos ou serviços.

b)Pilha é uma das diversas estruturas de dados que permitem inserire retirar dados.

A pilha tem como principio de que os dados que foram inseridos primeiros serão os últimos a serem removidos.

f)Em Estrutura de Dados, uma fila tem a mesma estrutura de umalista encadeada, porém, seu funcionamento é diferente. Filas possuem a característica FIFO (First In First Out - primeiro a entrar, primeiro a sair).

Podemos fazer uma analogia com uma fila de banco,por exemplo, onde o primeiro cliente a chegar será o primeiro a ser atendido e os próximos clientes a chegar, deverão entrar na fila aguardando o atendimento, seguindo este critério.

package no;public class ListaSimplesEncadeada {

int size;
No cabeca, topo;

ListaSimplesEncadeada() {
size = 0;
topo = cabeca = null;
}

public void empilhar(NonovoNo) {
if (cabeca == null) {
cabeca = topo = novoNo;
size++;
return;
}
topo.prox = novoNo;
size++;
topo = novoNo;}

public int desempilhar() {
if (cabeca == null) {
return -1;
}
No aux = cabeca;
for (int i = 1; i < size - 1; i++) {
aux =aux.prox;
}
int retorno = topo.info;
topo = aux;
aux.prox = null;

if (size == 1) {
topo = cabeca = null;
}
size--;return retorno;
}

public void enfileirar(No novoNo) {
if (cabeca == null){
cabeca = topo = novoNo;
size++;
return;
}
topo.prox = novoNo;...
tracking img