Please enable JavaScript.
Coggle requires JavaScript to display documents.
Listas, Complexidade Assintótica, Pilhas, Fila - Coggle Diagram
Listas
-
-
Operações Lógicas (ADT) em Listas:
Limpar, Inserir, Adicionar, Remover, Mover para Início/Fim, Anterior/Próximo, Obter Valor, etc.
Complexidade Assintótica
-
As notações Big-O (O(n)), Ômega (Ω(n)) e Teta (Θ(n)) são usadas para representar o tempo de execução.
-
Pilhas (Stacks)
Todas as operações básicas (push, pop, top) são O(1).
-
Filas (Queues)
-
Busca é O(n), pois pode precisar percorrer todos os elementos.
Uma pilha é uma estrutura LIFO (Last In, First Out) – o último elemento inserido é o primeiro a ser removido.
-
-
Fila
-
-
Uma fila (queue) é uma estrutura de dados que segue a política FIFO (First In, First Out),
ou seja, o primeiro elemento inserido é o primeiro a ser removido. Isso é semelhante a uma fila de pessoas em um banco ou supermercado.