Orientação e aspecto

Aula do segundo tempo, de segunda feira.

Uma lista pode ser simplismente encadeada ou duplamene encadeada.
Uma guarda so um dado e a outra guarda o elemento interior mais o elemento que ela esta na hora.
Pilha-

P [1], p [2], p[3]... p[t]
Seja P, tamanho n , vazia

Fazer um algoritmo, usando a pilha. Precisa inserir n elementos.
Insere (x Inicio Var n= tamanho (P) esse eu exlcluiria no segundo caso Var t= topo (P) Se (t <> n) então faça T=t +1 P[t]= x
Se não Exibe (“pilha cheia”)
Fim do senão
Fim
-------------------------------------------------

Insere (x Inicio Var t= topo (P) Se (t > o) então faça T=t -1
Se não Exibe (“pilha vazia”)
Fim do senão
Fim

-------------------------------------------------------------------------------------------
Criar um algoritmo que percorra o elemento x, se encontrar o elemento teria que exibir a posição, caso não encontre
Busca (x) Inicio Var t= topo (P) VAR e = t Enquanto (e >0) faça Se (P [e] == x) Exibe (e) Se não E=e -1 Fim do senão Fim do enquanto
Fim
-------------------------------------------------------------------------------------------
Busca (x) Inicio Var t= topo (P) VAR e = t Enquanto (e >0) faça Se (P [e] == x) Retorna (e) Senão e=e -1 Fim do senão Fim do enquanto Retorna 0
-------------------------------------------------
Fim

Fazer um algoritmo que remov e o elemento x

Remove (x) Inicio Var t= topo (P) Var pos= busca (x) Var k =1 Enquanto ( t > pos) faça P2[k] = p [t] K=k+1 T=t-1