Instalacion y Configuración
Metodología de Programación

Implementación básica de pila con operaciones de inserción y extracción en C++

En este ejercicio de C++, implementarás una estructura básica de datos de pila mediante matrices. Una pila es una estructura de datos lineal que sigue el principio LIFO (Último en entrar, primero en salir). Esto significa que el último elemento añadido a la pila será el primero en eliminarse.

La pila admite dos operaciones principales:
1. **Push**: añade un elemento a la parte superior de la pila.
2. **Pop**: elimina el elemento superior de la pila.

El programa incluye comprobaciones básicas de límites para garantizar que no se exceda la capacidad de la pila ni se intente extraer de una pila vacía. Este ejemplo es útil para comprender el funcionamiento interno de las pilas y es un concepto fundamental en muchos problemas informáticos.

Grupo

Estructuras de Datos: Pilas y Colas en C++

Ojetivo

1. Definir un array de tamaño fijo que sirva como almacenamiento en la pila.
2. Usar una variable para controlar la parte superior de la pila.
3. Implementar una función para insertar un elemento en la pila y comprobar si hay desbordamiento.
4. Implementar una función para extraer un elemento de la pila y comprobar si hay desbordamiento.
5. Permitir al usuario interactuar con la pila mediante un menú sencillo.

Implementar una pila básica con operaciones de inserción (insertar) y eliminación (extraer).

Ejemplo de Código C++

 Copiar Código C++ 
#include <iostream>  // Include input/output stream library

using namespace std;

#define MAX 5  // Define maximum size of the stack

// Stack class definition
class Stack {
private:
    int arr[MAX];  // Array to store stack elements
    int top;       // Index of the top element

public:
    // Constructor to initialize stack
    Stack() {
        top = -1;  // Stack is empty initially
    }

    // Function to add an element to the stack
    void push(int value) {
        if (top >= MAX - 1) {
            cout << "Stack Overflow. Cannot push " << value << endl;
        } else {
            top++;  // Move top index up
            arr[top] = value;  // Store value at new top
            cout << "Pushed " << value << " onto the stack." << endl;
        }
    }

    // Function to remove an element from the stack
    void pop() {
        if (top < 0) {
            cout << "Stack Underflow. Nothing to pop." << endl;
        } else {
            cout << "Popped " << arr[top] << " from the stack." << endl;
            top--;  // Decrease top index
        }
    }

    // Function to display current stack elements
    void display() {
        if (top < 0) {
            cout << "Stack is empty." << endl;
        } else {
            cout << "Stack contents: ";
            for (int i = 0; i <= top; i++) {
                cout << arr[i] << " ";
            }
            cout << endl;
        }
    }
};

int main() {
    Stack s;  // Create a Stack object
    int choice, value;

    // Loop to show menu and perform stack operations
    do {
        cout << "\nStack Operations Menu:\n";
        cout << "1. Push\n";
        cout << "2. Pop\n";
        cout << "3. Display Stack\n";
        cout << "4. Exit\n";
        cout << "Enter your choice: ";
        cin >> choice;

        switch (choice) {
            case 1:
                cout << "Enter value to push: ";
                cin >> value;
                s.push(value);  // Call push function
                break;
            case 2:
                s.pop();  // Call pop function
                break;
            case 3:
                s.display();  // Call display function
                break;
            case 4:
                cout << "Exiting program." << endl;
                break;
            default:
                cout << "Invalid choice. Please try again." << endl;
        }
    } while (choice != 4);  // Continue until user chooses to exit

    return 0;  // End of program
}

 Salida

Stack Operations Menu:
1. Push
2. Pop
3. Display Stack
4. Exit
Enter your choice: 1
Enter value to push: 10
Pushed 10 onto the stack.

Stack Operations Menu:
1. Push
2. Pop
3. Display Stack
4. Exit
Enter your choice: 1
Enter value to push: 20
Pushed 20 onto the stack.

Stack Operations Menu:
1. Push
2. Pop
3. Display Stack
4. Exit
Enter your choice: 3
Stack contents: 10 20

Stack Operations Menu:
1. Push
2. Pop
3. Display Stack
4. Exit
Enter your choice: 2
Popped 20 from the stack.

Stack Operations Menu:
1. Push
2. Pop
3. Display Stack
4. Exit
Enter your choice: 4
Exiting program.

Comparte este ejercicio C++

Más ejercicios de programación C++Estructuras de Datos: Pilas y Colas en C++

¡Explora el conjunto de ejercicios de programación en C++! Diseñados específicamente para principiantes, estos ejercicios te ayudarán a desarrollar una sólida comprensión de los fundamentos de C++. Desde variables y tipos de datos hasta estructuras de control y funciones simples, cada ejercicio está diseñado para desafiarte gradualmente a medida que adquieres confianza en la programación en C++.