Develop
2003.04.23 10:49
[c] C로 구현한 CGI - 계산기 (링크리스트, 스택, 이진트리)
조회 수 28091 댓글 0
| 첨부 '2' |
|---|
(20061116 에 업데이트 한 내용)
calc_linux_tree.c 를 make 버전으로 수정했음
출력 시 줄바꿈 되는 부분 수정(입력 값에서 줄바꿈 부분 없앰)
업로드 파일 설명..
[calc_console.zip]
이진 트리를 사용한 계산기(링스리스트)
사칙연산과 괄호에 대한 우선순위 적용
리눅스 콘솔 환경
[calc_web.zip]
위의 콘솔 환경을 웹 버전으로 바꾼것..
기능은 같음 ㅋㅋ
old/new 두 가지가 있음
new - 우선 순위 연산계산기..
https://www.hooni.net/app/calc/new/index.cgi
old - 웹 프로그래밍 테스트로 만든 간단한.. ㅋㅋ
https://www.hooni.net/app/calc/old/index.html
링크리스트(Linked List)로 구현한 스택(Stack)과 2진 트리(Tree) 자료구조를 이용한 계산기
2진 트리 자료구조로 구현되어 전위, 중위, 후외 표기법 모두 표현할 수 있음!! ㅋㅋ
웹버전과 일반 콘솔 버전이 포함됨..
(2*(3+6/2)+2)/4+3
위와 같은 수식을 해석해서 계산해주는 스택을 이용한 계산기 입니다.
연산자의 우선순위를 고려한 수식표현방법에 대해 알아봅니다.
수식을 표현할때 흔히 사용되는 방법은 중위표기법 입니다.
하지만 컴퓨터는 이를 이해하기 힘듭니다.
컴퓨터가 이해하기 쉬운 구조로 바꾸기 위해 중위표기법을
후위표기법으로 바꿔야 합니다.
※C로배우는 알고리즘(세화 - 이재규)에 잘 소개되어 있습니다.
일단 구현범위를 잡습니다.
연자자는 4칙연산만 정의되도록합니다.( +, -, *, / )
연산자 마다 우선순위를 부여하자
우선순위가 높을수록 큰수를 부여
예) +, - 는 1 을 부여하고 *, /는 2를 부여, 괄호 ( 는 0을 부여
알고리즘
1. '('를 만나면 스택에 푸시
2. ')'를 만나면 스택에서 '('가 나올때까지 팝하여 출력하고 '('는 버림
3. 연산자를 만나면 스택에서 그 연산자보다 낮은 우선순위의 연산자를
만날 때까지 팝하여 출력한 후 자신을 푸시
4. 피연산자는 그냥 출력
5. 모든 입력이 끝나면 스택에 있는 연산자들을 모두 팝하여 출력.
아래의 예를 보겠습니다.
| 문자 | 출력 | 스택(상->하) | 설명 |
| ( | ( | '('는 푸시 | |
| 2 | 2 | ( | 피연산자 출력 |
| * | 2 | * ( | '*'가 '('보다 우선순위 높음 |
| ( | 2 | ( * ( | '('는 푸시 |
| 3 | 2 3 | ( * ( | 피연산자는 출력 |
| + | 2 3 | + ( * ( | '+'가 '('보다 우선순위 높음 |
| 6 | 2 3 6 | + ( * ( | 피연산자는 출력 |
| / | 2 3 6 | / + ( * ( | '/'가 '+'보다 우선순위 높음 |
| 2 | 2 3 6 2 | / + ( * ( | 피연산자는 출력 |
| ) | 2 3 6 2 / + | * ( | '('까지 팝하여 출력, ')'는 무시 |
| + | 2 3 6 2 / + * | + ( | '*'는 '+'보다 높으므로 팝 |
| 2 | 2 3 6 2 / + * 2 | + ( | 피연산자는 출력 |
| ) | 2 3 6 2 / + * 2 + | + ( | '('까지 팝하여 출력 |
| / | 2 3 6 2 / + * 2 + | / | 연산자 푸시 |
| 4 | 2 3 6 2 / + * 2 + 4 | / | 피연산자 출력 |
| + | 2 3 6 2 / + * 2 + 4 / | + | '/'는 '+'보다 높으므로 팝 |
| 3 | 2 3 6 2 / + * 2 + 4 / 3 | + | 피연산자는 출력 |
| 끝 | 2 3 6 2 / + * 2 + 4 / 3 + | 끝이므로 모두 팝 |
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|---|
| 1065 | System/OS | [linux] Oracle8.1.6, Mysql+PHP+Zend Optimizer+APACHE+Tomcat(jsp,servlet)+IMAP+gd | hooni | 2003.04.23 | 32460 |
| 1064 | System/OS | [linux] 특수문자 환경 설정(stty) | hooni | 2003.04.23 | 15286 |
| 1063 | System/OS | [linux] 메타(기호)문자의 의미와 사용 | hooni | 2003.04.23 | 16392 |
| 1062 | System/OS | [linux] 프로세스 상태확인(ps) | hooni | 2003.04.23 | 12711 |
| 1061 | System/OS | [linux] 종료와 종료코드 확인(환경변수에서) | hooni | 2003.04.23 | 15548 |
| 1060 | System/OS | [linux] 셀 스크립트 if, for, case in.. | hooni | 2003.04.23 | 13696 |
| 1059 | System/OS | [linux] 스케쥴링 순서(nice) 변경하기 | hooni | 2003.04.23 | 12543 |
| 1058 | System/OS | [linux] 기존 환경설정 저장하면서 커널 컴파일.. | hooni | 2003.04.23 | 13467 |
| 1057 | System/OS | [linux] Proftpd 설치 가이드 | hooni | 2003.04.23 | 13028 |
| 1056 | Develop |
[c] 간단한 자료구조(stack, queue, linked list) 구현 소스
6 
|
hooni | 2003.04.23 | 10118 |
| 1055 | Develop |
[c] 파일입출력, 링크리스트(linked list)를 이용한 주소록(도스용) 소스코드
1
|
hooni | 2003.04.23 | 11152 |
| 1054 | Develop |
[c] 테트리스(Tetris) 게임(도스용) 소스코드
|
hooni | 2003.04.23 | 11477 |