Estructura de datos
Es una forma de organizar datos en una computadora para que pueda ser utilizado de manera eficiente en decir que nos ayuda para manejar grandes cantidades de una manera más fácil para usos tales como grandes bases de datos y servicios de indignación de Internet. Por lo general las estructuras de datos eficientes son clave para diseñar algoritmos.
Las estructuras de datos se basan generalmente en la capacidad de un ordenador para recuperar y almacenar datos en cualquier lugar de su memoria.
Los que caracterizan las estructuras de datos es que son eficientes en su ejecución y sin estructuralmente ricas para el procesamiento de datos .
Tipos de estructuras de datos
Pueden ser primitivas y no primitivas
1. Primitivas
Son aquellas que están compuestas en su estructura de datos
2. No primitivas
Son aquellas que son compuestas en su estructura entre ellas están :
Tipos de estructuras de datos
Pueden ser primitivas y no primitivas
1. Primitivas
Son aquellas que están compuestas en su estructura de datos
2. No primitivas
Son aquellas que son compuestas en su estructura entre ellas están :
Lineales: Las estructuras de datos lineales se caracterizan por que sus elementos están en secuencia , relacionados en forma lineal , uno luego del otro . Cada elemento de la estructura puede estar conformado por uno o varios sub-elementos o campos que pueden pertenecer a cualquier dato , pero que normalmente son tipos básicos.
Existen tres estructuras lineales especialmente importantes:
Pila: Es una colección homogénea de datos en la que el acceso se realiza siguiendo un criterio lifo . Es decir el ultimo elemento que llega es el ultimo en salir .
Cola: Es una colección homogénea de elemento en la que el acceso se realiza siguiendo un criterio fifo. Es decir los elementos se van atendiendo en el mismo orden en el que van llegando
Tipos de cola
1.Cola simple : estructura lineal donde los elementos salen en el mismo orden en que llegan.
2.Cola circular: representación lógica de una cola simple en un arreglo
3.Cola de prioridades:estructura lineal en la cual los elementos se insertan en cualquier posición de la cola y se remueven solamente por el frente .
4.Cola doble(bicola): estructura lineal en la que los elementos se pueden añadir o quitar por cualquier extremo de la cola ( cola bidireccional)
Dato curioso
(Lifo y fifo son métodos contables diseñados para valorar inventarios y asuntos financieros que involucran dinero de una compañía asociada con inventario de bienes producidos , materia prima, partes o componentes).
Lista : Es una de las estructuras de datos fundamentales , y puede ser usada para implementar otras estructuras de datos . Consiste en una secuencia de nodos , en los que se guardan campos de daros arbitrarios y una o dos referencias , enlaces o punteros al nodo anterior o posterior .
Tipos de lista
1.Lista densa: en la lista densa la misma lista determina el próximo elemento de la lista .
2.Lista enlasada: el próximo elemento de la lista lo determina el elemento actual . por ende , guarda la primera posición del primer elemento es primordial . Esto lo hace bastante dinámica , debido a que cambio en su tiempo de ejecución .
Operaciones básicas de una lista
1. Insertar : agrega un elemento a la lista
2.Eliminar : retira un elemento de la lista
3.Buscar : busca un elemento en la lista
4.Recorrer : visita todo los elemento de la lista
5. Bacía: indica si la lista contiene o no elementos
6.Tamaño : indica el numero de elementos de la lista
No lineales: se caracteriza por no existir una relación de sus elementos es decir que un elemento puede estar con cero uno o mas elementos . Las estructuras lineales de datos mas general son los arboles en donde no existe ninguna relación de orden predefinida .
Esta estructura se usa principalmente para representar datos con una relación jerárquica entre sus elementos , como por ejemplo registros , arboles genealógicos y tablas de contenido .
Estructuras dinámicas y estáticas
Estáticas: son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y puede modificarse dicho tamaño durante la ejecución de programa .
Estas estructuras están implementadas en casi todos los lenguajes .
Su principal característica es que ocupen solo una casilla de memoria , por lo tanto una variable simple hace referencia a un único valor a la vez .
Dinámicas : no tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de la estructura estática. Mediante el uso de un tipo de datos específicos , denominado puntero , en posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes , pero que en aquellos que si tienes esta característica ofrecen soluciones eficaces y efectivas en la solución de problemas complejos .
