|
[자료구조] [C++]후위식계산기
목차
1. 후위식 계산기 개요
2. 후위식의 정의 및 특징
3. 스택 자료구조와 후위식 계산의 연관성
4. C++를 이용한 후위식 계산기 구현
5. 구현 예제 및 실행 결과
6. 결론 및 향후 연구 방향
[자료
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
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
|
|
|
후위표기법 수식을 연산
{
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 == '+') // 연산자이면 팝을 두번해서 계산한다 그후에 그 결과를 다시
|
|
|
print_token(int ptk, int i);
void main()
{
printf(\"중위 수식을 입력 하세요==>\"); // 프로그램 3.9 후위 표기식을 처리하는 함수
// 프로그램 3.10 입력 문자열로부터 토큰을 생성하는 함수
// 프로그램 3.11 중위 표기를 후위 표기로 변환하는 함수
|
|
 |
전략교수 이후 수준
그 림 목 차
<그림 Ⅱ-1> 팀 경쟁학습 구조
<그림 Ⅱ-2> 팀 보조 개별학습 구조
<그림 Ⅱ-3> 집단 탐구법 구조
도 표 목 차
<도표 1> 전략 활용에 대한 성취수준 비교
|
|
|
산기연논문집, 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 이동통
|
|
|
C.(1980), 『Demand for travel and the gasoline crisis』, Transportation Research Record, 764, 38-42.
24. Ian W. H. Parry and Kenneth A. Small(2005), 『Does Britain or the United States Have the Right Gasoline Tax?』, American Economic Review, 95(4), 1276-1289.
25. Robert E. Hall(2005), 『The ERP's A
|
|
|
C. Crain. 1983. 발달의 이론. 서 봉연 역. 서울: 중앙적성출판사. Ⅰ 서론
연구의 목적 및 필요성
Ⅱ Piaget와 Vygotsky의 언어 발달관
1. 유아 언어교육의 방향
1.1 자기중심적 언어(ego-centric language
1.2 사회적 언어(socialized language)
2.
|
|
|
자료구조를 선택하여 코드로 구현하는 과정은 큰 보람을 줍니다. 특히 C와 C++ 언어는 저에게 있어 기초부터 심화까지 다양한 기술적 지식을 쌓을 수 있는 강력한 도구로 자리 잡았습니다. 검증 플랫폼 팀에서의 경험이 매력적으로 다가옵니다
|
|
 |
C, C++, 자료구조, 웹 프로그래밍 수업을 들으며 기본지식을 쌓았습니다.
시스템 개발에서 데이터베이스에 관한 지식의 필요성을 느껴 데이터베이스 설계 과목을 수강하며 필요한 데이터를 수집, 저장, 활용하는 방법을 배웠습니다. Q1 [필
|
|
 |
C, Java를 포함하여 관계 데이터베이스 언어인 SQL를 배웠으며, OS, 자료구조, 자료처리, 데이터베이스, 컴퓨터 구조와 같은 기본적으로 IT인제가 되기 위해 필요한 기초적인 지식은 학교를 통해 얻을 수 있었습니다. 제가 가지고 잇는 능력, 그리
|
|
 |
C언어를 공부했습니다. 처음 구구단을 프로그램하면서 for문과 while문 같은 loop문을 알게 되었습니다. 그리고 점차 배열 포인터, 스택, 큐등 자료구조에 대해서 공부했습니다. 그리고 프로그래밍 언어중에서는 C,C++그리고visual Basic을 좋아합니
|
|
 |
자료구조/알고리즘/STL과 같은 과목도 같이 요구 하고 있기에, 이 부분이 기본이고 필요하다 생각을 하여 혼자서 자습을 진행하였고, 시간투자를 더 많이 하였습니다. 후에 제가 입사를 하더라도 기초적인 C나 C++문법, 루프 구현 때문에 시간,
|
|
메뉴펼치기
