-
스택의 활용 - 중위 표기법에서 후위 표기법으로 변환(괄호 제외)C 자료구조/3. 스택( Stack ) 2020. 6. 24. 09:44
중위 표기법에서 후위 표기식으로 바꾸는 알고리즘.
1. 중위 표기법 배열을 왼쪽에서 오른쪽으로 탐색.
2. 만약 피 연산자(숫자)를 만나게 되면, 바로 후위 표기 배열에 저장.
3. 연산자를 만나게 되면, 연산자 우선 순위를 판단하여야 함.
3 - (1). 스택에 존재하는 연산자가 현재 처리중인 연산자보다 우선 순위가 높으면,
일단 스택에 있는 연산자들을 먼저
후위배열에 저장하고 나서 나중에, 현재 처리중인 연산자를 스택에 넣어야 한다.3 - (2). 만약 우선 순위가 같다면,
일단 스택 상단의 요소를 꺼내 후위배열에 저장하고 나서 현재 처리중인 연산자를스택에 저장
중위 표기법은 후위 표기법으로 변경하는 함수
메인 함수
프로그램 실행 결과
아래는 소스 파일
common.h0.00MBmain.c0.00MBMyStack.c0.00MBMyStack.h0.00MB아래는 스택 라이브러리를 이용한 중위 표기법을 후위 표기법으로 변경하는 내용이다.
프로그램 실행결과
소스 파일
'C 자료구조 > 3. 스택( Stack )' 카테고리의 다른 글
스택의 활용 - 중위 표기법에서 후위 표기법으로 변환(괄호 포함) (0) 2020.06.24 스택의 활용 - 스택 계산기 (괄호 제외) (0) 2020.06.24 Stack의 활용 - 문자열에 들어있는 괄호의 짝 검사 (0) 2020.06.22 1. Stack 직접 만들기 (0) 2020.06.10 0. stack library 맛 보기 (0) 2020.06.10