|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
|
|
후위식으로 바꾸는 함수
int isOperator(int op); //인자로 들어온 것이 연산자인지 알아보는 함수
int incoming_priority(char oper); //incoming 연산자의 우선순위 반환
int in_stack_priority(char oper); //in-stack 연산자의 우선수위 반환
int checking_paren(char *inf
|
|
|
|
expr[MAX_EXPR_SIZE];
static int isp[]={0,19,12,12,13,13,13,0};
static int icp[]={20,19,12,12,13,13,13,0};
int top=0;
void print_token(precedence item);
precedence delet();
void add(precedence item);
char re_token(precedence i);
precedence get_token(char *symbol,int *n)
{
char *Pexpr[2];
|
|
|
|
1. 파일명
cal.cpp(source file)
2. 프로그램 설명
이 프로그램은 Stack을 이용해서 중위표기법으로 입력받아 후위표기 법으로 변환, 연산되는 프로그램이다. 덧셈, 뺄셈, 곱셈, 나눗셈, 나머지 연산, 괄호처리, 마이너스 처리가 되는 계산기 프로그
|
|
|
후위표기법 수식을 연산
{
int i;
stack_start();
while(*p){
if(*p >= '0' && *p<='9') // 피연산자는 푸시
{
i = 0;
do{
i = i*10 + *p - '0';
p++;
} while(*p >= '0' && *p <= '9');
push(i);
}
else if(*p == '+') // 연산자이면 팝을 두번해서 계산한다 그후에 그 결과를 다시
|
|
 |
산기연논문집, Vol.15 No.-, (2001).
3. 양영임, “PCS 시스템에서 무선 다중 접속을 위한 CDMA와 TDMA 방식의 성능 비교”, 한양대학교 대학원, (1995).
4. 김충남, “차세대 이동통신 실무기술”, 진한도서, (2001).
5. Samuel C. Yang저, 김남수역, “CDMA 이동통
|
|
|
산기연논문집, Vol.15 No.-, (2001).
3. 양영임, “PCS 시스템에서 무선 다중 접속을 위한 CDMA와 TDMA 방식의 성능 비교”, 한양대학교 대학원, (1995).
4. 김충남, “차세대 이동통신 실무기술”, 진한도서, (2001).
5. Samuel C. Yang저, 김남수역, “CDMA 이동통
|
|
메뉴펼치기
