¿Cuáles son todas las áreas donde las estructuras de datos se aplican en escenarios del mundo real?

a) Para almacenar un conjunto de programas a los que se les dará acceso a un disco duro de acuerdo con su prioridad.

b) Para representar una red telefónica regional de la ciudad.

c) Almacenar un conjunto de palabras clave fijas a las que se hace referencia con mucha frecuencia.

d) Representar una imagen en forma de mapa de bits.

e) Implementar la funcionalidad de respaldo en el navegador de internet.

f) Almacenar datos de crecimiento dinámico a los que se accede con mucha frecuencia, en función de un valor clave.

g) Implementar la cola de impresión para que los trabajos se puedan imprimir en el orden de llegada.

h) Grabar la secuencia de todas las páginas navegadas en una sesión.

i) Implementar la función de deshacer en un editor de texto.

j) Almacenar información sobre los directorios y archivos en un sistema.

k) Tienes que almacenar “feeds” de redes sociales. No conoce el tamaño y es posible que las cosas deban agregarse dinámicamente.

l) Necesita almacenar operaciones de deshacer / rehacer en un procesador de textos.

m) Necesita evaluar una expresión (es decir, analizar).

n) Necesita almacenar la información de amistad en un sitio de redes sociales, es decir, quién es amigo de quién.

o) Implementar la funcionalidad de respaldo en el navegador de internet.

p) Almacenar los posibles movimientos en un juego de ajedrez.

q) Para almacenar un conjunto de palabras clave fijas a las que se hace referencia con mucha frecuencia.

r) Para almacenar la información del pedido del cliente en un lugar de hamburguesas con autocinema. (Los clientes siguen llegando y tienen que obtener sus alimentos correctos en la ventana de pago / recolección de alimentos).

s) Almacenar la información genealógica de especies biológicas.

El conocimiento de las estructuras de datos puede no aplicarse directamente en la ingeniería de software. Por ejemplo, al crear una aplicación de Android o una aplicación de escritorio, definitivamente puede utilizar las funciones integradas de Python y otros idiomas.

Sin embargo, el conocimiento de estructuras como Gráficos y Árboles se vuelve muy esencial durante la programación competitiva cuando la complejidad del tiempo y la complejidad del espacio es de suma importancia.

Además, el conocimiento de las estructuras de datos es esencial cuando se crean sistemas de muy bajo nivel, como el sistema operativo o su propio sistema de almacenamiento . Estoy de acuerdo en que solo el uno por ciento de los programadores podrían estar trabajando en ese producto, tener conocimiento de estos también solo es bueno para los demás.

Casi todos se usan para resolver problemas del mundo real.

Cuando miras los gráficos, son DS clave que son de suma importancia. Cuando utilizas los mapas de Google, encontrar una ruta más corta entre dos puntos de referencia (nodos) es claramente un Algoritmo en los gráficos.

Cuando observa los árboles, se puede tomar un ejemplo como la jerarquía de carpetas en el disco de su computadora. Estos son mantenidos y ordenados internamente por el árbol DS.

Las pilas que tienen una propiedad de lifo of filo se utilizan para la implementación del trabajo en función de su orden de preferencia. Cuando realiza un trabajo y llega otro trabajo de mayor preferencia, pasará a ese trabajo. Por lo tanto, se requiere la implementación de la pila para la mainpulation del trabajo en función de sus preferencias.

Al llegar a las colas, tienen propiedad de Lilo o Fifo. Entonces podemos pensar en un problema en el mostrador de boletos. Y también podemos pensar en un montón de trabajo por hacer por su orden de preferencia igual

Pila: recursiones, navegador web, recorridos para árboles y gráficos

Algoritmos de reemplazo de página de cola

Gráficos: diseño de circuitos (identificando los componentes y conexiones entre ellos), encontrando las rutas más cortas