O que é JavaScript?

● Linguagem de programação de alto nível, criada para dar interatividade a páginas

web.
● É orientada a objetos e compilada just-in-time, o que significa que seu código é
traduzido e executado conforme necessário.
● Pode ser usada tanto no lado do cliente (navegador) quanto no lado do servidor
(Node.js).

Tipos de Dados

● Number: Números inteiros e decimais (ex: 2, 3.5).

● String: Texto entre aspas (ex: 'Olá', "Mundo").
● Boolean: Verdadeiro (true) ou Falso (false).
● Null/Undefined: Valores vazios ou não atribuídos.

Operadores

● Aritméticos: + (soma), - (subtração), * (multiplicação), / (divisão), % (resto).

● Comparação: >, <, >=, <=, == (igual), != (diferente), === (idêntico).
● Lógicos: && (e), || (ou), ! (não).

Estruturas de Controle

● If/Else: Executa blocos de código baseado em uma condição (ex: if (idade >
18)).
● Switch: Alternativa para múltiplos if, baseado em valores específicos.
● Loops: Estruturas de repetição (ex: for, while), usadas para executar código
várias vezes.

Funções

● Blocos de código reutilizáveis que podem receber parâmetros e retornar resultados.

● Função padrão: function soma(a, b) { return a + b; }.
● Arrow Functions: Uma forma compacta de declarar funções (ex: (a, b) => a +
b).

Arrays e Objetos

● Array: Lista de valores, acessados por índices (ex: let arr = [1, 2, 3]).
● Objeto: Coleção de propriedades com valores associados (ex: let obj = {
nome: 'Ana', idade: 25 }).

Programação Assíncrona
 ● Callbacks: Funções que são chamadas após a execução de outra função.
● Promises: Permitem trabalhar com operações assíncronas, como requisições de
dados (ex: fetch()).
● Async/Await: Facilita o trabalho com promises, permitindo que o código espere pela
resolução de uma promise.

Manipulação do DOM

● O DOM é a representação da estrutura HTML no JavaScript.

● Métodos como document.getElementById() e document.querySelector()
permitem acessar e modificar elementos da página.

JavaScript Moderno (ES6+)

● let e const: Novas formas de declarar variáveis com escopo mais seguro.
● Template Literals: Simplifica a criação de strings complexas com variáveis (ex:
`Olá, ${nome}!`).
● Destructuring: Extrai valores de arrays ou objetos diretamente em variáveis.
● Classes: Introduz uma maneira orientada a objetos mais clara, com construtores e
herança.

1. Estrutura de Dados: Pilha (LIFO)

● Pilha (Stack) é uma estrutura de dados que segue o princípio LIFO (Last In, First
Out), ou seja, o último elemento inserido é o primeiro a ser removido.
● Operações principais:
○ Push: Adiciona um elemento no topo da pilha.
○ Pop: Remove o elemento do topo da pilha. Se a pilha estiver vazia, retorna
undefined.
● Exemplo do dia a dia: uma pilha de livros, onde o último livro colocado no topo é o
primeiro a ser retirado.

A pilha é usada em diversas situações como em funções recursivas e na estruturação de

chamadas (call stack) em linguagens de programação.

2. Estrutura de Dados: Array

● Array é uma estrutura de dados usada para armazenar múltiplos valores em uma
única variável, acessados por meio de um índice que começa em 0.
● Tipos de valores: números, strings, objetos, outros arrays.
● Operações principais:
○ Push(): Adiciona um elemento ao final do array.
○ Unshift(): Adiciona um elemento no início do array.
○ Pop(): Remove o último elemento do array.
○ Shift(): Remove o primeiro elemento do array.
 ○ IndexOf(): Encontra a posição de um elemento específico.
○ Splice(): Remove um ou mais elementos a partir de uma posição específica
no array.

3. Estrutura de Dados: Filas

O documento aborda a estrutura de dados de Filas (Queues), que segue o princípio FIFO
(First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair. Uma fila é uma
lista ordenada onde elementos são adicionados no final e removidos do início.

Principais Operações:

1. Enqueue (Enfileirar): Adiciona um novo elemento no final da fila.

2. Dequeue (Desenfileirar): Remove o primeiro elemento da fila.
3. Peek: Acessa o primeiro elemento da fila sem removê-lo.
4. isEmpty: Verifica se a fila está vazia.
5. Length: Retorna o tamanho atual da fila.

Implementação em JavaScript:

● Utiliza um array para armazenar os elementos.

● Métodos:
○ push() para inserir (enqueue).
○ shift() para remover (dequeue).

Exemplos de Uso:

● Controle de documentos para impressão.

● Troca de mensagens entre computadores em uma rede.

4. Listas Ligadas

Definição:

● Uma lista encadeada (Linked List) é uma coleção linear de elementos que não são
armazenados em ordem física na memória. Cada elemento, chamado de nó, contém
um valor e uma referência para o próximo nó.

Tipos de Listas Encadeadas:

● Singly Linked List: Cada nó possui um vínculo apenas para o próximo elemento,
permitindo navegação unidirecional.
● Doubly Linked List: Cada nó possui referência para o próximo e para o anterior,
permitindo navegação bidirecional.
Estrutura de um Nó:

● Cada nó é composto de:

○ Valor: O dado armazenado.
○ Ponteiro: Referência para o próximo nó (ou anterior, no caso de lista
duplamente encadeada).

Vantagens:

● Elementos podem ser adicionados ou removidos sem realocar a memória.

● Útil para implementar outras estruturas, como filas e pilhas.

Propriedades Principais:

● Head: Primeiro elemento da lista.

● Tail: Último elemento da lista.

Operações Básicas:

● Inserção: Adiciona um nó na lista.

● Remoção: Remove um nó da lista.
● Busca: Percorre a lista para encontrar um valor específico.

Memória Contígua vs. Não-Contígua:

● Diferente dos arrays, os elementos de uma lista encadeada não são armazenados
em blocos de memória contíguos, o que facilita a inserção e remoção de elementos.