|
.....
2) stack: stack.h
typedef struct {
int x;
int y;
} data;
typedef struct stackNode{
data data;
stackNode* link;
} stackNode;
stackNode* top; //top pointer
void init()//initializing stack
bool isEmpty() // check if it is empty or not
void push(data td)
data pop()//
|
|
|
stack에 값이 없는 것이기 메시지 출력.
printf("Empty STACK");
else
--top;//top의 위치를 한칸뒤로해 값을 삭제하라고 해준다.
}
3.실행화면 1.스택이란?
스택을 운영하기 위해 필요한 동작
※오버플로우 체크
※언더플로우 체크
※push
※pop
2.소
|
|
|
ence(stack_top()) >= precedence(*ino)){
*pos++ = pop();
*pos++ = ' ';
}
push(*ino);
ino++;
}
else if(*ino >= '0' && *ino <= '9') // 피연산자이면 스택에 남은 연산자를 모두 팝
{
do{
*pos++ = *ino++;
} while(*ino >='0' && *ino <= '9');
*pos++ = ' ';
}
else ino++;
}
while(!stack_empty()
|
|
|
|
stack 자료구조를 사용해 저장하는데 우선 숫자부분은 그대로 출력, 연산자들은 우선순위를 비교하여 출력과 저장여부를 결정하고 모든 연산자의 Push 가 끝나면 Stack의 모든 값들을 Pop 한다. 그 후 수식의 숫자를 연산자가 나올 때까지 Stack에 Pu
|
|
|
스택을 완성시킨다.
2) Queue
① 크기가 4인 정수형 배열을 선언한다.(크기는 상관없음)
② 큐는 FIFO이기 때문에 값을 어떻게 넣어줘야할지 구상해야 한다.
③ Stack의 push() 함수를 Queue에서는 enqueue() 함수로 쓰이며, push() 함수와 마찬가지로 사용
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <stdio.h>
#define TRUE 1
#define FALSE 0
#define MAX_STACK_SIZE 100
typedef char element;
typedef struct {
element stack[MAX_STACK_SIZE];
int top;
} StackType;
// 스택 초기화 함수
void init(StackType *s)
|
|
|
stack[0] = eos; // 연산자 스택에 end of stack값을 넣음
for(i = 0; i < (int)strlen(str) + 1; i++)
{
token = token_cost(i);
// 토큰이 피연산자일 때
if(token == operand && (str[i] >= '0' && str[i] <= '9') || str[i] == '.')
{
j=0;
// 연산자가 나타날 때 까지 숫자를 기억
while((str
|
|
|
------------------------//
void pop()
{
clrscr();
char temp[128]; //사용자 입력값을 받기위한 변수
char ch; //메뉴 선택에 사용
if(d_s.top_1 == BOTTOM_1-1 && d_s.top_2 == BOTTOM_2+1 ){ /*스택의 비어있는지 여부 확인*/
printf("\t\tWarring : Stack is Empty !!\n\t\tPress any key to back MainM
|
|
|
<RESULT>
<Error>
*괄호의 개수가 안 맞은 경우.
*오른쪽 괄호가 먼저 나왔을 경우.
*연산자 연속 두 번 입력할 경우.
*맨 앞에 연산자가 나왔을 경우. 1.구현소스
2.결과출력
3.에러처리
3.1- 괄호개수가 안맞는경우
3.2- 오른쪽 괄
|
|
|
|
자바(Java)로 구현한 스택(Stack)입니다.
파일은 소스 파일 1개로 구성되어 있습니다.
클래스는 MyStackDemo, MyStack, MyItem으로 구성되어 있습니다.
MyStackDemo는 스택 테스트 클래스입니다.
MyStack은 스택을 구현한 클래스입니다.
MyItem은 push/pop 대상
|
|
메뉴펼치기
