Reporte Parcial1











Orta de la Rosa Carlos Aldair.


Ingeniería en Sistemas Computacionales


Estructura de datos.


Parcial: 1


Rigoberto Cárdenas Larios.


Reporte Parcial














ÍNDICE







Introducción …………………………………………………………………… 3




Marco Teórico ………………………………………………………………… 4




Practicas ……………………………………………………………………… 6




Conclusiones……………………………….…………………………………. 19






















INTRODUCCIÓN



Una estructura de datos es una forma de organizar datos para facilitar su manipulación, existen diferentes herramientas para que ayudan a facilitar la organización y manipulación de los datos tales como los vectores que usan una serie de almacenamiento continuo y almacenan elementos del mismo tipo, las listas enlazadas que es un tipo de dato auto referenciado que contieneun puntero a otro dato del mismo tipo, pilas en esta se usa un modo de almacenamiento de tal forma que el último elemento en entrar será el primero en salir.

Las colas que se caracterizan porque los elementos entran por un extremo y salen por otro, y al contrario de las pilas en esta estructura de datos el primer elemento en entrar será el primero en salir; la estructura de árbol se llama asíporque los nodos están organizados de tal forma que asemejan a un árbol y cada nodo mantiene conexiones con otros, pudiendo ser un nodo padre, hijo o la raíz de la estructura; las tablas Hash asocia llaves o claves con valores, permitiendo realizar búsquedas en base a esos valores.













Estructura de datos:


Una estructura de datos es una forma particular de organizar datos en unacomputadora para que pueda ser utilizado de manera eficiente.
Diferentes tipos de estructuras de datos son adecuadas para diferentes tipos de aplicaciones, y algunos son altamente especializados para tareas específicas.
Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de internet. Por logeneral, las estructuras de datos eficientes son clave para diseñar eficientes algoritmos. Algunos métodos formales de diseño y lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización en el diseño de software.


Conceptos de estructura de datos:



Listas abiertas: cada elemento sólo dispone de un puntero, que apuntará alsiguiente elemento de la lista o valdrá NULL si es el último elemento.
Pilas: son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out: el último en entrar es el primero en salir). Los elementos se "amontonan" o apilan, de modo que sólo el elemento que está encima de la pila puede ser leído, y sólo pueden añadirse elementos encima de la pila.
Colas: otro tipo de listas, conocidascomo listas FIFO (First In, First Out: El primero en entrar es el primero en salir). Los elementos se almacenan en fila, pero sólo pueden añadirse por un extremo y leerse por el otro.
Listas circulares: o listas cerradas, son parecidas a las listas abiertas, pero el último elemento apunta al primero. De hecho, en las listas circulares no puede hablarse de "primero" ni de "último". Cualquier nodopuede ser el nodo de entrada y salida.
Listas doblemente enlazadas: cada elemento dispone de dos punteros, uno a punta al siguiente elemento y el otro al elemento anterior. Al contrario que las listas abiertas anteriores, estas listas pueden recorrerse en los dos sentidos.
Arboles: cada elemento dispone de dos o más punteros, pero las referencias nunca son a elementos anteriores, de modo que laestructura se ramifica y crece igual que un árbol.








Características:

Las estructuras de datos son la forma en que se organizan los datos para ser usados.
Puede ser una colección de variables, posiblemente de diferentes tipos de datos, conectadas de un modo determinado.
Una estructura de datos bien organizada debe permitir realizar un conjunto de acciones sobre...