Practice Exercises C# Sharp - Learn to program with performing exercises C# Sharp

Practice Exercises C# Sharp

Learn to program with performing exercises C# Sharp


Queue Stack Reverse Polish Notation - Practice Exercises C# Sharp


Lesson 11:

Dynamic memory management


Exercise 11.4:

Queue Stack Reverse Polish Notation


Objetive:

Create a program that reads from a text file one expression in Reverse Polish Notation like, 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 have to store them from the queue to a stack (using class Queue and Stack provided in C#).

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


Source 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);
            }
        }
    }
}
Exercisey 11.4




Privacy Policy:



Google uses associated advertising companies to serve ads when it visits our website. These companies may use the information they obtain from your visits to this and other websites (not including your name, address, email address, or phone number) to provide you with announcements about products and services that interest you. If you would like to learn more about this practice and know your options to prevent these companies from using this information. Click in... Privacy and Terms of Google.

Cookies

This site uses Google cookies to provide its services, to personalize advertisements and to analyze traffic. Google receives information about your use of this website. More information in... Privacy and Terms of Google.