수다닷컴

스택을 이용한 큐 구현 ㅠ
말 그대로 스택을 이용한 큐 구현이에요 ㅠ
p3
p 23
p 4
o 4
o 23...

푸쉬인지 팝인지 표시하고 푸쉬또는 팝한 데이터를 함께출력하는거에요질문 내용 :
#includestdio.h
#includemalloc.h
typedef int element;
typedef struct stacknode{
element item;
struct stacknode *link;
}stacknode;
typedef struct{
stacknode *top;
}linkedstacktype;
void init(linkedstacktype *s)
{
s-top=null;
}
int is_empty(linkedstacktype *s)
{
return (s-top == null);
}
int is_full(linkedstacktype *s)
{
return 0;
}
void push(linkedstacktype *s, element item)
{
stacknode *temp=(stacknode *)malloc(sizeof(stacknode));
if( temp == null){
fprintf(stderr,메모리 할당에러\n);
return;
}
else{
temp-item = item;
temp-link = s-top;
s-top = temp;
}
}
element pop(linkedstacktype *s)
{
if(is_empty(s)){
fprintf(stderr,스택이 비어있음\n);
return 0;
}
else{
stacknode *temp = s-top;
element item = temp-item;
s-top = s-top-link;
free(temp);
return item;
}
}
void carry(linkedstacktype *a, linkedstacktype *b)
{
stacknode *tmp = a-top;
if(!(a-top == null) && (b-top == null)){
b-top = a-top;
a-top = a-top-link;
b-top-link = null;
}
while(!(a-top == null) && !(b-top == null)){
a-top = a-top-link;
tmp-link = b-top;
b-top = tmp;

}
}
void main()
{
linkedstacktype a, b;
push(&a, 10);
push(&a, 20);
push(&a, 30);
carry(&a, &b);
printf(&d\n, pop(&b));
}

여기서 모가문제일까요 ㅠㅠ 컴파일은되는데....

신청하기