Queue Stack Reverse Polish Notation C# Sharp Exercise

Exercise

Queue Stack Reverse Polish Notation

Objetive

Create a program that reads a Reverse Polish Notation expression from a text file, for example:

3 4 6 5 - + * 6 +
(Result 21)

Each item will be stored in a queue. Once the queue has all the items stored, you will need to transfer them from the queue to a stack using the Queue and Stack classes provided in C#.

Finally, you will operate with the stack to get the correct result of the RPN expression and show it on the console.

Example Code

using System;
using System.Collections.Generic;
using System.IO;
using System.Collections;
namespace FileTextQueue
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("Introduce el nombre del archivo: ");
            string nombreFichero = Console.ReadLine();

            if (!File.Exists(nombreFichero))
            {
                Console.Write("El archivo no existe");
                return;
            }

            try
            {
                bool depurando = true;

                StreamReader ficheroTexto;
                ficheroTexto = File.OpenText(nombreFichero);
                string line = " ";

                Queue micola = new Queue();

                do
                {
                    line = ficheroTexto.ReadLine();
                    if (line != null)
                        micola.Enqueue(line);
                }
                while (line != null);

                ficheroTexto.Close();

                Stack miPila = new Stack();

                int numero1 = 0, numero2 = 0;

                int cantidadCola = micola.Count;

                string valorCola;
                string[] valores_linea;

                for (int i = 0; i < cantidadCola; i++)
                {
                    valorCola = (string)micola.Dequeue();
                    valores_linea = valorCola.Split(' ');

                    for (int c = 0; c < valores_linea.Length; c++)
                    {
                        switch (valores_linea[c])
                        {
                            case "+":
                                numero1 = Convert.ToInt32(miPila.Pop());
                                numero2 = Convert.ToInt32(miPila.Pop());

                                miPila.Push(numero2 + numero1);

                                break;
                            case "-":
                                numero1 = Convert.ToInt32(miPila.Pop());
                                numero2 = Convert.ToInt32(miPila.Pop());

                                miPila.Push(numero2 - numero1);
                                break;
                            case "*":
                                numero1 = Convert.ToInt32(miPila.Pop());
                                numero2 = Convert.ToInt32(miPila.Pop());

                                miPila.Push(numero2 * numero1);
                                break;
                            case "/":
                                numero1 = Convert.ToInt32(miPila.Pop());
                                numero2 = Convert.ToInt32(miPila.Pop());

                                miPila.Push(numero2 / numero1);
                                break;
                            default:
                                // Almacenamos valores enteros
                                miPila.Push(valores_linea[c]);
                                break;
                        }
                    }

                    for (int j = 0; j < miPila.Count; j++)
                    {
                        Console.WriteLine(miPila.Pop());
                    }
                }

                if (depurando)
                    Console.ReadLine();
            }

            catch (Exception e)
            {
                Console.WriteLine("Error, " + e.Message);
            }
        }
    }
}

More C# Sharp Exercises of Dynamic Memory Management

Implementing A Queue Using Array
Implementing a queue...
Implementing A Stack Using Array
Implementing a stack...
Queue Collections
Create a string queue using the Queue class that already exists in the DotNet platform....
Arraylist
Create a string list using the ArrayList class that already exists in the .NET platform. Once created, display all the items stored in the list. In...
Arraylist Duplicate A Text File
Create a program that reads from a text file and stores it to another text file by reversing the order of lines. For example, an input text file li...
Unlimited Sum
Create a program to allow the user to enter an unlimited amount of numbers. Also, they can enter the following commands: "sum", to display the sum of...
Arraylist - Text File Reader
provide your basic text file reader here, which displays 21 lines of text and allows the user to navigate using the up and down arrow keys, and exit u...
Hast Table - Dictionary
Submit your dictionary here using a hash table....
Parenthesis
Implement a function to check if a sequence of open and closed parentheses is balanced. In other words, check if each open parenthesis corresponds to ...
Mix And Sort Files
Create a program that reads the contents of two different files, merges them, and sorts them alphabetically. For example, if the files contain: "Dog C...
Arraylist Of Points
Create a structure named "Point3D" to represent a point in 3D space with coordinates X, Y, and Z. Create a program that has a menu where the user c...
Search In File
Create a program that reads a text file, saves its content to an ArrayList, and asks the user to enter sentences to search within the file. The pro...