Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructura de datos Lineales - Coggle Diagram
Estructura de datos Lineales
Se definen como aquellos tipos de estructura de datos en el cual los elementos determinados se terminarían ocupando de manera sucesiva dentro de una estructura, sobre dichos elementos ubicados dentro de la estructura no cuentan con un mismo sucesor, es decir, que cada uno de ellos tiene un sucesor diferente, que se relacionan de forma diferente.
Cuenta con tres estructuras
Pilas
Aplican
Editores de texto por los cambios almacenados en las pilas, se les implementa arreglos y el usuario está en su derecho en deshacer los cambios para la extracción del su estado antes del ultimo cambio.
Navegaddores Web por los sitios visitados que se almacenan, y el poder del usuario de poder regresar a dicho sitio anteriormente visitado.
Operaciones Basicas
Constructores
Lectura
Vacio
Size
Operaciones Principales
Apilar
Despilar
Colas
Son un TDA que se caracteriza por ser una secuencia de elementos en una operacion Push y por Pull. Tiene otro nombre FIFO al haber sido el primero en salir
Aplican
En sistemas informáticos, transportes y operaciones de investigación, momento en el que son tomados como datos para su posible almacenamiento y guardarse para su posterior procesamiento.
Aplican en lenguajes orientados a objetos mediante clases en forma de listas enlazadas.
Listas Enlazadas
permite la implementación de diferentes estructuras de datos, puede guardar mas de una referencia.
Aplican en diferentes leguajes como
LISP
Scheme
Haskell
Aplican en lenguajes imperativos u orientado a objetos como
Lenguaje C
C++
Java
Se remonta como un problema matemático creado en la 2da guerra mundial para la planificación de gastos y retornos con el objetivo de reducir los costos al ejército y aumentar las perdidas en los enemigos. Estuvo en secreto desde el año 1947. Se usó en la planificación diaria por la mayoría de industrias en aquel tiempo. En ese mismo año, George Dantzig publicó un algoritmo simplez, Neumann había desarrollado una teoría de la dualidad en el mismo año y un matemático ruso de nombre Leonid Kantoróvich usaba técnicas similares antes de Dantzig. Kantoróvich creó un argoritmo llamado algoritmo del elipsoide, en donde se comprobó que la programación lineal era reusable eficientemente.