Estructura de datos
Que es la estructura de datos
Las estructuras de datos en programación son un modo de representar información en una computadora, aunque, además cuentan con un comportamiento interno. ¿Qué significa? Que se rige por determinadas reglas/restricciones que han sido dadas por la forma en que está construida internamente.
¿Para qué sirven las estructuras de datos?
En el ámbito de la informática, las estructuras de datos son aquellas que nos permiten, como desarrolladores, organizar la información de manera eficiente, y en definitiva diseñar la solución correcta para un determinado problema.
Ya sean las más utilizadas comúnmente -como las variables, arrays, conjuntos o clases- o las diseñadas para un propósito específico -árboles, grafos, tablas, etc.
Estructura de datos lineales
Las estructuras de datos lineales son aquellas en las que los elementos ocupan lugares sucesivos en la estructura y cada uno de ellos tiene un único sucesor y un único predecesor, es decir, sus elementos están ubicados uno al lado del otro relacionados en forma lineal.
Hay tres tipos de estructuras de datos lineales:
Listas enlazadas
Pilas
Colas
Listas enlazadas
En las estructuras de datos, las listas enlazadas se construyen con elementos que están ubicados en una secuencia. Aquí, cada elemento se conecta con el siguiente a través de un enlace que contiene la posición del siguiente elemento. De este modo, teniendo la referencia del principio de la lista podemos acceder a todos los elementos de la misma.
Pila
La pila es un tipo especial de lista lineal dentro de las estructuras de datos dinámicas que permite almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del inglés Last In, First Out, es decir, último en entrar, primero en salir). ¿Cómo funciona? A través de dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, desapilar (pop), que retira el último elemento apilado.
Listas
Son las estructuras de datos lineales más flexibles, puesto que su única característica es imponer un orden entre los elementos almacenados en ellas. Según este criterio, las pilas y las colas serían casos particulares de listas, donde se ha restringido la forma de acceso a la estructura.
Diferencias
La diferencia es simple. En una pila siempre tendrás operaciones como push (o apilar) y pop (o desapilar). En cambio, en una lista, no necesariamente debe tener las operaciones de una pila. Todo dependerá de la forma como diseñes el TDA. En algunos casos, en los TDA de una lista puedo incluir las operaciones de un cola o una pila.
Usos
La implementación de pilas y colas mediante listas enlazadas posibilita la representación eficiente de los datos en situaciones donde es necesario indicar el orden de procesamiento de los mismos y no es posible prever la cantidad de elementos a procesar por cuanto este tipo de representación permite crear y destruir
Bibliografia
https://es.stackoverflow.com/questions/361912/qu%C3%A9-diferencia-hay-entre-rellenar-una-pila-y-rellenar-una-lista#:~:text=La%20diferencia%20es%20simple.,forma%20como%20dise%C3%B1es%20el%20TDA.
https://blog.soyhenry.com/que-es-una-estructura-de-datos-en-programacion/#:~:text=Las%20estructuras%20de%20datos%20lineales,otro%20relacionados%20en%20forma%20lineal.
https://www.informatica-juridica.com/wp-content/uploads/2019/02/Art%C3%ADculo-sobre-Pilas-y-Colas-converted.pdf
ESTRUCTURA DE DATOS
Manuel Hernández Rodríguez
Created on September 7, 2023
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Practical Timeline
View
Timeline video mobile
View
Timeline Lines Mobile
View
Major Religions Timeline
View
Timeline Flipcard
View
Timeline video
View
History Timeline
Explore all templates
Transcript
Estructura de datos
Que es la estructura de datos
Las estructuras de datos en programación son un modo de representar información en una computadora, aunque, además cuentan con un comportamiento interno. ¿Qué significa? Que se rige por determinadas reglas/restricciones que han sido dadas por la forma en que está construida internamente.
¿Para qué sirven las estructuras de datos?
En el ámbito de la informática, las estructuras de datos son aquellas que nos permiten, como desarrolladores, organizar la información de manera eficiente, y en definitiva diseñar la solución correcta para un determinado problema. Ya sean las más utilizadas comúnmente -como las variables, arrays, conjuntos o clases- o las diseñadas para un propósito específico -árboles, grafos, tablas, etc.
Estructura de datos lineales
Las estructuras de datos lineales son aquellas en las que los elementos ocupan lugares sucesivos en la estructura y cada uno de ellos tiene un único sucesor y un único predecesor, es decir, sus elementos están ubicados uno al lado del otro relacionados en forma lineal.
Hay tres tipos de estructuras de datos lineales:
Listas enlazadas Pilas Colas
Listas enlazadas
En las estructuras de datos, las listas enlazadas se construyen con elementos que están ubicados en una secuencia. Aquí, cada elemento se conecta con el siguiente a través de un enlace que contiene la posición del siguiente elemento. De este modo, teniendo la referencia del principio de la lista podemos acceder a todos los elementos de la misma.
Pila
La pila es un tipo especial de lista lineal dentro de las estructuras de datos dinámicas que permite almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del inglés Last In, First Out, es decir, último en entrar, primero en salir). ¿Cómo funciona? A través de dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, desapilar (pop), que retira el último elemento apilado.
Listas
Son las estructuras de datos lineales más flexibles, puesto que su única característica es imponer un orden entre los elementos almacenados en ellas. Según este criterio, las pilas y las colas serían casos particulares de listas, donde se ha restringido la forma de acceso a la estructura.
Diferencias
La diferencia es simple. En una pila siempre tendrás operaciones como push (o apilar) y pop (o desapilar). En cambio, en una lista, no necesariamente debe tener las operaciones de una pila. Todo dependerá de la forma como diseñes el TDA. En algunos casos, en los TDA de una lista puedo incluir las operaciones de un cola o una pila.
Usos
La implementación de pilas y colas mediante listas enlazadas posibilita la representación eficiente de los datos en situaciones donde es necesario indicar el orden de procesamiento de los mismos y no es posible prever la cantidad de elementos a procesar por cuanto este tipo de representación permite crear y destruir
Bibliografia
https://es.stackoverflow.com/questions/361912/qu%C3%A9-diferencia-hay-entre-rellenar-una-pila-y-rellenar-una-lista#:~:text=La%20diferencia%20es%20simple.,forma%20como%20dise%C3%B1es%20el%20TDA.
https://blog.soyhenry.com/que-es-una-estructura-de-datos-en-programacion/#:~:text=Las%20estructuras%20de%20datos%20lineales,otro%20relacionados%20en%20forma%20lineal.
https://www.informatica-juridica.com/wp-content/uploads/2019/02/Art%C3%ADculo-sobre-Pilas-y-Colas-converted.pdf