alalbux / js-studies

0 stars 0 forks source link

Stack #5

Open alalbux opened 5 years ago

alalbux commented 5 years ago

Em ciência da computação, uma pilha (stack em inglês) é um tipo abstrato de dado e estrutura de dados baseado no princípio de Last In First Out (LIFO), ou seja "o último que entra é o primeiro que sai" caracterizando um empilhamento de dados. Pilhas são fundamentalmente compostas por duas operações: push (empilhar) que adiciona um elemento no topo da pilha e pop (desempilhar) que remove o último elemento adicionado.

alalbux commented 5 years ago

https://en.wikipedia.org/wiki/Stack_(abstract_data_type)

alalbux commented 5 years ago
class Stack(object):
    def __init__(self,top=None):
        self.ll = LinkedList(top)

    def push(self, new_element):
        self.ll.insert_first(new_element)

    def pop(self):
        return self.ll.delete_first()