Las listas son contenedores de secuencias que permiten la asignación de memoria no contigua. En comparación con el vector, la lista tiene un recorrido lento, pero una vez que se ha encontrado una posición, la inserción y la eliminación son rápidas. Normalmente, cuando decimos una Lista, hablamos de una lista doblemente enlazada. Para implementar una … Continue reading «Lista en la biblioteca de plantillas estándar de C++ (STL)»
La lista::merge() es una función incorporada en C++ STL que fusiona dos listas ordenadas en una sola. Las listas deben ordenarse en orden ascendente. Si no se pasa un comparador en el parámetro, fusiona dos listas ordenadas en una sola lista ordenada. Si se pasa un comparador en el parámetro, fusiona la lista en consecuencia … Continue reading «enumerar la función merge() en C++ STL»
Dado un árbol N-ario , imprima todos los niveles con un número par e impar de Nodes. Ejemplos : For example consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 The … Continue reading «Imprimir niveles con número impar de Nodes y número par de Nodes»
Set : Set es un tipo de contenedor asociativo que almacena elementos de manera ordenada. Todos los elementos de un conjunto son únicos y no se pueden modificar, pero se pueden eliminar o insertar. Es una plantilla de Standard Template Library o STL en C++ . Sintaxis: set <data_type> s A continuación se muestra el … Continue reading «Diferencia entre std::set y std::list»
La lista::cbegin() es una función integrada en C++ STL que devuelve un iterador de acceso aleatorio constante que apunta al principio de la lista. Por lo tanto, el iterador obtenido se puede usar para iterar el contenedor, pero no se puede usar para modificar el contenido del objeto al que apunta, incluso si el objeto … Continue reading «liste las funciones cbegin() y cend() en C++ STL»
Strand sort es un algoritmo de clasificación recursivo que clasifica los elementos de una lista en orden creciente. Tiene la peor complejidad temporal O(n²) que se produce cuando la lista de entrada se ordena de forma inversa. Tiene una complejidad de tiempo en el mejor de los casos de O (n) que ocurre cuando la … Continue reading «Clasificación de hebras»
En este artículo, discutiremos cómo implementar una pila usando una lista en C++ STL . Stack es una estructura de datos lineal que sigue. LIFO (último en entrar, primero en salir) o FILO (primero en entrar, último en salir). Admite principalmente 4 operaciones principales: 1. Empujar : empuja un elemento a la pila. 2. Pop … Continue reading «Cómo implementar una pila usando la lista en C++ STL»
En hashing hay una función hash que asigna claves a algunos valores. Pero esta función hash puede provocar una colisión, es decir, dos o más claves se asignan al mismo valor. El hash de string evita la colisión. La idea es hacer que cada celda de la tabla hash apunte a una lista vinculada de … Continue reading «Programa en C++ para hash con enstringmiento»
La list::splice() es una función integrada en C++ STL que se usa para transferir elementos de una lista a otra. La función splice() se puede utilizar de tres formas: Transferir todos los elementos de la lista x a otra lista en alguna posición . Transferir sólo el elemento apuntado por i de la lista x … Continue reading «función de empalme de lista() en C++ STL»
Una lista es una colección de elementos de datos similares o diferentes. El lenguaje dinámico como python puede almacenar diferentes tipos de datos en la misma lista, pero para lenguajes tipificados estáticamente como C++, una lista significa una colección de tipos de datos similares. Se puede acceder a cada elemento de la lista por sus … Continue reading «¿Cómo crear una Lista (o Array) dentro de otra Lista (o Array)?»