Pilhas em JavaScript

Prévia do material em texto

//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());