Pilhas e filas (backed por array)
Duas formas de segurar itens
- Uma stack e uma queue ambas seguram uma fila de itens, mas diferem em qual item sai primeiro.
- Uma stack é LIFO: Last In, First Out — como uma pilha de pratos.
- Uma queue é FIFO: First In, First Out — como uma fila de pessoas.
Uma stack é LIFO
- push adiciona um item no topo. pop remove e retorna o item do topo. peek olha para o topo sem removê-lo.
- O último item que você empilhou é o primeiro que você retira.
- Guardamos os itens em um array
datae um índicetopque conta quantos estão lá.
Stack baseado em array
- Com
topcomo a contagem, o item do topo está emdata[top - 1]. - push: escreva em
data[top], depoistop++. pop:top--, depois retornedata[top]. - (Para estas tarefas o array é grande o suficiente; não precisa verificar se está "cheio".)
Uma queue é FIFO
- enqueue adiciona um item na parte traseira. dequeue remove e retorna o item na parte frontal.
- O primeiro item que você enfileira é o primeiro que você retira.
- Mantemos dois índices:
front(próximo a sair) eback(próximo slot livre).
Queue baseado em array
- enqueue: escreva em
data[back], depoisback++. dequeue: leiadata[front], depoisfront++, e retorne-o. frontperseguebackconforme os itens chegam e saem.- (Para estas tarefas o array é grande o suficiente; não precisa dar volta ou verificar se está "vazio".)
Erros comuns
- Uma stack é last-in-first-out; uma queue é first-in-first-out.
- Verifique se a estrutura não está vazia antes de pop ou dequeue.
Agora você tenta
- As structs
StackeQueuesão dadas no starter. Uses->top,q->fronteq->back. - Não escreva um
main— o verificador fornece um.
Pilhas e filas
Uma pilha é LIFO; uma fila é FIFO. Passe pelas operações.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
A estrutura Stack (com data e uma contagem top) é fornecida. Complete void push(Stack *s, int v) e int pop(Stack *s) para que a pilha seja LIFO. Não escreva um main.
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
A estrutura Stack é fornecida. Complete int peek(const Stack *s) para retornar o item superior sem removê-lo. Suponha que a pilha não esteja vazia. Não escreva um main.
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
A estrutura Queue (com data, front e back) é fornecida. Complete void enqueue(Queue *q, int v) e int dequeue(Queue *q) para que a fila seja FIFO. Não escreva um main.
Clique em Executar para ver a saída aqui.