스택(stack)을 이용한 사칙연산(+ - * /) 계산기
<script>
// 연산자의 연산 우선순위
function getOpPrec(op)
{
switch (op)
{
case '*':
case '/':
return 5;
case '+':
case '-':
return 3;
case '(':
return 1;
}
return -1;
}
// 연산자의 우선순위 비교
function whoPrecOp(op1, op2)
{
return getOpPrec(op1) >= getOpPrec(op2); // op1의 연산순위가 높거나 같다면 참
}
function postfixNotation(exp)
{
var stack = [], convExp = [], tok, popOp;
exp = exp.replace(/\s/g, '').match(/[\d\.]+|[^\d\.]/g).reverse(); // 공백제거 및 배열로 분리
while (tok = exp.pop()) {
// 숫자가 아니라면(연산자라면)
if (isNaN(tok)) {
switch (tok)
{
case '(':
stack.push(tok);
break;
case ')':
while (1) {
popOp = stack.pop();
if ( popOp == '(' )
break;
convExp.push(popOp);
}
break;
case '+': case '-':
case '*': case '/':
while (stack.length && whoPrecOp(stack[stack.length-1], tok))
convExp.push(stack.pop());
stack.push(tok);
break;
}
} else // 숫자라면(피연산자라면)
convExp.push(tok);
}
while (stack.length)
convExp.push(stack.pop());
return convExp;
}
function evalPostfixNotation(exp)
{
var i, tok, n1, n2, stack = [];
for (i in exp) {
tok = exp[i];
// 연산자라면
if (isNaN(tok)) {
n2 = Number(stack.pop());
n1 = Number(stack.pop());
switch (tok)
{
case '*':
stack.push(n1 * n2);
break;
case '/':
stack.push(n1 / n2);
break;
case '+':
stack.push(n1 + n2);
break;
case '-':
stack.push(n1 - n2);
break;
}
} else // 숫자라면
stack.push(tok);
}
return stack.pop();
}
document.write( evalPostfixNotation(postfixNotation( '((3.5 - 2) + 3.4) * (14 - 10)' )));
</script>
댓글 4개
저렇게 만들어 사용할 생각을 왜 못했을런지 ㅎㅎㅎ
게시판 목록
개발자팁
질문은 QA에서 해주시기 바랍니다.
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|---|
| 5396 | 기타 |
슈퍼스타맨
|
4개월 전 | 349 | |
| 5395 | PHP |
untitled
|
5개월 전 | 822 | |
| 5394 | MySQL |
선택과집중
|
5개월 전 | 593 | |
| 5393 | 웹서버 |
techstar
|
8개월 전 | 861 | |
| 5392 |
|
1년 전 | 1216 | ||
| 5391 | 10개월 전 | 1117 | |||
| 5390 | 10개월 전 | 904 | |||
| 5389 | 9개월 전 | 874 | |||
| 5388 | 8개월 전 | 974 | |||
| 5387 | 8개월 전 | 807 | |||
| 5386 | JavaScript |
nekoieye
|
8개월 전 | 970 | |
| 5385 | 웹서버 | 8개월 전 | 989 | ||
| 5384 | JavaScript |
|
9개월 전 | 815 | |
| 5383 | 기타 | 10개월 전 | 1127 | ||
| 5382 | 기타 |
|
10개월 전 | 575 | |
| 5381 | JavaScript | 10개월 전 | 905 | ||
| 5380 | 기타 |
|
10개월 전 | 689 | |
| 5379 | JavaScript | 10개월 전 | 689 | ||
| 5378 | 10개월 전 | 1198 | |||
| 5377 | 기타 |
|
11개월 전 | 760 | |
| 5376 | jQuery |
|
11개월 전 | 573 | |
| 5375 | jQuery |
techstar
|
11개월 전 | 728 | |
| 5374 | 기타 |
|
11개월 전 | 777 | |
| 5373 | MySQL |
|
11개월 전 | 808 | |
| 5372 | 기타 |
|
11개월 전 | 1013 | |
| 5371 | JavaScript |
|
11개월 전 | 726 | |
| 5370 | JavaScript |
|
11개월 전 | 729 | |
| 5369 | PHP |
|
11개월 전 | 1243 | |
| 5368 | PHP | 1년 전 | 1408 | ||
| 5367 | 기타 |
nekoieye
|
1년 전 | 1283 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기