Please enable JavaScript.
Coggle requires JavaScript to display documents.
Campo de aplicación de estructuras de datos lineales - Coggle Diagram
Campo de aplicación de estructuras de datos lineales
Tipos de estructuras
Pilas
Una pila o stack es una estructura de datos lineal en la que los datos son agregados y eliminados únicamente por un extremo de la estructura.
Uso de pilas
• Administración de llamadas a funciones.
• Equilibrio de paréntesis (corchetes y llaves) en expresiones.
• Pilas de recursividad.
• Equivalencias entre notaciones infijas, postfijas y prefijas.
• Historiales de cambios (deshacer).
• Torres de Hanói, etc.
Colas
Una cola es una estructura de datos lineal en la que los datos son agregados por un extremo y eliminados por el extremo contrario.
Uso de colas
•Colas de procesos dentro de los sistemas operativos y asignacion de recursos.
•Servicio al cliente
•Entrega de paquetes
•Transporte y transito
Transferencias de datos en redes
Listas enlazadas
Lista simplemente enlazadas
Cada nodo de la estructura tiene un único campo de enlace que apunta al siguiente nodo en la lista. El último nodo en la lista apunta NULL (vacío).
Listas doblemente enlazadas
Cada nodo de la estructura tiene un campo de enlace que apunta al siguiente nodo en la lista y un campo de enlace que apunta al nodo anterior de la lista. El ultimo y primer nodo en la lista apunta NULL.
Origen
La estructura de datos lineales se refiere a una forma de organizar y almacenar datos de manera secuencial, en la que cada elemento de datos está conectado con su sucesor o predecesor.
Esta estructura de datos lineales tiene su origen en la teoría matemática de grafos, desarrollada por Leonhard Euler en el siglo XVIII.
La teoría de grafos se utiliza para representar una serie de objetos conectados entre sí mediante líneas o arcos. En la teoría de grafos, los objetos se denominan "vértices" y las líneas que los conectan se denominan "aristas". Esta teoría proporcionó la base para la creación de estructuras de datos lineales como listas, colas y pilas, que se utilizan en programación y ciencias de la computación.