PDF de programación - Tema III. Estructuras de datos Compuestas - Unidad 2: Estructuras de Datos

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.