Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C# Почему при делении на ноль получаем "бесконечность" http://www.cyberforum.ru/csharp-beginners/thread558091.html
double? y = null, v = 0, w = 1.5; y = w / v; Вычитал, что при вычислении значения переменной y выполняется деление на ноль, поэтому y получит значение бесконечность. Казалось бы должен быть...
C# Информационный каталог медиа-файлов
Собственно тема курсового проекта. Собираюсь писать на C#, так как в WinAPI на C++ не особо разбираюсь (В принципе и на C# не особо)). Подскажите с чего начать. :-[
Из заданного множества точек на плоскости выбрать две различные точки C#
В предлагаемом списке задач множество точек не должно превышать 100. Данные заполняются случайным образом. Результат решения каждой задачи необходимо проиллюстрировать в PaintBox-е (графически). 1....
C# Преобразовать массив, уменьшив каждую его серию на один элемент Здравствуйте!!! Помогите пожалуйста с задачей на C# Дан целочисленный массив размера N. Преобразовать массив, уменьшив каждую его серию на один элемент(длина серии может быть равна 1). http://www.cyberforum.ru/csharp-beginners/thread557938.html
C# Записная книжка: анкетные данные, адреса, телефоны, место работы или учёбы http://www.cyberforum.ru/csharp-beginners/thread557848.html
Всем доброго времени суток. Честно говоря, ситуация которая сложилась трудна для объяснения. Дело в том, что у знакомого возникла проблема. Он лежит в больнице, будут делать операцию, но до...
C# Необычное собеседование не на работу, а на курсы по C#. Какие вoпpocы могут быть
Одна фирма в моем городе набирает студентов на трейнинг-курсы с последующим трудоустройством учащихся, если человек все хорошо освоит и покажет хорошие возможности. Курсы будут по .NET, как говорили,...
Вывести последовательность значений моментов падения тела на дно C#
Тело бросают вертикально вниз n раз в яму глубиной h метров с разными начальными скоростями, что меняются дискретно с постоянным кроком от 0 до V метров на секунду. Вывести последовательность...
C# Калькулятор: как добавить вычисление корня, квадрата синуса, косинуса не подскажите как добавить корень,квадрат син,кос для приложения калькулятор под код case "+": c = a + b; break; case "-": ... http://www.cyberforum.ru/csharp-beginners/thread557815.html
C# Функция, определяющая сумму вершин, находящихся на пути от корня дерева до заданной его вершины http://www.cyberforum.ru/csharp-beginners/thread557788.html
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Лаб_4_41 { class Derevo { int n;
C# Вычислить и вывести в виде таблицы значение функции, заданной с помощью ряда Тейлора Помогите я всё не понимаю Вычислить и вывести в виде таблицы значение функции, заданной с помощью ряда Тейлора, на интервале от Xнач до Xкон с шагом dx с точностью y. Таблицу снабдить заголовком... http://www.cyberforum.ru/csharp-beginners/thread557787.html
DimanRu
701 / 692 / 168
Регистрация: 15.06.2011
Сообщений: 1,704
0

Обратная Польская запись, многоразрядные числа

25.04.2012, 12:23. Просмотров 1934. Ответов 1
Метки (Все метки)

Здраствуйте! Решил написать калькулятор, использовал обратную польскую запись. С одноразрядными числами(цифрами) все идет нормально. Но вот когда решил расширить программу, начались проблемы.
А именно: я решил сделать строку разбитой пробелами что бы потом легче было читать. И почему-то не корректно стал работать алгоритм со скобками, после расширения откуда-то берется число "75" а скобки выбрасываются(иногда) в строку. Скрин и код прилагаю.

Код:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
        static private string GetExp(string str)
        {
            string outString = "";
            Stack<char> operStack = new Stack<char>(); //Стек для операторов
 
            for (int i = 0; i < str.Length; i++)
            {
                if (Char.IsDigit(str[i])) //Если число
                {
                    while (!IsDelimetr(str[i]))
                    {
                        outString += str[i];
                        i++;
                        if (i == str.Length) break;
                    }
                    i--;
                    outString += " ";
                }
                else
                {
                    if (str[i] == ' ')
                        continue;
                    if (IsDelim(str[i]))
                    {
                        if (operStack.Count > 0)
                            if (GetPriority(str[i]) <= GetPriority(operStack.Peek()))
                                outString += operStack.Pop() + " ";
 
                        operStack.Push(str[i]);
                    }
                    else if (str[i] == '(')
                        operStack.Push(str[i]);
 
                    else if (str[i] == ')')
                    {
                        char s = operStack.Pop();
 
                        while (s != '(')
                        {
                            outString += s + ' ';
                            s = operStack.Pop();
                        }
                    }
                    Console.WriteLine(outString);
                }
            }
 
            while (operStack.Count > 0)
                outString += operStack.Pop() + " ";
 
            return outString;
        }
 
        static private bool IsDelim(char с)
        {
            if (("+-/*=^".IndexOf(с) != -1))
                return true;
            return false;
        }
 
        static private byte GetPriority(char s) //Приорететы
        {
            switch (s)
            {
                case '(':
                    return 0;
                case ')':
                    return 1;
                case '+':
                    return 2;
                case '-':
                    return 3;
                case '*':
                    return 4;
                case '/':
                    return 4;
                case '^':
                    return 5;
                default:
                    return 6;
            }
        }
 
        static bool IsDelimetr(char c)
        {
            if ((" +-/*^()".IndexOf(c) != -1))
                return true;
            return false;
        }
P.S. Решает неправильно потому что алгоритм решения я под числа не переписал, он только символы читает! Но это сейчас не главное, потом напишу.

Вернуться к обсуждению:
Обратная Польская запись, многоразрядные числа
0
Изображения
Тип файла: png OPN.png (94.0 Кб, 143 просмотров)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2012, 12:23
Готовые ответы и решения:

Обратная польская запись
Вопрос таков. Нужно преобразовать строку типа string в обратную польскую запись. Пример &quot;a-(b*c)&quot;...

Обратная польская запись
Добрый день! Нужна ваша помощь. Процедура не правильно выводит обратную польскую запись. Что нужно...

Обратная польская запись
Вычислить выражение состоящее из цифр, скобок,знаков операций (+, -, *,/) записанное в виде:...

Польская обратная запись
Народ, спасайте, препод зверюга... Просит написать программу... Калькулятор с Польской обратной...

Обратная польская запись деление на 0
Подскажите пожалуйста, как в данном коде сделать так, чтобы при делении на 0 получался ответ 0, а...

1
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.