program

Unidad 2: Estructuras de Datos
Tema III. Estructuras de datos Compuestas.
Pilas, Colas y Listas
Programación I (Plan 1999)
Algoritmos y Estructuras de Datos II (Plan 2009)
Mgter. Oscar Adolfo Vallejos
FaCENA - UNNE
Ejercicio Nº 1: Implementar una pila de enteros
en un vector de 0 a 100 elementos, donde el
elemento 0 se emplea como tope de la pila
(fin de la pila), y el resto de elementos se
emplean para almacenar los elementos de la
pila.
program ejercicio1;
uses
wincrt;
const
max=100;
var
pila: array [1..max] of integer;
tope:integer;
num:integer;
begin
clrscr;
for tope:=1 to max do
begin
writeln('ingrese numero ',tope,' en la pila: (0 para terminar) ');
readln(num);
pila[tope]:= num;
if num = 0 then
tope:=max;
end;
end.
Ejercicio Nº 6: Implementar una cola para
registrar las llamadas que se van haciendo con
un teléfono. Cada elemento guardará el
número al que se ha llamado. La cola tendrá
como máximo 20 llamadas.
program ejercicio6;
uses
wincrt;
const
max=20;
var
cola: array [1..max] of integer;
f:integer;
i:integer;
num:integer;
begin
clrscr;
for f:=1 to max do
begin
writeln('ingrese el numero de
telefono ',f,' :');
readln(num);
cola[f]:=num;
end;
end.