Resumo: Estrutura de Dados em Python

Resumo: Estruturas de Dados em Python

1. Listas

• Definição: Estruturas que armazenam uma sequência de elementos ordenados e mutáveis.
• Características:
• Acessa por índice.
• Permite duplicatas.
• Exemplo: minha_lista = [1, 2, 3].
• Métodos:
• append(), remove(), pop(), sort(), reverse(), etc.

2. Tuplas

• Definição: Similar às listas, mas imutáveis.
• Características:
• Não pode alterar depois de criada.
• Acessa por índice.
• Exemplo: minha_tupla = (1, 2, 3).
• Métodos:
• count(), index().

3. Conjuntos (Sets)

• Definição: Coleção desordenada de itens únicos.
• Características:
• Não permite duplicatas.
• Não tem índices.
• Exemplo: meu_set = {1, 2, 3}.
• Métodos:
• add(), remove(), union(), intersection(), etc.

4. Dicionários

• Definição: Estruturas que armazenam pares de chave-valor.
• Características:
• Acesso por chave.
• Exemplo: meu_dict = {"chave1": "valor1", "chave2": "valor2"}.
• Métodos:
• get(), keys(), values(), items(), etc.

5. Filas (Queues)

• Definição: Segue a lógica FIFO (First In, First Out).
• Implementação:
• Usar deque do módulo collections.
• Exemplo: from collections import deque.
• Métodos: append(), popleft().

6. Pilhas (Stacks)

• Definição: Segue a lógica LIFO (Last In, First Out).
• Implementação:
• Usar lista com métodos append() e pop() para simular.
• Exemplo: minha_pilha = [].

7. Outras Estruturas

• Arrays:
• Usar o módulo array para arrays de um único tipo.
• Heaps:
• Usar o módulo heapq para estruturas de prioridade.