PILHAS E FILAS

Question 1

1 - Qual a sigla da Pilhas e Filas? Qual a ordem de inserção e busca?

Answer 1

1 - PILHAS: LIFO (UEPS), last-in First-out. O último que entra, é o primeiro que sai.
2 - FILAS: FIFO (PEPS), fist-in First-out. O primeiro que entra, é o primeiro que sai.

Question 2

2 - Como pode a Pilhas ser implementado?

Answer 2

Ela pode ser implementado utilizando um vetor, se tivermos a informação do número máximo de elementos que iremos armazenar.

Question 3

3 - O que precisa saber para emplementar uma PILHA?

Answer 3

O que precisamos saber:

• Onde está o dado anterior?
• Quando é atingido o máximo de dados (limite de número)?
• A pilha está vazia?

Question 4

4 - De exemplo de dois comando em Python para a PILHA?

Answer 4

Insert - inserir na pilha

Pop - desempilhar

Question 5

5 - Qual o local em que as PILHAS trabalham?

Answer 5

As pilhas trabalham apenas na extremidade da lista.

Question 6

6 -O que o algoritmo precisa fazer para executar uma PILHA?

Answer 6

O algoritmo deve achar:
1º - Topo da PILHA.
2º - Saber se a pilha está vazia.
3 º - Fazer o despilhamento.

Question 7

7 - Qual o comando em Python, podemos passar por todos os elementos da PILHA?

Answer 7

For ou While.

Question 8

8 - O que causará se usar o recurso da Lista, para a FILA?

Answer 8

Usar o recurso da lista, para a fila, causará queda do desempenho computacional.

Question 9

9 - Quais os significados dos comando em Python, para as FILAS, dos comandos:
1 - append: 
2 - popleft: 
3 - Clear: 
4 - Copy:
5 - Count:
?

Answer 9

1 - append: incluir elemento.
2 - popleft: remover elemento.
3 - Clear: remover tudo.
4 - Copy: copiar superficial do deque.
5 - Count: contar elementos.

Question 10

10 - Onde será acessado a FILA?

Answer 10

Pode ser acessada por ambas as extremidades, no entanto, uma para armazenar outra para remover

Question 11

11 - O que o algoritmo Python precisa saber para executar uma FILA?

Answer 11

Precisa saber se a lista está vazia.