Académique Documents
Professionnel Documents
Culture Documents
FACULTAD DE CIENCIAS
INFORMTICAS
NOMBRE:
ASIGNATURA:
ESTRUCTURA DE DATOS
PARALELO:
TEMAS DE CONSULTA:
DOCENTE:
INTRIAGO ZAMBRANO LUIS ALBERTO
PERIODO ACADMICO:
Definicin
Declaracin en un arreglo
Los objetos arreglo ocupan espacio en memoria. Para especificar el tipo de los
elementos y el nmero de elementos requerido por un arreglo, use una declaracin de la
forma:
Los arreglos se pueden declarar de manera que contengan valores de cualquier tipo que
no sea referencia. Por ejemplo, un arreglo de tipo char se puede utilizar para almacenar
una cadena de caracteres.
CLASIFICACIN DE LOS ARREGLOS
Para hacer referencia a un elemento del vector se usa el nombre del mismo, seguido del
ndice (entre corchetes), el cual indica una posicin en particular del vector.
Por ejemplo:
V[x] , Donde
Lectura
Escritura
Asignacin
Actualizacin
Ordenacin
Bsqueda
insercin
Lectura
Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus
componentes. La lectura se realiza de la siguiente manera:
Escritura
Asignacin
Actualizacin
Bsqueda
Existen diferentes formas de realizar esta operacin; en otras palabras hay distintos
mtodos o tcnicas para realizar bsqueda en vectores.
Bsqueda secuencial o lineal
Bsqueda Binaria
Bsqueda Hash
Arboles de bsqueda
Insercin
Eliminacin
Consiste en eliminar un elemento del arreglo, puede darse cuando el arreglo est
desordenado u ordenado. El proceso de eliminacin sigue el paos que se describen a
continuacin: