Sistemas

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 mais baixo, 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 inserir e 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 uma lista 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(No novoNo) { 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;