• Author / Uploaded
• jda_177

Citation preview

Algoritmos y estructuras de datos Operaciones sobre arrays Todas las operaciones que se resumen a continuación trabajan sobre un array de valores enteros cuyo tipo de datos y capacidad se define en la siguiente sección type. const CAPACIDAD = 50; type TArray = array[1..CAPACIDAD] of integer;

Agregar un elemento al array Agrega el valor de x en la primer posición del array que no esté siendo usada. agregar var arr:TArray; var len:integer; x:integer len  len+1 arr[len]  x

R Agrega un elemento al final del array

procedure agregar(var arr:TArray; var len:integer; x:integer); begin len:=len+1; arr[len]:=x; end;

Recorrer y mostrar el contenido de un array Recorre el array mostrando por pantalla el valor de cada uno de sus elementos.

mostrar arr:TArray; len:integer for i:=1 to len arr[i]

R Recorre el array y muestra el valor de sus elementos

procedure mostrar(var arr:TArray; len:integer); var i:integer; begin for i:=1 to len do begin writeln(arr[i]); end; end;

Determinar si el array contiene un determinado valor Recorre el array arr para determinar si contiene al menos un elemento cuyo valor coincida con el valor de x. Retorna un entero que indica la posición en la que el array contiene a x o un valor negativo para indicar que el elemento buscado no se encontró. buscar: integer arr:TArray; len:integer; x:integer i1 i