Pila : se utiliza para mantener el estado local dentro de una función. Cuando la ejecución regresa de una llamada de función, se puede restaurar el estado de la función local (sus variables, la siguiente instrucción que se ejecutará, el contenido de las variables de registro).
Entonces, todos esos lenguajes de programación que ves, usan Stack en su entorno de tiempo de ejecución.
Cola : es ampliamente utilizado por los sistemas operativos para manejar la solicitud de un solo recurso como CPU, impresora, etc. Se utiliza para el manejo de interrupciones.
Gráfico – Bueno, el gráfico no es directamente una estructura de datos. Es un conjunto que utiliza otro conjunto (matriz) para almacenar vértices y utiliza la matriz de adyacencia o la lista de adyacencia para almacenar bordes. Se usa ampliamente en la red de comunicaciones. Se utilizan variantes especiales de Graph para representar a los usuarios en la mayoría de las plataformas de redes sociales.
Árboles : se utiliza una implementación más específica de la Estructura de datos de árbol, B-Tree y B + -Tree en el Sistema de gestión de bases de datos relacionales. Los árboles negros rojos se utilizan para implementar mapas o mapas hash de varias bibliotecas de lenguaje de programación. Por cierto, el árbol también es un tipo de gráfico.
Montón : se utiliza popularmente para implementar colas prioritarias y estadísticas de pedidos.
Hay estructuras de datos mucho más complicadas que estas cinco, pero en la mayoría de los casos esas estructuras de datos son variantes de esto.
- ¿Existe un algoritmo existente para la siguiente pregunta? Si no, ¿cuál es la respuesta?
- ¿Podría haber un límite superior en la 'inteligencia' de una IA?
- Cómo analizar la complejidad del tiempo de ejecución del algoritmo de búsqueda binaria recursiva
- Si factoro números grandes en [matemáticas] O (n ^ 2) [/ matemáticas] ¿puedo ganar dinero con eso?
- Estoy tratando de incrementar un elemento de matriz de caracteres inicializado a cero pero no puedo, ¿por qué?