Pilhas

Question 1

O que é uma Pilha (Stack) em Estruturas de Dados?

Answer 1

Uma Pilha é uma estrutura de dados que segue o princípio LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido.

Question 2

Quais são as operações principais em uma Pilha?

Answer 2

Push (Inserção), Pop (Remoção), Peek (Acesso ao topo), IsEmpty (Verificação se está vazia), IsFull (Verificação se está cheia).

Question 3

Onde podemos usar uma Pilha na prática?

Answer 3

Undo/Redo em aplicativos, Navegação em navegadores, Algoritmos de busca e ordenação.

Question 4

Qual a complexidade das operações em uma Pilha?

Answer 4

Push: O(1), Pop: O(1), Peek: O(1), IsEmpty/IsFull: O(1).

Question 5

Como é a implementação de uma Pilha simples em C?

Answer 5

```c
#define MAX 100
int stack[MAX];
int top = -1;

void push(int value) {
if (top < MAX - 1) {
stack[++top] = value;
}
}

int pop() {
if (top >= 0) {
return stack[top–];
}
return -1; // Pilha vazia
}

int peek() {
if (top >= 0) {
return stack[top];
}
return -1; // Pilha vazia
}```

Question 6

Qual é a diferença entre Pilha e Fila?

Answer 6

Pilha segue o princípio LIFO (Last In, First Out), enquanto Fila segue o princípio FIFO (First In, First Out).

Question 7

O que acontece se tentarmos fazer um Pop em uma pilha vazia?

Answer 7

Tentar fazer um Pop em uma pilha vazia pode retornar um valor de erro, como -1 ou null, dependendo da implementação.

Question 8

Como gerenciar uma Pilha com capacidade limitada?

Answer 8

Verificar a capacidade da pilha antes de fazer o Push. Se a pilha estiver cheia, retornar um erro ou sinalizar a operação não permitida.

Question 9

Quais são as vantagens de usar uma Pilha?

Answer 9

Simplicidade, Eficiência (operações Push e Pop com O(1)), Utilização em algoritmos como recursão e navegação.