Решение формулы с помощью стека

@KatarinaR · Регистрация: 17.02.2015

Author24 — интернет-сервис помощи студентам

Помогите с программой,пожалуйста. Или хотя бы посоветуйте литературу или дайте ссылки на сайт, где имеется доступная информация по данной теме.

Решить с помощью стеков.
В текстовом файле записана без ошибок формула вида:
<формула>=<цифра>|M(<формула>,<формула>)|m(<формула>,<формула>)
<цифра>=0|1|2|3|4|5|6|7|8|9
M обозначает вычисление максимума, m – минимума
Вычислить значение этой формулы
Например M(m(3,5),M(1,2))=3

@OwenGlendower · 29.03.2016, 12:50

KatarinaR, создаем Stack<char>. В цикле перебираем символы строки. Если встретили M, m или цифру, то помещаем (Push) в стек; если встретили ')', то извлекаем (Pop) два операнда и оператор (M или m), выполняем его и помещаем результат в стек; другие символы игнорируем. После цикла извлекаем элемент из стека (он будет один). Это и есть результат.

@KatarinaR · 24.05.2016, 11:09 **[ТС]**

Начала писать программу, не понимаю, как извлечь два операнда и оператор и выполнить.

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Collections;
namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader fileIn=new StreamReader("t.txt");
            string line=fileIn.ReadToEnd();
            fileIn.Close();
            Stack intStack = new Stack();
            Stack charStack = new Stack();
            for ( int i=0; i<line.Length;i++)
                if (line[i] == 'M' && line[i] == 'm' ) charStack.Push(i); 
            else if (line[i] == ')') 
        }
    }
}

Добавлено через 15 минут
Начала писать программу, не понимаю, как извлечь два операнда и оператор и выполнить.

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Collections;
namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader fileIn=new StreamReader("t.txt");
            string line=fileIn.ReadToEnd();
            fileIn.Close();
            Stack intStack = new Stack();
            Stack charStack = new Stack();
            for ( int i=0; i<line.Length;i++)
 
                
            {
                if (line[i] == 'M' || line[i] == 'm' ) charStack.Push(i); 
                if (line[i] >= '0' && line[i] <= '9' ) intStack.Push(i); 
            }
            //else if (line[i] == ')') 
        }
    }
}
}

@afront · 24.05.2016, 13:06

The use of Stacks in C#
http://www.codeproject.com/Art... tacks-in-C

Добавлено через 34 минуты
Stack-based evaluator for an expression in reverse Polish notation
https://rosettacode.org/wiki/P... rithm#C.23

@OwenGlendower · 24.05.2016, 13:43

KatarinaR, 1. Используй Stack<char> для хранения оператора и Stack<int> для хранения чисел. Для этого добавь директиву using System.Collections.Generic;

C#

1 2	Stack<int> intStack = new Stack<int>(); Stack<char> charStack = new Stack<char>();

2. В стек следует помещать не индекс символа, а символ 'm' или 'p'. Для символа цифры помещаем в стек цифру

C#

1 2	if (line[i] == 'M' \|\| line[i] == 'm' ) charStack.Push('m'); if (line[i] >= '0' && line[i] <= '9' ) intStack.Push(line[i] - '0');

@KatarinaR · 24.05.2016, 13:54 **[ТС]**

Для того,чтобы производились вычисления нужно задать функцию?

@OwenGlendower · 24.05.2016, 13:55

KatarinaR, отдельную функцию создавать необязательно, если ты об этом. Можно вычислять прямо в цикле.

@KatarinaR · 24.05.2016, 15:29 **[ТС]**

ТО есть, когда мы встречаем знак ')', то мы берем верхние элементы двух стеков, вычисляем значение,записываем его в стек для цифр? ПОмогите пожалуйста реализовать в коде. Для того, чтобы взять элемент из стека нужно использовать intStack.Pop()

@OwenGlendower · 24.05.2016, 15:37

KatarinaR, я не понимаю какая тут требуется помощь если вам известен алгоритм и метод с помощью которого он реализуется. Пример работы с методом Stack<T>.Pop() есть в документации.

@KatarinaR · 24.05.2016, 15:41 **[ТС]**

Я не могу реализовать алгоритм,написать код. Вроде знаю, как это работает.
Не знаю,что писать после этого

C#

1	if (line[i]==')')

@KatarinaR 0 / 0 / 0 Регистрация: 17.02.2015 Сообщений: 99
		1
	Решение формулы с помощью стека 29.03.2016, 10:41. Показов 2841. Ответов 9 Метки нет (Все метки) Помогите с программой,пожалуйста. Или хотя бы посоветуйте литературу или дайте ссылки на сайт, где имеется доступная информация по данной теме. Решить с помощью стеков. В текстовом файле записана без ошибок формула вида: <формула>=<цифра>\|M(<формула>,<формула>)\|m(<формула>,<формула>) <цифра>=0\|1\|2\|3\|4\|5\|6\|7\|8\|9 M обозначает вычисление максимума, m – минимума Вычислить значение этой формулы Например M(m(3,5),M(1,2))=3 0

@OwenGlendower Администратор 16989 / 13348 / 5209 Регистрация: 17.03.2014 Сообщений: 27,295 Записей в блоге: 1
	29.03.2016, 12:50	2
	KatarinaR, создаем Stack<char>. В цикле перебираем символы строки. Если встретили M, m или цифру, то помещаем (Push) в стек; если встретили ')', то извлекаем (Pop) два операнда и оператор (M или m), выполняем его и помещаем результат в стек; другие символы игнорируем. После цикла извлекаем элемент из стека (он будет один). Это и есть результат. 2

@afront 1494 / 1209 / 821 Регистрация: 29.02.2016 Сообщений: 3,614
	24.05.2016, 13:06	4
	The use of Stacks in C# http://www.codeproject.com/Art... tacks-in-C Добавлено через 34 минуты Stack-based evaluator for an expression in reverse Polish notation https://rosettacode.org/wiki/P... rithm#C.23 0

@KatarinaR 0 / 0 / 0 Регистрация: 17.02.2015 Сообщений: 99
	24.05.2016, 13:54 [ТС]	6
	Для того,чтобы производились вычисления нужно задать функцию? 0

@OwenGlendower Администратор 16989 / 13348 / 5209 Регистрация: 17.03.2014 Сообщений: 27,295 Записей в блоге: 1
	24.05.2016, 13:55	7
	KatarinaR, отдельную функцию создавать необязательно, если ты об этом. Можно вычислять прямо в цикле. 0

@KatarinaR 0 / 0 / 0 Регистрация: 17.02.2015 Сообщений: 99
	24.05.2016, 15:29 [ТС]	8
	ТО есть, когда мы встречаем знак ')', то мы берем верхние элементы двух стеков, вычисляем значение,записываем его в стек для цифр? ПОмогите пожалуйста реализовать в коде. Для того, чтобы взять элемент из стека нужно использовать intStack.Pop() 0

@OwenGlendower Администратор 16989 / 13348 / 5209 Регистрация: 17.03.2014 Сообщений: 27,295 Записей в блоге: 1
	24.05.2016, 15:37	9
	KatarinaR, я не понимаю какая тут требуется помощь если вам известен алгоритм и метод с помощью которого он реализуется. Пример работы с методом Stack<T>.Pop() есть в документации. 0

	24.05.2016, 15:41

Опции темы