Recinto de Aguadilla Asignación 2

Universidad Interamericana de Puerto Rico

Recinto de Aguadilla

Asignación 2

Derick D. Ayala

P00440314

60089 Data Structure

2/16/2017

Edgardo Vargas Moya

        Estructura de datos es una forma de organizar y manejar grandes cantidades de datos para facilitar su manipulación. Se entiende la habilidad de manipular y encontrar los datos utilizando los mínimos recursos posibles como tiempo de proceso y memoria. Este es destacado como el factor clave de organización de diseño web.

 Algunos de los procesos son los siguientes:

Alta- Añade un nuevo valor a la estructura

Baja- Borra un valor de la estructura.

Búsqueda- Permite buscar un valor en la estructura para realizar una operación con este.

Ordenamiento- Clasifica los registros en un orden lógico.

Apareo- Combina dos archivos.

La eficiencia del programa depende de la frecuencia y el orden en la cual se realiza cada operación sobre los datos.

Algunos de los tipos de datos son:

Listas- (Lists) Es una estructura de datos y puede ser usada para implementar otras estructuras de datos. Nos permite guardar los datos de forma organizada y el orden de los elementos puede ser diferente al orden en el que están almacenados.

Pilas- (Stacks) Es una estructura de datos donde el último elemento en entrar es el primero en salir. En esta solo se tiene acceso a la primera parte. Tiene dos comandos para manejar los datos, Apilar que añade un objeto y Retirar que retira el último objeto.

Colas- (First in First Out) Es una estrucutra de datos donde el primer elemento en entrar es el primero en salir.

Arboles- Imita las formas de un árbol. Un nodo es la unidad sobre la que se construye el árbol. Y puede tener cero o mas hijos. Se dice que un nodo A es padre de un nodo B. Solo puede haber un nodo sin padre y este es la raíz. Un nodo sin hijos es conocido como una hoja y si tiene padre e hijos se les conoce como ramas.

Vectores- Una serie de elementos por lo general del mismo tipo y en un orden especifico.

Registro- es una estructura de datos agregados. Estos pueden ser datos elementales (entero, real, carácter…) los elementos de los registros casi siempre son llamados campos.

Conjuntos- Es un estructura de datos en la cual sus elementos no son observados es decir no están en orden y son el mismo conjunto.

Grafos- Se representa por una serie de puntos conectados por líneas. Consiste en un conjunto de nodos y arcos y establecen relaciones entre los nodos.

...