Форум программистов, компьютерный форум CyberForum.ru

Использование стека в преобразовании - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сохранить запись в файл http://www.cyberforum.ru/cpp-beginners/thread320416.html
Есть программа: #include<iostream.h> #include<conio.h> #include<string.h> struct price { char tovar_name; char shop_name; float cost; };
C++ работа со структурами #include<conio.h> #include<iostream.h> #include<string.h> main() { int n=0, i, zapros, flag=0; char s; struct peresdachi {char FAM ; http://www.cyberforum.ru/cpp-beginners/thread320407.html
Записи: Задать список спортсменов, распечатать сведения о тех из них, кто занимается плаваньем C++
Задать список спортсменов, распечатать сведения о тех из них, кто занимается плаваньем. Указать возраст,сколько лет они занимаются спортом. В программе Turbo C(С++)
Выяснить, сколько в строке цифровых символов C++
Дана фраза, в которой слова разделены одним пробелом, а сама фраза заканчивается точкой. Выяснить, сколько в ней цифровых символов. В Turbo C (С++).
C++ Ошибка: Идентификатор не найден. http://www.cyberforum.ru/cpp-beginners/thread320370.html
Здравствуйте! Есть функция Date2WeekdayStrict. вот так она объявлена в классе: public: int Date2WeekdayStrict(int,int,int); и так реализована: int CSemestr::Date2WeekdayStrict(int aYyyy, int aMm, int aDd) {
C++ Поиск в C++ Нужно ввести товар, магазин, и цену на этот товар. Потом мы вводим имя магазина, и нам должно высветиться товар в этом магазине! Но у меня чего-то поиск не работает!! Не пойму чего? вот, посмотрите: #include<iostream.h> #include<conio.h> struct price { char tovar_name; char shop_name; float cost; }; подробнее

Показать сообщение отдельно
Xarty
Сообщений: n/a
16.06.2011, 10:05     Использование стека в преобразовании
Цитата Сообщение от Ruu Посмотреть сообщение
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
90
91
92
93
94
95
96
97
#include <stdio.h>
#include <stdlib.h>
 
struct node {
    struct node * next;
    char value;
} *_top;
struct list {
    struct node * head;
};
 
void push(char value){
    struct node * node;
    node = (struct node*)malloc(sizeof(*node));
    if(_top != NULL) {
        node->next = _top;
        _top = node;
    }
    else{
        _top = node;
    }
    node->value = value;
    
}
void pop(){
    struct node * node;
    if(_top != NULL) {
        node = _top;
        _top = _top->next;
        free(node);
    }
}
char top(){
    if(_top != NULL)
        return (char)_top->value;
    else
        return 0;
}
 
 
int main(){
    int i=0,j=0;
    char exprassion[9] = {'4','+','(','6','-','4',')','*','9'};
    char result[9] ={0};
    for(i=0;i<9;++i){
        switch(exprassion[i]){
            case '+':
                if(top() != '*')
                    push('+');
                else {
                    result[j] = top();
                    pop();
                    push('+');
                    ++j;
                }
                break;
            case '-':
                if(top() != '*')
                    push('-');
                else {
                    result[j] = top();
                    pop();
                    push('-');
                    ++j;
                }
            break;
            case '*':
                push('*');
                break;
            case '(':
                push('(');
                break;
            case ')':
                while(top() != '(') {
                    result[j] = top();
                    pop();
                    ++j;
                }
                pop();
                break;
            default:
                result[j] = exprassion[i];
                ++j;            
        }
    }
    while(top() != 0) {
        result[j] = top();
        pop();
        ++j;
    }
    for(i=0;i<10;++i){
        printf("%c", result[i]);
    }
    
    
    return 0;
}
Держи)
Такая штука называется обратная польская запись)
благодарю, но это не совсем то, что было нужно. тут моя вина, я сразу не пояснил всё. в общем в задании нужно создать класс Stack, соответственно все важные переменные должны будут оказаться в privat`e и доступ к ним должны быть только через функции, объявленные в public`e.
и эта функция должна быть справедлива для любых вводимых значений, а не для конкретного примера как у тебя) то есть пользователь вводит любое выражение , содержащее любые цифры, стандартные операции (+, -, *, /, ^) и круглые скобки, в инфиксной форме, наша прога должна это выражение преобразоваться в постфиксную
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru