Estruturas de Dados em JavaScript

Este projeto é um estudo sobre estruturas de dados fundamentais, incluindo pilha (stack), fila (queue) e listas, implementadas em JavaScript.

Estruturas Implementadas

1. Pilha (Stack)

Uma pilha é uma estrutura de dados que segue o princípio LIFO (Last In, First Out), onde o último elemento adicionado é o primeiro a ser removido.

Funcionalidades implementadas:

• push(item): Adiciona um elemento ao topo da pilha.
• pop(): Remove e retorna o elemento no topo da pilha.
• peek(): Retorna o elemento no topo da pilha sem removê-lo.
• isEmpty(): Verifica se a pilha está vazia.

2. Fila (Queue)

Uma fila é uma estrutura de dados que segue o princípio FIFO (First In, First Out), onde o primeiro elemento adicionado é o primeiro a ser removido.

Funcionalidades implementadas:

• enqueue(item): Adiciona um elemento ao final da fila.
• dequeue(): Remove e retorna o elemento no início da fila.
• peek(): Retorna o elemento no início da fila sem removê-lo.
• isEmpty(): Verifica se a fila está vazia.

3. Lista Encadeada (Linked List)

Uma lista encadeada é uma estrutura de dados composta por nós, onde cada nó armazena um elemento e uma referência ao próximo nó na sequência.

Funcionalidades implementadas:

• insertFirst(item): Insere um elemento no início da lista.
• insertLast(item): Insere um elemento no final da lista.
• deleteFirst(): Remove e retorna o primeiro elemento da lista.
• deleteLast(): Remove e retorna o último elemento da lista.
• isEmpty(): Verifica se a lista está vazia.
• printList(): Imprime os elementos da lista.

Referências

• MDN Web Docs - JavaScript
• Groner, L. Learning JavaScript Data Structures and Algorithms. Packt Publishing Ltd.: Birmingham, UK, 2016.

---

Este projeto é parte de um estudo pessoal para entender e aplicar conceitos fundamentais de estruturas de dados em JavaScript.