스택(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에서 해주시기 바랍니다.
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|---|
| 4886 | PHP | 7년 전 | 2399 | ||
| 4885 | PHP | 7년 전 | 2711 | ||
| 4884 | 기타 | 7년 전 | 3089 | ||
| 4883 | PHP | 7년 전 | 2374 | ||
| 4882 | PHP | 7년 전 | 3712 | ||
| 4881 | PHP | 7년 전 | 3351 | ||
| 4880 | JavaScript | 7년 전 | 3349 | ||
| 4879 | JavaScript | 7년 전 | 3071 | ||
| 4878 | PHP | 7년 전 | 5461 | ||
| 4877 | PHP |
welcome
|
7년 전 | 2925 | |
| 4876 | OS | 7년 전 | 2949 | ||
| 4875 | 기타 | 7년 전 | 2398 | ||
| 4874 | PHP |
|
7년 전 | 2759 | |
| 4873 | 웹서버 |
black
|
7년 전 | 2365 | |
| 4872 | PHP |
|
7년 전 | 3581 | |
| 4871 | 기타 | 7년 전 | 3353 | ||
| 4870 | 기타 | 7년 전 | 5659 | ||
| 4869 | 기타 | 7년 전 | 4232 | ||
| 4868 | JavaScript | 7년 전 | 4587 | ||
| 4867 | PHP |
|
7년 전 | 3929 | |
| 4866 | JavaScript | 7년 전 | 4450 | ||
| 4865 | PHP | 7년 전 | 5630 | ||
| 4864 | jQuery | 7년 전 | 2598 | ||
| 4863 | jQuery |
루돌프사슴코
|
7년 전 | 3996 | |
| 4862 | JavaScript | 7년 전 | 7811 | ||
| 4861 | 기타 | 7년 전 | 2267 | ||
| 4860 | 웹서버 | 7년 전 | 2505 | ||
| 4859 | 기타 | 7년 전 | 6958 | ||
| 4858 | 기타 | 7년 전 | 5125 | ||
| 4857 | 웹서버 | 7년 전 | 6197 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기