En primer lugar, quiero ex-plano ¿por qué usamos esto y por qué es importante entender? Todos sabemos que estamos en el siglo XXI, donde las cosas cambian rápidamente. En la época tradicional del siglo XVII al XIX , sabemos muy bien que el registro y los datos se almacenaron en forma de copia impresa (Uso de registro o archivo) y los datos se almacenaron en el Archivo y el Registro y después de un tiempo se rellenaron con datos cuando el registro se llenó con datos, luego se utilizó un nuevo registro para el almacenamiento de datos y este es un proceso normal que se usa continuamente.
Pasa el tiempo y el almacenamiento de los datos normalmente se transformó de pequeño a enorme en la recopilación y después de eso, la gestión de la información se volvió muy complicada . Este tipo de almacenamiento está bien, pero después de esto, el problema y la complicación que normalmente entraban en escena dado abajo:
Búsqueda: si desea buscar algunos datos (individuales o grupales) para registrarse, entonces crear una complicación realmente grande porque la búsqueda de los datos fue una gran tarea (se necesita un gran número de registros y búsqueda de páginas).
- En problemas de DP, ¿cómo sabe si usar una matriz / tabla 1D o una matriz / tabla 2D?
- ¿Qué pregunta deben hacer los principiantes en Codeforces, SPOJ, etc. para aprender algoritmos estándar?
- ¿Cuáles son los beneficios del algoritmo de retropropagación frente a la estimación numérica del gradiente?
- ¿Por qué procesar una matriz ordenada es más rápido que una matriz sin clasificar?
- ¿Cuál es la diferencia entre los algoritmos de Dijkstra, Kruskal y Prim?
Modificación y recuperación de datos: para la modificación y recuperación de datos nuevamente, se requiere un gran esfuerzo y tiempo, se volvió demasiado complicado si los datos se almacenan en varios lugares y se registran.
Estos son algunos aspectos que también son una razón para pensar alguna solución a estas deficiencias de este tipo de almacenamiento y sistema.
¡Ahora, el tiempo cambió y en este momento estamos en un mundo donde casi todo es digital y dependemos totalmente de Internet!
Hay algunos grandes ejemplos de Internet y su uso que normalmente aparecen en la última década:
- Márketing
- Trading social
- Bancario
- Transacción
- Comprobando correos electrónicos
- Descargar
- Buscar información relevante
- Reservar boletos
- Tienda en linea
- Hacer amigos
- Socializar
- Banca electrónica
- Compartir datos
- Freelancer en línea
Todos somos usuarios de este tipo de medio, lo que hace que nuestra vida sea muy fácil y colorida, por lo que los estamos utilizando, por lo que indirectamente les estamos proporcionando una gran cantidad de datos (que están relacionados con nosotros o con nuestro producto, etc.), así que ahora Una vez más, la gestión de esta información entra en escena.
Me gusta ,
- Inserción de datos / información
- Recuperación de datos / información
- Modificación de datos / información
- Búsqueda de datos / información
Es por eso que la palabra ” Estructura de datos ” entra en escena:
Las estructuras de datos son las herramientas básicas e importantes de un programador. Son tan esenciales como un martillo (o pistola de clavos) para un enmarcador de la casa. Son las herramientas que resuelven problemas para que no tenga que reinventar la solución.
Estructura de datos :
Def: “La estructura de datos es una forma particular de almacenar y organizar información en una computadora para que pueda ser recuperada y utilizada de manera más productiva. Los diferentes tipos de estructuras de datos están destinados a diferentes tipos de aplicaciones, y algunos están altamente especializados para tareas específicas ”
Def: “La Estructura de datos es una forma de recopilar y organizar datos de tal manera que podamos realizar operaciones sobre estos datos de manera efectiva. Data Structures se trata de representar elementos de datos en términos de alguna relación, para una mejor organización y almacenamiento. “
Def: “Una estructura de datos es un formato especializado para organizar y almacenar datos. Los tipos de estructura de datos generales incluyen la matriz, el archivo, el registro, la tabla, el árbol, etc. Cualquier estructura de datos está diseñada para organizar datos que se adapten a un propósito específico, de modo que se pueda acceder a ellos y trabajar de manera adecuada “.
Estructura de datos más importante para conocer a todos y cada uno de los programadores.
Tipos básicos de estructuras de datos:
Uso de la estructura de datos: –
- Tabla de hash: utilizada para la búsqueda rápida de datos: tabla de símbolos para compiladores, indexación de bases de datos, cachés, representación de datos única.
- Árbol de sufijos: búsquedas rápidas de texto completo utilizadas en la mayoría de los procesadores de texto.
- Pila: operación de deshacer / rehacer en procesadores de texto, evaluación de expresiones y análisis sintáctico, muchas máquinas virtuales como JVM están orientadas a la pila.
- Colas: investigación de transporte y operaciones en la que se almacenan y mantienen varias entidades para procesarlas posteriormente, es decir, la cola realiza la función de un búfer.
- Colas de prioridad: programación de procesos en el núcleo
- Árboles: analizador, sistema de archivos
- Árbol Rad ix: tabla de enrutamiento IP
- Árbol BSP: gráficos 3D por computadora
- Gráficos: conexiones / relaciones en sitios de redes sociales, enrutamiento, redes de comunicación, organización de datos, etc.
- Heap: asignación dinámica de memoria en lisp.
- Árboles AVL (más búsqueda y menos inserción / eliminación): análisis de datos y minería de datos y las aplicaciones que implican más búsquedas.
Y muchos más ..
- Estructura de datos y sus tipos.
- ¿Qué es una estructura de datos?
- Introducción a la estructura de datos
- Lista de estructuras de datos – Wikipedia
Fuente: Desbordamiento de pila.
Gracias