Flashcards de Pilha (stack)

Pilha (Stack): Entenda a Estrutura de Dados LIFO e Suas Aplicações

1 / 37

O que é uma pilha na ciência da computação?

Uma estrutura de dados linear abstrata que opera sob o princípio LIFO (Last-In, First-Out).

Toque para virar · Deslize para navegar

Estrutura de Dados Pilha

37 cartões

Cartão 1

Pergunta: O que é uma pilha na ciência da computação?

Resposta: Uma estrutura de dados linear abstrata que opera sob o princípio LIFO (Last-In, First-Out).

Cartão 2

Pergunta: Qual o princípio de funcionamento de uma pilha?

Resposta: LIFO (Last-In, First-Out), ou seja, o último elemento a entrar é o primeiro a sair.

Cartão 3

Pergunta: O que significa LIFO?

Resposta: Last-In, First-Out (Último a Entrar, Primeiro a Sair).

Cartão 4

Pergunta: Como uma pilha se diferencia de uma fila?

Resposta: A pilha segue o princípio LIFO, enquanto a fila segue o princípio FIFO (First-In, First-Out).

Cartão 5

Pergunta: Qual é o único ponto de acesso em uma pilha e onde as operações ocorrem?

Resposta: O 'topo' (top) da pilha.

Cartão 6

Pergunta: Qual a operação usada para adicionar um novo elemento ao topo da pilha?

Resposta: Operação `push` (empilhar).

Cartão 7

Pergunta: O que acontece se você tentar adicionar um elemento a uma pilha cheia?

Resposta: Ocorre uma condição de 'estouro de pilha' (stack overflow).

Cartão 8

Pergunta: Qual a operação usada para remover o elemento que está no topo da pilha?

Resposta: Operação `pop` (desempilhar).

Cartão 9

Pergunta: O que acontece se você tentar remover um elemento de uma pilha vazia?

Resposta: Ocorre uma condição de 'pilha vazia' (stack underflow).

Cartão 10

Pergunta: Qual operação retorna o elemento no topo da pilha sem removê-lo?

Resposta: `peek()` ou `top()`.