Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.74/19: Рейтинг темы: голосов - 19, средняя оценка - 4.74
2 / 2 / 0
Регистрация: 06.10.2010
Сообщений: 21
1

Инфиксная форма записи

28.12.2010, 15:47. Показов 3964. Ответов 4
Метки нет (Все метки)

Помогите пожалуйста переделать программу, которая преобразует выражение из инфиксной формы в префиксную, с использованием класса Stack, у меня не совсем так как надо работает, то есть например при вводе в инфиксной форме +23, он выдает 32+, а надо чтобы цифры оставались на месте 23+ , то есть в постфиксную запись надо переводить только знак!

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
 
namespace lab15a
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack<char> st = new Stack<char>();
            Console.WriteLine("Введите выражение в инфиксной форме: ");
            string a = Console.ReadLine();
            char[] f = a.ToCharArray();//Преобразуем строку в массив символов
            char[] buf = new char[f.Length - 2];
            st.Push(f[0]);//Помещаем объект в стек
            st.Push(f[1]);
          for (int d = 2; d < f.Length; d++)
            {st.Push(f[d]);}
         for (int d = 0; d < buf.Length; d++)
          {
           buf[d] = st.Pop();
          }
         for (int d = 0; d < buf.Length; d++)
          {
              st.Push(buf[d]);
           }
            while (st.Count != 0)
                Console.Write(st.Pop());//Возвращаем элемент, расположенный в вершине стека, и извлекает его из стека
            Console.ReadKey();
        }
    }
}
 Комментарий модератора 
Используйте теги форматирования кода!
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.12.2010, 15:47
Ответы с готовыми решениями:

Инфиксная форма
Написать программу которая вычисляет значение выражения заданного в инфиксной форме со скобками....

Добавление записи в Listview(1 форма) через Диалоговое окно(3 форма) другой формы (2 форма)
Всем доброго дня и с наступающими праздниками! Знаю, тема 7 частых вопросов по WinForms уже не...

Форма ВХОДА и форма РЕДАКТИРОВАНИЯ-ДОБАВЛЕНИЯ записи
Помогите ЛЮДИ ДОБРЫЕ !!! Срочно нужна готовая форма LOGIN (имя пользователя выбирается...

Есть форма для добавления записи, как ее использовать и для изменения записи
Есть форма для добавления записи, хочу ее использоавть и для изменения записи. Изменить свойства...

4
11 / 6 / 0
Регистрация: 24.12.2010
Сообщений: 22
28.12.2010, 16:12 2
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
        static void Main(string[] args) {
            Stack<char> st = new Stack<char>();
            Console.WriteLine("Введите выражение в инфиксной форме: ");
            string a = Console.ReadLine();
            char[] f = a.ToCharArray();//Преобразуем строку в массив символов
            char[] buf = new char[f.Length - 2];
            st.Push(f[0]);//Помещаем объект в стек
            for(int d = f.Length - 1; d > 0; d--) {
                st.Push(f[d]); 
            }
            for(int d = 0; d < buf.Length; d++) {
                buf[d] = st.Pop();
            }
            for(int d = 0; d < buf.Length; d++) {
                st.Push(buf[d]);
            }
            while(st.Count != 0)
                Console.Write(st.Pop());//Возвращаем элемент, расположенный в вершине стека, и извлекает его из стека
            Console.ReadKey();
        }
0
2 / 2 / 0
Регистрация: 06.10.2010
Сообщений: 21
28.12.2010, 16:20  [ТС] 3
Спасибо большое, только это теперь работает для двузначных чисел, а если я ввожу 3 или 4значные то цифры меняются местами, например -2345, результат 4325-, а надо чтобы осталось 2345-, как это исправить помогите плиз!
0
11 / 6 / 0
Регистрация: 24.12.2010
Сообщений: 22
28.12.2010, 16:30 4
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
        static void Main(string[] args) {
            Stack<char> st = new Stack<char>();
            Console.WriteLine("Введите выражение в инфиксной форме: ");
            string a = Console.ReadLine();
            char[] f = a.ToCharArray();//Преобразуем строку в массив символов
            st.Push(f[0]);//Помещаем объект в стек
            for(int d = f.Length - 1; d > 0; d--) {
                st.Push(f[d]);
            }
            string result = null;
            while(st.Count > 0) {
                result += st.Pop(); //Возвращаем элемент, расположенный в вершине стека, и извлекает его из стека
            }
            Console.Write(result);
            Console.ReadKey();
        }
1
2 / 2 / 0
Регистрация: 06.10.2010
Сообщений: 21
28.12.2010, 16:41  [ТС] 5
Спасибо)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.12.2010, 16:41

Не могу разобраться в чём ошибка(инфиксная и постфиксная запись выражения)
на вход для простоты подаю коротенько выражение меньше 10 символов цифры во входе тоже от 0 до 10...

Форма редактирования записи
Суть такая: я вывожу все уроки из базы, далее, если хочу что то отредактить, нажимаю на один из...

Постфиксная форма записи
Задание: Реализовать алгоритм перевода выражения из инфиксной формы в постфиксную форму...

форма записи struct C++
Всем доброго дня! Есть структура, но не совсем понятна ее форма записи. struct Edge {...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru