|
1. 파일명
cal.cpp(source file)
2. 프로그램 설명
이 프로그램은 Stack을 이용해서 중위표기법으로 입력받아 후위표기 법으로 변환, 연산되는 프로그램이다. 덧셈, 뺄셈, 곱셈, 나눗셈, 나머지 연산, 괄호처리, 마이너스 처리가 되는 계산기 프로그
|
|
|
program 을 한눈에 볼수 있도록 하였습니다.
이 보고서에 작성된 큐는 기존의 것을 기반으로 두고 있지만, 각각의 장점을 합하여 작성 하였기 때문에 부분 보다는 본론의 소스 전체로 대신 하겠습니다.
이렇듯 스택과 큐는 현 생활은 물론이고
|
|
|
|
/*
CreateStackDll 함수
함 수 명 : CreateStackDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateStackDll(StackDll *pSelf)
{
pSelf ->Bottom = (DLL *)malloc(sizeof(DLL));
CreateDll(pSelf ->Bottom);
pSelf ->Top = pSelf ->Bottom ->position;
pSe
|
|
|
f(i==9)
cout<<"\nStack entry is end and all entry item is deleted.";
}
else
{
cout<<"\nStack entry is end and all entry item is deleted.";
break;
}
}
}
else cout<<"\nYour Selection is wrong, press 1, 2 or 0.";
}
cout<<"\nAll action will be terminate.";
}
void queue()
{
clrscr
|
|
|
|
스택을 사용한 입 출력 예제
알집으로 압축했습니다. CMyStack.cpp // 스택 소스가 들어있음
main.cpp // 스택을 불러와 사용하는 파일
class.h // 스택의 클래스가 들어있는 헤더파일
제가 직접 짰습니다.
간단한 주석 달려있고요.
|
|
|
프로그램이 수행된것을 확인할수 있엇다. 4를 입력 하였을 경우도 처음 생성시 push 된 횟수가 포함되어 push가 pop보다 4더 큰 값인것을 확인할수있다..
소감
이번 스택을 만들라는 과제를 받았을때 처음에는 걱정이 많이 되었다. 자료구조 과목
|
|
|
|
Stack 구조의 내용정리와 Source 수록, 간단한 사칙연산 프로그램 Source 수록(우선순위 연산자를 먼저 연산하도록 Source 구현.),간단한 NS-Chart 로 정리
발표용으로 PPT자료로 되어있습니다. C++ Programing project
1. Stack Structure
2. Stack 자료구조
3. St
|
|
|
|
스택을 이용한
프로그램 괄호 검사입니다
C언어로 작성 돼 있습니다. 없음
|
|
|
본문
#include
#include
#include
#include
#define MAX 100 //최대 스택의 크기
enum precedence {lparen, rparen, plus, minus, times, divide, wtimes, eos, operand, error};
//사용자 정의형 enum precedence를 생성하고, {}안에는 열거형 식별자 선언
precedence stack[MAX]; //stack크기
|
|
|
, 컴파일러(compiler)나 인터프리트(interpret) 구현에서 많이 사용한다.
[ 프로그램 ]
/* 스택에 자료를 삽입하는 프로그램 */
void push(data)
char data;
{
if (top == SIZE)
{
printf("stack is full\n");
exit(1);
}
top += 1;
stack[top] = data;
}
[ 프로그램 ]
/* 스택에 자료를 삭
|
|
메뉴펼치기
