Geral
Estruturas de Dados
Semana 3
0
Questão
A implementação de uma pilha utilizando uma lista encadeada que requer a criação de uma estrutura de nó onde é informado os próximos elementos da pilha e funções para realizar operações de inserção (push) um novo elemento na pilha e remoção (pop) de um elemento da pilha já existente.
Complete o código em C++ para implementar as operações básicas (push e pop) de uma pilha utilizando uma lista encadeada. Preencha os espaços em branco indicados por /* ... */ para que o código funcione corretamente.
#include <iostream>
// Estrutura do nó
struct Node {
int data;
Node* next;
};
// Classe Pilha com Lista Encadeada
class Stack {
private:
Node* top;
public:
Stack() {
top = nullptr;
}
void push(int value) {
Node* newNode = new Node();
newNode->data = value;
newNode->next = /* ... */;
top = newNode;
}
void pop() {
if (top == nullptr) {
std::cout << "Stack Underflow" << std::endl;
return;
}
Node* temp = top;
top = /* ... */;
delete temp;
}
}
O preenchimento correto se afirma em:
Complete o código em C++ para implementar as operações básicas (push e pop) de uma pilha utilizando uma lista encadeada. Preencha os espaços em branco indicados por /* ... */ para que o código funcione corretamente.
#include <iostream>
// Estrutura do nó
struct Node {
int data;
Node* next;
};
// Classe Pilha com Lista Encadeada
class Stack {
private:
Node* top;
public:
Stack() {
top = nullptr;
}
void push(int value) {
Node* newNode = new Node();
newNode->data = value;
newNode->next = /* ... */;
top = newNode;
}
void pop() {
if (top == nullptr) {
std::cout << "Stack Underflow" << std::endl;
return;
}
Node* temp = top;
top = /* ... */;
delete temp;
}
}
O preenchimento correto se afirma em: