Estruturas de Dados - Pilhas

Hoje vamos falar um pouco sobre uma estrutura de dados que é muito comum em computação, principalmente em sua base, a Pilha. O primeiro conceito que temos que saber sobre Pilha é que ela segue o conceito de LIFO (Last In First Out), então o último que entra é o primeiro que sai. Uma coisa bem legal em JavaScript é que já temos uma Pilha naturalmente no vetor, então se fizermos, por exemplo:

const vetor = \[\]
vetor.push(1)
vetor.push(2)
console.log(vetor.pop())
console.log(vetor)

Percebam que quando desempilhamos ele volta o último item que foi empilhado e modifica o vetor. Agora vamos implementar isso sem precisar utilizar o vetor dessa forma, criando nossa própria implementação de stack:

const Stack = () => {
    const data = \[\]
    let top = -1
}

Como estamos fazendo no modo funcional, não temos o this, estamos guardando apenas no próprio contexto e podemos retornar os métodos que queremos criar:

const Stack = () => {
    const data = \[\]
    let top = -1
    const push = (value) => {
        top++
        data\[top\] = value
        console.log(data)
    }
    return {
        push
    }
}
const stack = Stack
stack.push(1)
stack.push(2)

Perceba que ele está montando o vetor perfeitamente adicionando sempre na frente. Agora precisamos remover esse último item:

const push = (value) => {
    top++
    data\[top\] = value
    console.log(data)
}
const pop = () => {
    if(top < 0){
    return false
    } else {
        const itemToReturn = data\[top\]
        delete data\[top\]
        top--
        return itemToReturn
    }
}
return {
    push, pop
}
console.log(stack.pop())

Agora funcionou perfeitamente, ele retirou o um e deixou apenas o dois. Vamos criar um novo método chamado print para sabermos como está a estrutura:

const print = () => {
    console.log(data)
}
return {
    push, pop, print
}

Perceba que nós temos um item vazio, então ele não removeu esse item. Ao invés de utilizar o delete, podemos utilizar o splice:

    } else {
        const itemToReturn = data\[top\]
        data.splice(top, 1)
        top--
        return itemToReturn
    }

O splice já faz essa fatia, cortando nosso array no item top.

Acabamos de implementar uma pilha. É muito interessante conhecer o que é pilha, faz mais sentido quando recebemos os erro stack overflow, acontece que as estruturas de dados vão se empilhando tanto que não aguenta mais o tamanho, por esse motivo é um erro bem comum.

Curta o DevPleno no Facebook, inscreva-se no canal e cadastre seu e-mail para não perder nenhuma novidade. Deixe suas dúvidas e sugestões nos comentários. Abraço!