수다닷컴

질문 제목 : 스택 구현중인데 좀 도와주세요....질문 요약 :ea 스택 구현이 이상하게 안되요;;질문 내용 :#include stdio.h
#include stdlib.h
#define stack_size 100
typedef int element; // int를 스택 element의 자료형으로 정의
element stack[stack_size]; -fa스택 입니다
element ea_stack[stack_size]; -ea스택 입니다. fd랑 ed도 있는데 그건 저 혼자해볼려고 코드 안올렸습니다.
element fd_stack[stack_size];
element ed_stack[stack_size];
int top = -1; // 스택의 top의 초기값을 -1로 설정 -fa스택 초기값
int eatop = 0; -ea스택 초기값 .
int fdtop = stack_size;
int edtop = stack_size-1;
void push(element item) //스택의 삽입 연산 -fa스택 push입니다.
{
if(top = stack_size-1) //스택이 이미 full인 경우
{
printf(\n\n stack is full ! \n);
return;
}
else stack[++top] = item;
}
void ea_push(element item) -ea스택 push입니다.
{
if(eatop = stack_size)
{
printf(\n\n stack is full ! \n);
return;
}
else ea_stack[eatop++] = item;
}

element pop() // 스택의 삭제 후 반환 연산 -fa pop입니다.
{
if(top == -1) // 현재 스택이 공백인 경우
{
printf(\n\n stack is empty!! \n);
return 0;
}
else return stack[top--];
}
element ea_pop() -ea pop입니다.
{
if(eatop == 0)
{
printf(\n\n stack is empty!! \n);
return 0;
}
else return ea_stack[--eatop];
}
void printstack() // 스택 내용 출력 연산 -fa 스택 출력
{
int i;
printf(\n stack [ );
for(i=0; i=top; i++)
{
printf(%d, stack[i]);
}
printf( ] );
}
void ea_printstack() -ea 스택 출력
{
int i;
printf(\n stack [ );
for(i=0; i=eatop; i++)
{
printf(%d, ea_stack[i]);
}
printf( ] );
}

void main(void) -여기가 문제입니다;;;
{
/////////////////////////////////////////////////
int item;

printf(========= fa_stack ==========\n);

fa_printstack(); -fa스택 실행 결과는 stack[]
fa_push(1);stack[1]
fa_printstack();stack[1 2]
fa_push(2);;stack[1 2 3]
fa_printstack();stack[1 2]
fa_push(3);stack[1]
fa_printstack(); stack[] 이렇게 제가 원하는데로 잘나옵니다.
fa_pop();
fa_printstack();
fa_pop();
fa_printstack();
fa_pop();
fa_printstack();
///////////////////////////////////////////////////
printf(\n========= ea_stack ==========\n);
ea_printstack(); -ea스택이 안됩니다...미치겠습니다;;2시간을 아무리 해봐도 이해가 안됩니다;안될이유가 없어보이는데;
ea_push(1); 실행 결과가 stack[0]
ea_printstack(); stack[1 0]
ea_push(2);stack[1 2 0]
ea_printstack(); stack[1 2 3 0]
ea_push(3); stack[1 2 3]
ea_printstack(); stack[1 2]
ea_pop(); stack[1]이렇게 나옵니다...하.....
ea_printstack();
ea_pop();ea스택 특성상top이 0으로 초기값을 줘야되니깐 초기값0이 틀린것 같지는않고;;
ea_printstack();실행결과 2번줄에서 배열[0]에 1이 들어간것도 맞고 그리고 여기서 top은 1다음0을 가르키겠고
ea_pop(); 이렇게 해서 4번째줄까지맞는것 같습니다 근데!!!
ea_printstack(); pop 함수에서 분명 top을 1내리고 리턴인데...왜 0이 없어지는지 이해가 안갑니다;;
}push 3번 pop 3번이면 0만 남아야되는데... 뭐가 잘못됬는지 몇시간을 봐도 도저히 모르겠습니다;
제발제발 도와주세요..ㅠㅠㅠ

신청하기