Categoría: Python-Data-Structures

Programa de Python para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2

Posted on by Rudeus Greyrat

Hemos discutido el aplanamiento de una lista enlazada de varios niveles donde los Nodes tienen dos punteros hacia abajo y hacia adelante. En la publicación anterior, aplanamos la lista vinculada por niveles. Cómo aplanar una lista enlazada cuando siempre necesitamos procesar el puntero hacia abajo antes del siguiente en cada Node. Input: 1 – 2 … Continue reading «Programa de Python para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2»

Programa de Python para ordenar la lista vinculada que ya está ordenada en valores absolutos

Posted on by Rudeus Greyrat

Dada una lista enlazada que se ordena en función de valores absolutos. Ordene la lista según los valores reales. Ejemplos:  Input: 1 -> -10 Output: -10 -> 1 Input: 1 -> -2 -> -3 -> 4 -> -5 Output: -5 -> -3 -> -2 -> 1 -> 4 Input: -5 -> -10 Output: -10 -> … Continue reading «Programa de Python para ordenar la lista vinculada que ya está ordenada en valores absolutos»

Programa de Python para eliminar cada Node K-th de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, su tarea es eliminar cada K-ésimo Node de la lista enlazada. Suponga que K siempre es menor o igual que la longitud de la lista enlazada. Ejemplos: Input: 1->2->3->4->5->6->7->8 k = 3 Output: 1->2->4->5->7->8 As 3 is the k-th node after its deletion list would be 1->2->4->5->6->7->8 And now 4 … Continue reading «Programa de Python para eliminar cada Node K-th de la lista vinculada»

Pila y cola en Python usando el módulo de cola

Posted on by Rudeus Greyrat

Una lista de python simple también puede actuar como cola y pila. El mecanismo de cola se usa ampliamente y para muchos propósitos en la vida diaria. Una cola sigue la regla FIFO (primero en entrar, primero en salir) y se usa en la programación para clasificar y para muchas cosas más. Python proporciona Class … Continue reading «Pila y cola en Python usando el módulo de cola»

Programa de Python para ordenar en montón

Posted on by Rudeus Greyrat

Heapsort es una técnica de clasificación basada en comparación basada en una estructura de datos Binary Heap. Es similar a la ordenación por selección donde primero encontramos el elemento máximo y colocamos el elemento máximo al final. Repetimos el mismo proceso para el elemento restante. Python # Python program for implementation of heap Sort     … Continue reading «Programa de Python para ordenar en montón»

Escriba una función para obtener el Node N en una lista enlazada

Posted on by Rudeus Greyrat

Escriba una función GetNth() que tome una lista enlazada y un índice entero y devuelva el valor de datos almacenado en el Node en esa posición de índice.  Ejemplo:  Input: 1->10->30->14, index = 2 Output: 30 The node at index 2 is 30 Algoritmo:  1. Initialize count = 0 2. Loop through the link list … Continue reading «Escriba una función para obtener el Node N en una lista enlazada»

Programa de Python para ordenar una lista enlazada de 0, 1 y 2 cambiando los enlaces

Posted on by Rudeus Greyrat

Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos: Input: 2->1->2->1->1->2->0->1->0 Output: 0->0->1->1->1->1->2->2->2 The sorted Array is 0, 0, 1, 1, 1, 1, 2, 2, 2. Input: 2->1->0 Output: 0->1->2 The sorted Array is 0, 1, 2 Método 1: hay una solución discutida en la publicación a continuación que funciona cambiando los datos … Continue reading «Programa de Python para ordenar una lista enlazada de 0, 1 y 2 cambiando los enlaces»

Programa de Python para rotar una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, gire la lista enlazada en sentido contrario a las agujas del reloj por k Nodes. Donde k es un entero positivo dado. Por ejemplo, si la lista enlazada dada es 10->20->30->40->50->60 y k es 4, la lista debe modificarse a 50->60->10->20->30- >40. Suponga que k es menor que el número … Continue reading «Programa de Python para rotar una lista enlazada»

Programa de Python para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Posted on by Rudeus Greyrat

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa de Python para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Estructuras de datos de Python

Posted on by Rudeus Greyrat

Las estructuras de datos son una forma de organizar los datos para que se pueda acceder a ellos de manera más eficiente según la situación. Las estructuras de datos son los fundamentos de cualquier lenguaje de programación alrededor del cual se construye un programa. Python ayuda a aprender lo fundamental de estas estructuras de datos … Continue reading «Estructuras de datos de Python»