Estrutura De Dados on Python Dev BR

Set: O que É e Como Funciona

Thu, 18 Sep 2025 00:00:00 +0000

O que e um Set?

Um set (conjunto) em Python e uma colecao nao ordenada de elementos unicos e hashaveis. Sets sao inspirados diretamente na teoria de conjuntos da matematica e oferecem operacoes como uniao, intersecao, diferenca e diferenca simetrica. A principal vantagem dos sets e a busca em tempo constante O(1) — verificar se um elemento pertence a um set e extremamente rapido, independente do tamanho da colecao.

Internamente, sets usam tabelas hash, a mesma estrutura que dicionarios usam para suas chaves. Por isso, os elementos de um set devem ser hashaveis (imutaveis), como numeros, strings e tuplas.

Tupla em Python: O que É e Como Funciona

Tue, 02 Sep 2025 00:00:00 +0000

O que é uma Tupla?

Uma tupla é uma estrutura de dados imutável e ordenada em Python. Ela funciona de forma similar a uma lista, mas uma vez criada, seus valores não podem ser alterados. Tuplas são definidas usando parênteses () ou simplesmente separando valores por vírgulas — os parênteses são opcionais na maioria dos contextos.

A imutabilidade não é uma limitação acidental: é uma garantia intencional que transmite a intenção de que aqueles dados formam um registro fixo, como uma coordenada, uma configuração ou o retorno de uma função.

Dicionário Python: O que É e Como Funciona

Wed, 20 Aug 2025 00:00:00 +0000

O que é um Dicionário em Python?

Um dicionário (dict) é uma estrutura de dados que armazena pares de chave-valor. É uma das estruturas mais utilizadas em Python e funciona como uma tabela de consulta rápida — você busca um valor pela sua chave em tempo constante.

Dicionários são mutáveis, ordenados (mantêm a ordem de inserção a partir do Python 3.7) e não permitem chaves duplicadas. São tão fundamentais que o próprio interpretador Python os usa internamente para armazenar variáveis locais, atributos de objetos e namespaces de módulos.

Lista: O que É e Como Funciona

Tue, 10 Jun 2025 00:00:00 +0000

O que e uma Lista?

Uma lista em Python e uma estrutura de dados mutavel e ordenada que armazena uma colecao de itens. Listas sao provavelmente a estrutura de dados mais utilizada na linguagem. Elas podem conter elementos de qualquer tipo — inteiros, strings, outras listas, objetos — e o tamanho pode crescer ou diminuir dinamicamente conforme necessario.

Listas sao representadas por colchetes [] e seus elementos sao separados por virgulas. Internamente, o CPython implementa listas como arrays dinamicos de ponteiros, o que torna o acesso por indice uma operacao de tempo constante O(1).