수다닷컴

질문 제목 : 스택구조의 배열 역 변환스택구조의 배열을 역 변환 질문 내용 :

#include stdio.h
#include stdlib.h
#define stack_size 50
typedef int elem;
typedef struct stack{
elem e[stack_size];
int top;
} stack;
int isfull(stack *s){
if(s-top +1 = stack_size) return true;
return false;
}
int isempty(stack *s){
if(s-top0) return true;
return false;
}
int push(stack *s, elem e){
if(isfull(s)) return -1;
s-e[++ s-top] = e;
return 0;
}
int pop(stack *s, elem *e){
if(isempty(s)) return -1;
*e=s-e[s-top --];
return 0;
}
int print(stack *s){
printf([);
for(int i=s-top; i=0; i--)
printf( %d,s-e[i]);
printf(]\n);
return 0;
}
int reverse(stack *s){

return 0;
}
void main(){
stack s={ {}, -1};
elem e;
push(&s,1); print(&s);
push(&s,2); print(&s);
push(&s,3); print(&s);
pop(&s,&e); print(&s);
pop(&s,&e); print(&s);
pop(&s,&e); print(&s);
push(&s,1); print(&s);
push(&s,2); print(&s);
push(&s,3); print(&s);
push(&s,4); print(&s);

reverse(&s);

print(&s);
getchar();
}

스택 구조인데요.

밑줄 친 부분까지 들어가면
4 - top
3
2
1
인것 까지 알고 .. 마지막 push(&s,4); print(&s);

이 부분을 지나치게 되면 [4 3 2 1]로 출력되는 것 까지 압니다.
제가 알고 싶은건
이 스택구조를 가진 배열을 역으로 변환해서

1 2 3 4 로 출력하고 싶은데요 리버스 함수를 생성해서 메인함수에서 호출해 이용하는겁니다.
제가 생각했던대로 코딩을 해보니까 제대로 안되네요.

4 3 2 1 로 정리된 배열을
3 4 2 1
3 2 4 1
2 3 4 1
2 3 1 4
2 1 3 4
1 2 3 4
이런식으로 해보려고 코드 만졌다가 머리만 더 복잡해졌네요.

단순히 출력만 하는거면 역으로 들어가서 하면 되는거라 저도 할줄 아는데
이거는 리버스 함수 호출해서

역으로 변환 뒤에 프린트 함수를 호출하는거거든요.
reverse(&s); print(&s);

힌트 좀 주세요 ㅠㅠ

신청하기