I want to input the value of p2 through the screen.
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
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
|
#include "Postfix.h"
class Postfix {
private:
char * expression;
int index = 0;
public:
Postfix(char * expression) : expression(expression) {}
void getPostfix()
{
Stack<char> stack;
stack.Push('#');
for (char x = NextToken(expression); x != NULL; x = NextToken(expression))
{
if (isOperand(x))
cout << x;
else if (x == ')')//(3*4)+9#
{
while (stack.Top() != '(')
{
cout << stack.Top();
stack.Pop();
}
if (!stack.IsEmpty()) stack.Pop();
}
else
{
for (; !stack.IsEmpty() && isp(stack.Top()) >= icp(x); stack.Pop())
cout << stack.Top();
stack.Push(x);
}
}
char x;
while ((x = stack.Top()) != '#')
{
cout << x;
stack.Pop();
}
cout << endl;
}
char NextToken(char* e)
{
char token = e[index];
index++;
return token;
}
bool isOperand(char x)
{
if (x == '+' || x == '-' || x == '*' || x == '/' ||
x == '(' || x == ')' || x == '%' || x == '#')
return false;
else
return true;
}
int isp(char a)
{
if (a == '(')
return 0;
else if (a == ')')
return 19;
else if (a == '+' || a == '-')
return 12;
else if (a == '*' || a == '%' || a == '/')
return 13;
else
return 0;
}
int icp(char a)
{
if (a == '(')
return 20;
else if (a == ')')
return 19;
else if (a == '+' || a == '-')
return 12;
else if (a == '*' || a == '%' || a == '/')
return 13;
else
return 0;
}
double Eval() {
}
};
void Eval(Expression e)
{
Stack<char> stack;
int i = 0;
for (char x = e[i]; x != NULL; x = e[++i]) {
if (!(x == '+' || x == '-' || x == '*' || x == '/' ||
x == '(' || x == ')' || x == '%' || x == '#'))
stack.Push(x);
// 숫자가 들어올시 스택에 저장
else {
cout << stack.Top();
stack.Pop(); // 연산자가 들어올 시 숫자를 출력, 스택에서 지움
if (!stack.IsEmpty()) { // 스택이 비어있지 않을 때
if (x == '#' || x == '+' || x == '-') { // 연산자가 +,-,#일 경우 스택에 저장되어있는 연산자를 모조리 출력하고 지움 (+,-의 기준으로 앞의 연산자을 모조리 출력한다고 생각)
while (!stack.IsEmpty()) {
cout << stack.Top();
stack.Pop();
}
}
else if ((stack.Top() == '*' || stack.Top() == '/')) { // 연산자가 *,/인데 스택의 top이 *,/이면 스택의 탑 출력 (우선순위가 같으므로 스택의 저장값을 먼저 출력)
cout << stack.Top();
stack.Pop();
}
}
if (x != '#') stack.Push(x); // 연산자 스택에 저장
//remove the correct number of operands for operator x from stack;
//perform the operation x and store the result onto the stack;
}
}
}
void stackTest1() {
Stack<int> s(2);
s.Push(3);
s.Push(2);
s.Push(1);
assert(s.Top() == 1);//3 2 1
s.Pop();//3 2
assert(s.Top() == 2);
assert(s.IsEmpty() != true);
s.Pop();
s.Pop();
assert(s.IsEmpty() == true);
s.Push(4);
s.Push(6);
assert(s.Top() == 6);
s.Pop();
assert(s.Top() == 4);
}
/*
//165페이지, Exercises 1의 (a) ~ (f)에 대하여 동작하게 debugging
index = 0;
Postfix("A/B-C+D*E-A*C");//화면에서 입력받는 것으로 수정
//Eval("2*4 + 5*7"); 구현
int end;
cin >> end;
}
//코딩 과제:
//페이지 166, 문제 3번과 4번: prefix and postfix을 만드는 문제
// 괄호() 사용시에도 처리하는 코딩으로 수정하는 것
*/
void main()
{
//stackTest1();
//Postfix p1("2+(3*4)+9#");//2
Postfix p1("(3*4)+9#");
p1.getPostfix(); //+
//165페이지, Exercises 1의 (a) ~ (f)에 대하여 동작하게 debugging
Postfix p2("A/B-C+D*E-A*C#"); //i want input!
p2.getPostfix();
Postfix p3("4*7+3-1#");
p3.getPostfix();
Eval("2*4 + 5*7#"); //끝을 나타내는 #입력
system("pause");
}
|
Last edited on
Last edited on