En este post te mostraré una lista ligada en Python que después se podría modificar como una cola o pila (ya que se pueden insertar elementos al inicio y al final). Las operaciones que manejaremos con esta lista enlazada son: Agregar al inicio Agregar al final Saber si elemento existe Eliminar un elemento Obtener cabeza Obtener cola Recorrer lista Por cierto, vamos a usar ciclos y no recursión para las operaciones. De esta manera el código queda más simple. ...
En este post de programación en Python y estructura de datos te mostraré cómo implementar una pila o stack dinámica con sus operaciones básicas: apilar (push), desapilar (pop) e imprimir. Vamos a usar clases y programación orientada a objetos para tener un código limpio y reusable. Verás que será muy sencillo. Recuerda que una pila es una lista ligada de cierta manera; solo cambia el orden de acceso de los elementos. ...
En este post de programación en C voy a resolver un ejercicio que trata sobre cines y la gestión de películas. Es un ejercicio para practicar ANSI C. Dice así: Diseñar un programa en Lenguaje C que almacene la información de las películas que se proyectan en las distintas salas de los siguientes cines: CDMX Norte, CDMX Oriente, Reforma y Perisur. Cada cine tiene 3 salas, hay 2 horarios distintos en cada sala (4:00 pm y 6:00 pm) Realizar un menú para el uso de este programa. En el programa debe definirse las estructuras de datos (struct) necesarias para almacenar la información sobre las películas: título de la película, hora de inicio, cines y salas donde se proyecta, clasificación (A todo público, B adolescentes y adultos y C mayores de 21 años). El menú del programa debe tener las siguientes opciones: Registrar una película. Si ya había alguna película, está será sustituida por la proporcionada en esta opción. Desplegar toda la información de la película que se proyecta en la sala de un cine. Se pedirá al usuario que proporcione el cine, la sala, la hora y el día correspondiente, y el programa listará la información de la película que está proyectada en la cartelera. En caso de no haber película proyectada, se visualizará el mensaje correspondiente. Buscar película. El usuario elige la película que quiere buscar y desplegar toda la información. Listar películas que se están exhibiendo en un cierto día por clasificación de edad. Salir del Programa. Veamos entonces cómo resolver ese ejercicio. ...
Hoy vamos a ver un ejercicio de programación en lenguaje C, también conocido como ANSI C. Se trata de generar números aleatorios, agregarlos a una lista (arreglo) y luego agruparlos para obtener la frecuencia con la que se repiten. El ejercicio dice así: Realizar un programa que genere de manera aleatoria 100 números en el intervalo del conjunto del 1 al 20, y después genera una lista con la frecuencia de cada número. Los números generados de manera aleatoria se deben de visualizar; la frecuencia de números se debe visualizar. Veamos cómo resolverlo usando una pila, arreglos y algunas funciones. ...
Hace algún tiempo publiqué cómo trabajar con pilas en C, en el post, el elemento siempre se inserta en la parte superior, pues así es la estructura de datos. Sin embargo, es posible que quieras saber cómo agregar un elemento al final de la pila o lista, en lugar de agregarlo en el nodo superior. Eso es lo que veremos hoy. ...
Pila o stack dinámica en el lenguaje C Una pila es una estructura de datos simple. Los datos se van apilando uno tras otro. Podemos abstraer cada elemento como un nodo que puede apuntar a otro nodo. Su modo de acceso es LIFO: el último en entrar es el primero en salir. Las operaciones que tiene son 2: push y pop; la primera le pone un elemento y la segunda quita el último. Veremos las operaciones básicas de una pila o stack en C; además de otras que hice para exponer aquí. Son: Tamaño: devolver el tamaño de la pila Apilar, también conocido como push: agregar un elemento Desapilar, o la operación pop: quitar el último elemento; es decir, el elemento superior Leer último: leer el elemento superior de la pila Vacía: indica si la pila está vacía Imprimir: recorrer la pila e imprimir sus valores Por cierto, esta pila será dinámica: podremos poner elementos infinitos siempre y cuando nuestra memoria RAM alcance (cosa que es muy, muy difícil que ocurra) Nota: esto será un tipo de lista ligada, así como la cola. ...
Introducción Vamos a ver otros métodos de arreglos en PHP. Lo que veremos hoy es cómo podemos agregar un elemento a un arreglo, es decir, añadir un nuevo valor al arreglo, sin importar el tipo de dato. No hay necesidad de implementar nuestro propio algoritmo, pues PHP ya cuenta con él. ...