Crear pila en c ++

Una pila es una estructura de datos básica que actúa como una lista lineal que contiene sus elementos. En este caso, el elemento se agrega en un extremo de la lista, conocido como superior, y los elementos se eliminan del mismo lado. Esto significa que el elemento ingresado en la primera posición se eliminará al final. Podemos crear, eliminar o actualizar los elementos.

Nueva creación de pila

Para crear una nueva pila, primero debemos incluir la biblioteca de pila para ejecutar todas las funciones aplicadas a la pila.

Plantilla > Pila de clases

Los valores presentes en la sintaxis son 'tipo' que muestra el tipo de elemento presente en la pila. Puede ser cualquier tipo como entero, flotador, etc. El segundo es el 'contenedor' que es el tipo de objeto del contenedor actualmente menos usado.

Operaciones de pila

Las operaciones principales de la pila se explican a continuación:

• Empujar: La función push () ingresa a los elementos en la pila. Primero verifica si la pila ya está llena, entonces esta condición se conoce como una condición de desbordamiento.
• Estallido: Esta función pop () elimina el elemento de la pila. A la vez, solo se retira un elemento de la pila. Los elementos se eliminan en el orden inverso en el que fueron ingresados ​​por la función Push (). Se sabe que la situación de ser una pila vacía es una pila de bajo flujo.
• Echar un vistazo o top: Esta función devuelve el elemento que es el elemento superior en la pila.
• esta vacio: Es una expresión booleana que devuelve verdadera si la pila ya está vacía, pero si no está vacía, esta función devuelve falso.

Aplicaciones de acumulación

La función de redo-undo es muy común entre los editores de texto o los editores de fotos como Photoshop, y MS Word es un ejemplo de la pila.

Mientras usamos un navegador web, vemos las opciones de avance y hacia atrás para las páginas recientemente cerradas.

La pila también se usa como gestión de memoria; Las computadoras modernas pueden usar la pila como gestión principal para los programas de ejecución.

Técnicas de trabajo / algoritmo de Stack

• Se utiliza un puntero que se llama superior para tomar el registro del elemento que está en la parte superior de la pila.
• Tenemos una pila vacía en la etapa inicial, por lo que la parte superior se establece en una posición -1. La razón para hacer esto es que el vacío de la pila se verifica fácilmente. Esto se hace comparándolo con TOP == 1.
• El siguiente paso es presionar el elemento, por lo que en ese punto, aumentamos el valor superior y luego colocamos el nuevo elemento en la posición señalada por la parte superior.
• En el caso de aplicar la función pop (), devolvemos el elemento que apunta por la parte superior, y luego se reduce el valor actual de la parte superior.
• Se deben verificar dos cosas en el momento de empujar y hacer estallar elementos. Del mismo modo, antes de aparecer, verificamos si la pila estaba vacía o no.

Implementación de la pila

Ejemplo 1

Como se describió anteriormente, antes de comenzar el programa principal, necesitamos agregar la biblioteca de pila en el archivo de encabezado de nuestro programa.

#incluir

Esta biblioteca contiene todas las operaciones y funciones asociadas, por lo que debe usarse. Hemos usado el espacio de nombres STD para usar todas las clases sin llamar. En el programa principal, aplicamos una lógica simple para demostrar cada operación de pila en una sola línea.

Hemos creado una pila para almacenar los valores de los tipos de datos enteros.

Pila calle.

Para ingresar los valores en la pila, hemos usado manualmente la función push (). Cada vez que esta función será llamada por el objeto que creamos. Usamos push () para ingresar los valores que comienzan de 50 a 80. Después de la inserción, necesitamos sacar el valor usando el pop (). Al usar esta función, el elemento superior de la pila que es 80 se eliminará, y ahora 70 se convertirá en el elemento superior. Usando la función pop () nuevamente, eliminaremos el número 70, y ahora el elemento superior es 60. Al final, usamos el bucle While para asegurarnos de que la pila esté llena. Si es verdadero, entonces se aplica la función pop (). El cuerpo de bucle mientras termina.

Utilice el compilador G ++ para compilar y ejecutar el código fuente. "Pila.c "es el nombre de un archivo.

$ G ++ -O Stack Stack.C.
ps ./pila

Puede ver que cuando se ejecuta el programa, ambos valores que se ingresaron al final se eliminan de la pila trabajando en la técnica LIFO.

Ejemplo 2

Avanzando hacia el segundo ejemplo, esto implica la interacción del usuario. Todas las operaciones de pila se aplican por separado en este programa. También mostramos todos los elementos de la pila. En el programa principal, cada función se llama de acuerdo con el valor que ingresa el usuario durante la ejecución. Ahora comenzando desde la primera operación de la pila utilizando el espacio de nombres STD, la función comienza. Aquí hemos declarado la pila a nivel mundial con el tipo de datos enteros de 100 longitudes de elementos. La función push recibe el valor del programa principal que ingresará el usuario. Dentro de la función, la instrucción if-else se usa para verificar si la pila no está llena. Si la pila no está vacía, se muestra un mensaje al usuario; más, el valor se inserta. Y el valor superior aumenta.

Del mismo modo, en el caso de la función pop (), el valor superior se verifica si está debajo de -1 ubicación significa que la pila está vacía, por lo que el mensaje se muestra más, el valor está saliendo.

Usamos un bucle 'para' para mostrar todos los elementos insertados por push () en la pila para mostrar todos los elementos.

Se crea un menú fácil de usar en el programa principal para obtener la opción de usuario.

Se muestran 4 opciones. Si el usuario selecciona el primero, esta será la función de empuje. Para este propósito, hemos usado una declaración de switch. El compilador pasa la elección ingresada y el programa se ejecuta.

Después de eso, ejecute el código; Ahora, verá un menú que aparece en la ejecución exitosa del código. Primero, seleccionaremos la primera opción para insertar valores. Los valores se insertarán las primeras cuatro veces, y luego mostraremos todos los valores seleccionando la opción número 3.

Todos los valores se mostrarán aquí. Ahora necesitamos sacar el último valor que hemos ingresado. Entonces seleccione la opción 2. Esto eliminará el valor superior. Una vez más, seleccionar la opción POP eliminará nuevamente el valor superior.

Conclusión

El artículo 'Crear pila en C ++' implica el sistema operativo Linux para implementar el programa en el lenguaje de programación C ++. La guía actual contiene el uso y la declaración básica de la pila en C++. Hemos utilizado dos ejemplos que implican la operación de la pila. Algunos ejemplos de rutina diarios de la pila también se mencionan en este artículo.