¿Cuáles son las capacidades máximas de almacenamiento de las estructuras de datos (pila, cola, listas enlazadas)?

Hola,

Las capacidades de almacenamiento de las estructuras de datos (pila, cola y listas vinculadas) están determinadas por la cantidad de memoria libre asignada al proceso por el Sistema Operativo. El sistema operativo asigna memoria al proceso cuando lo solicita.

Por ejemplo, en C ++:

nodo de clase
{
//constructor
nodo vacío ()
{
}
// algunos miembros de datos
// algunos métodos
}
// se llamará al constructor de la clase de nodo
nodo single_node = nuevo nodo ();

Aquí solicitamos espacio de memoria del sistema operativo. Mientras el sistema operativo tenga suficiente memoria para su proceso, la declaración anterior tendrá éxito, de lo contrario, se generará un error.

Por lo tanto, todas las estructuras de datos anteriores dependen del sistema operativo para asignar memoria. Por lo tanto, está limitado y determinado por la capacidad del hardware y el sistema operativo que administra la memoria.

Agradeciendote

El vendedor listo para usar

Cualquier “estructura de datos” es un concepto, como un “motor de automóvil” es un concepto. No medimos la capacidad de un concepto. En cambio, medimos la capacidad de “un concepto que se está implementando”. es decir, podemos medir la capacidad de un motor maruti 800.

Del mismo modo, podemos medir la capacidad de pilas, colas, etc. si conocemos los detalles de implementación. Los detalles de implementación generalmente incluyen el lenguaje de programación utilizado y el sistema operativo en el que se ejecuta el programa.

Por ejemplo, si tenemos un programa c ++ que se ejecuta en un sistema Linux, la pila estándar que ofrece la biblioteca c ++ stl puede almacenar hasta 10 ^ 8 enteros.

¡Lo siento! ¿Qué? ¿Capacidad? ¿Qué quieres decir? Amigo, ve al aula CS50 y vuelve a la quora.

More Interesting

Cómo ganar un producto CodeChef o Codeforces (pegatinas especiales)

¿Qué algoritmo es el más adecuado para la detección de fraudes en términos de precisión y consistencia en la minería de datos?

¿Qué algoritmos funcionan detrás de los botones de seguir de Quora e Instagram?

¿Qué es 600 en forma binaria?

Cómo ordenar en orden ascendente en el programa C

Como principiante, ¿cómo comenzar a codificar el árbol y el gráfico? ¿Cómo implementar la lógica de árbol y gráfico en problemas?

¿Cómo funciona el algoritmo de caminante aleatorio para la segmentación de imágenes en términos simples?

¿Cuál es la mejor manera de ordenar un terabyte de matriz de datos, cuando tiene RAM limitada (500k), y cada elemento de la matriz tiene un par de elementos de datos, de aproximadamente 1-10k cada uno?

¿Cómo se diseñaría una estructura de datos para soportar las siguientes operaciones en tiempo logarítmico: insert, deleteMin, deleteMax findMin, findMax?

¿Cuál es el algoritmo más utilizado para la agrupación de documentos de texto?

¿Existen campamentos de programación a tiempo completo en Europa para mejorar la programación o las estructuras de datos y habilidades de algoritmos?

¿Cuál es la relación entre los algoritmos y las IA (modernas)?

Cómo eliminar caracteres duplicados en la cadena char * p = 'chaabbcc'

En el algoritmo KNN, ¿por qué el pequeño valor de k conduce a una pequeña tasa de error?

¿Qué puedo aprender ahora en solo 10 minutos que podría mejorar mi pensamiento algorítmico?