스택 이용 중위 표기의 후위 표기 전환 프로그램
스택 이용 중위 표기의 후위 표기 전환 프로그램
스택 이용 중위 표기의 후위 표기 전환 프로그램
▶문제: 키보드로 중위 표기(infix)의 산술식을 입력 받아서 후위 표기(postfix) 산술식으로 전환하여 출력한다.(단,스택을 이용한 처리이다..)
◈입력: A+B*C-D
◈ 출력1: ABC*+D-
예1) 중위 표기식 3+8*9-7의 식이 입력되면
389*+7- 의 후위 표기식으로 바꾸어 화면에 출력한다.
예2) 괄호를 포함하는 중위 표기식도 후위 표기식으로 바꿀 수 있어야 한다.
중위 표기식 3+8*(9-7)/2이 입력되면, 마찬가지로
3897-*2/+의 후위 표기식으로 바꾸어 화면에 출력한다.
▶풀이
==] 중위 표기식을 후위 표기로 전환하는 프로그램을 작성하기 위해 중위 표기에서 후위 표기로 바꾸는 과정을 배열 스택을 이용해서 작성했다. 물론 연결 스택보다 메모리 활용면에서 많은 낭비가 있지만, 연결 스택에 비해서 배열 스택이 전체적인 알고리즘면에서 복잡하지않고, 또한 문제의 데이터량이 많지 않았기 때문에 배열 스택을 사용하였다. 또한 연산 과정에서 발생할 수 있는 overflow와 스택의 공백상태에 대비하여 overflow와 스택의 공백 유무 조사 알고리즘을 포함 하였다. 산술식을 입력받고 숫자일 경우에는 그대로 출력하고 산술연산자 또는 괄호일 경우 스택에 저장하고 산술연산자의 우선순위를 비교하여 출력한다.
▶ 참고 문헌
C언어로 구현한 자료구조 / 임형근 저
실행결과)
* 실행
*3+8*(9-7)/2를 입력했을 경우 결과값
source)
#include[stdio.h]
#include[iostream.h]
#include[conio.h]
#include[string.h]
#include[stdlib.h]
/* postfix() 중위 표기를 후위 표기로 바꾸는 함수
....
▶문제: 키보드로 중위 표기(infix)의 산술식을 입력 받아서 후위 표기(postfix) 산술식으로 전환하여 출력한다.(단,스택을 이용한 처리이다..)
◈입력: A+B*C-D
◈ 출력1: ABC*+D-
예1) 중위 표기식 3+8*9-7의 식이 입력되면
389*+7- 의 후위 표기식으로 바꾸어 화면에 출력한다.
예2) 괄호를 포함하는 중위 표기식도 후위 표기식으로 바꿀 수 있어야 한다.
중위 표기식 3+8*(9-7)/2이 입력되면, 마찬가지로
3897-*2/+의 후위 표기식으로 바꾸어 화면에 출력한다.
▶풀이
==] 중위 표기식을 후위 표기로 전환하는 프로그램을 작성하기 위해 중위 표기에서 후위 표기로 바꾸는 과정을 배열 스택을 이용해서 작성했다. 물론 연결 스택보다 메모리 활용면에서 많은 낭비가 있지만, 연결 스택에 비해서 배열 스택이 전체적인 알고리즘면에서 복잡하지않고, 또한 문제의 데이터량이 많지 않았기 때문에 배열 스택을 사용하였다. 또한 연산 과정에서 발생할 수 있는 overflow와 스택의 공백상태에 대비하여 overflow와 스택의 공백 유무 조사 알고리즘을 포함 하였다. 산술식을 입력받고 숫자일 경우에는 그대로 출력하고 산술연산자 또는 괄호일 경우 스택에 저장하고 산술연산자의 우선순위를 비교하여 출력한다.
▶ 참고 문헌
C언어로 구현한 자료구조 / 임형근 저
실행결과)
* 실행
*3+8*(9-7)/2를 입력했을 경우 결과값
source)
#include[stdio.h]
#include[iostream.h]
#include[conio.h]
#include[string.h]
#include[stdlib.h]
/* postfix() 중위 표기를 후위 표기로 바꾸는 함수
....
-
[자격증시험] 정보처리기사 2006년5워14일 기출문제 및 정답
1과목 : 데이터 베이스 1. 뷰(view)에 관한 설명으로 옳지 않은 것은 가. 하나 이상의 테이블에서 유도되는 가상 테이블이다. 나. 뷰 정의문 및 데이터가 물리적 구조로 생성된다. 다. 뷰를를 이용.. -
15 C# 컬렉션 그리그 인덱서
컬렉션, 인덱서 자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해서 자료구조를 사용한다. Ar rayList 자료구조의 특징과 .. -
15 C# 컬렉션 그리그 인덱서
컬렉션, 인덱서 자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해서 자료구조를 사용한다. Ar rayList 자료구조의 특징과 .. -
프로그래밍 - 자료구조 스택큐 C언어 코딩
◆ 소스코드 ◆ /* 연결스택과 큐 프로그램. 32051492 정국형. jgh815@live.co.kr */ #include[stdio.h] int pushstack(); //스택에 데이터를 입력하는 함수 void stacklink(struct stack *data); // 데이터를 스.. -
10 C#프로그래밍 함수1, 2 오버로딩, ref , 스택과 힙 컬렉션
C# 프로그래밍(메소드) 이를 실행하는 것은 메소드 호출이라고 합니다. 반환하지 않는 메소드 메소드가 없다면? 메소드의 매개 변수는 기본값을 가질 수 있음. 기본값을 가지는 매개 변수는 메소드 호출 시 데이터.. -
10 C#프로그래밍 함수1, 2 오버로딩, ref , 스택과 힙 컬렉션
C# 프로그래밍(메소드) 이를 실행하는 것은 메소드 호출이라고 합니다. 반환하지 않는 메소드 메소드가 없다면? 메소드의 매개 변수는 기본값을 가질 수 있음. 기본값을 가지는 매개 변수는 메소드 호출 시 데이터.. -
UNIX에서의 프로세스
보 고 서 제 목: UNIX에서의 프로세스 과 목 명: 오퍼레이팅 시스템 학 과: 전자계산학과 학 번: 93414048 이 름: 제 출 일: 담당교수: 구흥서 교수님 ◈ 목 차 ◈ 프로세스의 개념 프로세스의 구조 프.. -
한글맞춤법원리
한글맞춤법의 원리 목차 I. 서론 II. 규범의 변화 IV. 소리와 어법의 개념 V. 표기의 실제 III. 기존의 해석과 문제점 VI. 표기의 정신 I. 서론 * 문자체계에 있어 한글 자모를 확립하고 국어를 표기하는 방법 * .. -
빈곤
절대적 궁핍으로서의 빈곤은 사회 구성원의 전반적 생활수준을 고려하지 않은 개념인데 반해, 상대적 궁핍으로서의 빈곤은 특정 사회의 전반적 생활수준을 고려한 상대적 박탈과 불평등의 개념을 중시한다. 그래서.. -
중국_문자의_이해,마케팅,브랜드,브랜드마케팅,기업,서비스마케팅,글로벌,경영,시장,사례,swot,stp,4p
한자관련문자 목차 만요가나표 히라가나표 가타카나표 한국국자 일본국자 베트남국자 거란문자 여진문자 여진문자 차자표기법 중어중문학과 20090373 임현지 경제학과 20090677 추민정 차자표기법 차자표기법이란 ..
