ESTRUCTURA DE DATOS
ESTRUCTURA DE DATOS
PILAS Y COLAS
 
ESTRUCTURA DE DATOS
TALLER DE ARBOLES GRAFOS Y RECURSIVIDAD
EJEMPLOS DE PILAS
Ejemplo 1:Cree tres pilas llamadas
A. Sletras(almacene los 28 caracteres del alfabeto)
B. Sdigitos(almacene los 10 digitos del 0 al 9)
C. Scaracteres(almacene caracteres especiales)debe leer un caracter, clasificarlo y almacenarlo en la pila correspondiente.

Respuesta:

Main
Inicio
Sletras array[1,28]
Sdigitos array[0,9]
Scaracteres array[1,10]
caracter=0
escriba"ingrese un caracter"
lea caracter

If (caracter >="A") and (carater <="Z")then
contletras=1
while contletras<=28
push (Sletras,caracter)
contletras=contletras+1
end while
If not
If (caracter >="0") and (caracter <="10")then
contdigitos=1
while contdigitos<=10
push (sdigitos,caracter)
contdigitos=contdigitos+1
end while
If not
contcaracter=1
while contcaracter <=10
push (scaracterees,caracter)
contcaracter=contcaracter+1
end while
end if
end if
fin

push (Sletras,caracter)
top [Sletras]<-top[Sletras]+1
Sletras[top[Sletras]]<-caracter

push (Sdigitos,caracter)
top [Sdigitos]<-top[Sdigitos]+1
Sdigitos[top[Sdigitos]]<-caracter

push (Scaracteres,caracter)
top [Scaracteres]<-top[Scaracteres]+1
Scaracteres[top[Scaracteres]]<-caracter

Ejemplo 2:crea la pila Smatricula donde se guardaran los valores de la matriculade solo 10 alumnos de los 30 existentes.

Respuesta:

Inicio
Smatricula Array [1,30]
cont=1
matricula=0
while cont<=10
leer Smatricula
push (Smatricula,matricula)
cont=cont+1
end while
Fin

push(Smatricula,matricula)
top [Smatricula]<-top[Smatricula]+1
Smatricula [top[smatricula]]<-matricula

imagen
EJEMPLO DE COLAS
Ejemplo 1:Elabore un algoritmo que permita agregar 4 valores a una cola ya creada.
Q1
....4910.

Respuesta:
Inicio
cont=1
while (cont<=4)
do leer x
enqueue(Q1,x)
cont=cont+1
if while if
end while
Fin

enqueue(Q1,x)
Q1 [tail Q1]]<-x
if tail[Q1]=leungt[Q1]
then tail [Q1]<-1
else tail [Q1]<-tail [Q1]+1

La pila queda asi:
Q1
267.491012