conceitue uma lista ligada e explique o funcionamento da pilha (Last In First Out (LIFO) e da fila (First In First Out (FIFO).
Soluções para a tarefa
Respondido por
5
Lista ligada, como o próprio nome diz, possui várias células que são ligadas umas as outras.
Ex:
Célula 1 > Célula 2 e etc.
E nesse tipo de ordenação de dados possui 2 ponteiros: um aponta para o início da fila e o outro para o fim. Com isso, é possível ter um melhor controle da lista permitindo manipular elementos e suas posições de acordo com a necessidade.
O conceito de Last In, First Out (LIFO) quer dizer que o último elemento a ser inserido na pilha será o primeiro a entrar. Existem ponteiros que apontam para o início e final da pilha orientando na inserção e manipulação dos dados
O conceito de First In First Out (FIFO) quer dizer que o primeiro elemento a ser inserido na fila será o primeiro a sair. Assim como em todas as outras estruturas existem os dois ponteiros de início e fim da lista. Ao contrário da lista, na fila só se pode inserir elementos no fim e retirar do começo
Ex:
Célula 1 > Célula 2 e etc.
E nesse tipo de ordenação de dados possui 2 ponteiros: um aponta para o início da fila e o outro para o fim. Com isso, é possível ter um melhor controle da lista permitindo manipular elementos e suas posições de acordo com a necessidade.
O conceito de Last In, First Out (LIFO) quer dizer que o último elemento a ser inserido na pilha será o primeiro a entrar. Existem ponteiros que apontam para o início e final da pilha orientando na inserção e manipulação dos dados
O conceito de First In First Out (FIFO) quer dizer que o primeiro elemento a ser inserido na fila será o primeiro a sair. Assim como em todas as outras estruturas existem os dois ponteiros de início e fim da lista. Ao contrário da lista, na fila só se pode inserir elementos no fim e retirar do começo
Perguntas interessantes