|
스택과 큐의 구성을 보이시오.
8 . 스택에서 수식 표기법을 말하시오.
중위(infix) 표기 방법
일반적인 표기 방식
<피연산자-연산자-피연산자> 예) A + B
전위(prefix) 표기 방법
<연산자-피연산자-피연산자> 예) + A B
중위 표기 -> 전위 표
|
|
|
스택에 남은 연산자를 모두 팝
{
do{
*pos++ = *ino++;
} while(*ino >=\'0\' && *ino <= \'9\');
*pos++ = \' \';
}
else ino++;
}
while(!stack_empty())
{
*pos++ = pop();
*pos++ = \' \';
}
pos--;
*pos = 0;
}
int calc(char *p) // 후위표기법 수식을 연산
{
int i;
stack_start();
while(*p){
if(*p &
|
|
|
택에 원소를 꺼내려고 하면 stack overflow이고 스택이 꽉 찬 상태에서 추가하려고 하면 stack overflow이다.
이러한 stack의 원리는 웹 브라우저 방문기록(뒤로가기), 실행취소, 수식의 괄고 검사, 후위표기법 계산 등에서 쓰인다.
큐(queue)는 집합에서
|
|
|
수식을 postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
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. n+p-1
27. 이진탐색
28. BC*DEF-*+m
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
//////////////////////////////////////////////////////////////////
//Defination
//////////////////////////////////////////////////////////////////
#define STACK_SIZE 100
#define MAX_SIZE
|
|
메뉴펼치기
