Question

Assinale a alternativa que completa corretamente as linhas 34, 35 e 36 de código do método de inserção de dados (void stack::push(item_type item)) em uma pilha implementada como lista encadeada:

30 void stack::push(item_type item) {

31 if (!is_full()) {

32 node_type *location;

33 location = new node_type;

34

35

36

37 } else {

38 throw “Stack is already full!”

39 }

40 }


34 item = location-> info;
35 structure = location->next;
36 structure = location;


34 location.info = item;
35 location.next = structure;
36 structure = location;


34 structure = location;
35 location.info = item;
36 location.next = structure;


34 location->info = item;
35 location->next = structure;
36 structure = location;


34 structure = location;
35 location->info = item;
36 location->next = structure;

Answer 1

Resposta:

34 location->info = item;

35 location->next = structure;

36 structure = location;

Explicação:

10/10

Answer 2

As linhas que irão completar corretamente o código de inserção de dados em uma pilha implementada como lista encadeada é:

34 location->info = item;

35 location->next = structure;

36 structure = location;

A alternativa correta é a d).

Pilhas e listas nas estruturas de dados

Pilhas são umas das estruturas de dados mais simples existentes. Nela, os elementos são acessados a partir do topo e só é possível acessar o primeiro deles.

Já as listas encadeadas armazenam todos os elementos na estrutura, utilizando um espaço da memória. Para acessar todos os elementos dela é preciso guardar seu encadeamento.

Você pode aprender mais sobre listas encadeadas aqui:

https://brainly.com.br/tarefa/18727016

#SPJ2