4. 25 Alumnos

Se tiene 25 alumnos donde para cada uno se lee 4 notas, se sabe que cada nota tiene el siguiente porcentaje 20%, 30% , 30%, 20%. Calcule la definitiva y agréguela a la pila Sdefinitivas. Luego borre dos de las notas, la pila posee 30 posiciones.

Begin
Stack sdefinitivas [30]
cont = 1
While (cont < = 25) do
Read n1, n2, n3, n4
n1 = n1 * 20%
n2 = n2 * 30%
n3 = n3 * 30%
n4 = n4 * 20%
def = n1 + n2 + n3 + n4
push (sdefinitivas, def)
cont = cont + 1
end while
cont = 1
while (cont < = 2) do
pop(sdefinitivas)
cont = cont + 1
end while
end
push (sdefinitivas, def)
top[sdefinitivas] <– top[sdefinitivas] + 1
sdefinitivas [top[sdefinitivas]] <– def

pop(sdefinitivas)
if stack-empty(sdefinitivas) then
error “underflow”
else
top[sdefinitivas] <– top[sdefinitivas] – 1
end if
return sdefinitivas [top[sdefinitivas] + 1 ]


stack – empty(sdefinitivas)
if top[sdefinitivas] = 0 then
return TRUE
else
return FALSE
end if