Buscar

//pilha segue o principio LIFO 'o ultimo a entrar é o primeiro a sair' function Stack() { var items = [] this.push = function (element)...

//pilha segue o principio LIFO 'o ultimo a entrar é o primeiro a sair'

function Stack() {
var items = []

this.push = function (element) {
//adiciona um elemento a pilha
items.push(element);
}

this.pop = function(){
//remove o elemto do topo da pilha
return items.pop();
}

this.peek = function() {
//devolve o elemento que está no topo da pilha
return items[items.length - 1]
}

this.isEmpty = function() {
//informar se a pilha está vazia ou não
return items.length ===0;
}

this.clear = function () {
//limpa a pilha
items = [];
}

this.size = function () { //informa o tamanho da pilha
return items.length;
}

this.print = function () {
//imprime a pilha no console
console.log(items.toString());
}
}

var pilha = new Stack();

pilha.push(5);
pilha.print();
pilha.push(8);
pilha.print();
pilha.push(11);
pilha.print();
pilha.push(15);
pilha.print();


pilha.pop();
pilha.print();
pilha.pop();
pilha.print();
pilha.pop();
pilha.print();
pilha.pop();
pilha.print(); //devolve um booleano se está vazio ou não
console.log(pilha.isEmpty());
//pilha.clear();
//console.log(pilha.size());


Essa pergunta também está no material:

Pilhas em JavaScript
3 pág.

Algorítmos Computacionais Faculdade de Tecnologia de Itapetininga Faculdade de Tecnologia de Itapetininga

Respostas

User badge image

Ed Verified user icon

A função Stack apresentada é uma implementação de uma pilha em JavaScript. Ela segue o princípio LIFO (Last In, First Out), onde o último elemento adicionado é o primeiro a ser removido. A função `push` é responsável por adicionar um elemento ao topo da pilha. Ela recebe um parâmetro `element` e utiliza o método `push` do array `items` para adicioná-lo. A função `pop` remove o elemento do topo da pilha e o retorna. Ela utiliza o método `pop` do array `items` para realizar essa operação. A função `peek` retorna o elemento que está no topo da pilha, sem removê-lo. Ela utiliza a propriedade `length` do array `items` para acessar o último elemento. A função `isEmpty` verifica se a pilha está vazia ou não. Ela retorna `true` se o tamanho da pilha for igual a 0 e `false` caso contrário. A função `clear` limpa a pilha, atribuindo um array vazio à variável `items`. A função `size` retorna o tamanho da pilha, ou seja, a quantidade de elementos presentes nela. Ela utiliza a propriedade `length` do array `items` para realizar essa operação. A função `print` imprime a pilha no console, utilizando o método `toString` do array `items`. No exemplo fornecido, é criada uma instância da pilha chamada `pilha`. Em seguida, são realizadas algumas operações de adição (`push`) e remoção (`pop`) de elementos, seguidas da impressão da pilha no console (`print`). Por fim, é verificado se a pilha está vazia utilizando a função `isEmpty`. Caso você tenha alguma dúvida específica sobre a implementação da pilha ou sobre algum trecho do código, fique à vontade para perguntar!

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando