수다닷컴

질문 제목 :

함수구현
생각대로 잘안되네요...

질문 내용 :
과제를 오늘하루종일10시간째 답이안나옵니다.. 월요일가지데......답답합니다... 도움을 주세요..ㅜㅜ
#include stdlib.h
#include mylib.h
queue *createqueue(int capacity)
{
queue *q = (queue *)malloc(sizeof(queue));
q-capa = capacity;
q-arr = (int *)malloc(q-capa * sizeof(int));
q-front = q-rear = 0;
return q;
}
stack *unionstack(stack *s1, stack *s2) //템프에 넣고 다시 뉴스택에 넣으면된다.. 두개의 스택합치는 소스..제생각은s1스택을 임시 스택에 넣고빼서 새스택에 다시넣고 그다음에 s2도같은방법으로 스택에 넣으면 될거같은데.. 구현을못하겠네요..
{
node *tmp = (node *)malloc(sizeof(node));
node *new_stack = (node *)malloc(sizeof(node));
for(i
pop(s1);
push(tmp);
pop(tmp);
push(new_stack);
*new_stack[50];
}
stack *reversestack(stack *s)// 이건 스택에 넣었다가 다시 팝하면서 새스택에 넣으면 역으로 스택 만들 생각이고..
{
stack *n = createstack();
push(pop(s),n);
}
queue *convertstack(stack *s)//이건 스택을 큐로 바꾸는건데.. 전 스택에서 처음 하나를 꺼내서 큐의 front로 하고 나머지 0나올때까지 꺼내서 0전을 rear로 만들면 큐로 할려 하는데.. 도저히... 표현이 안되네요..
{queue *createqueue();
front=pop(s);//첫번째 꺼낸걸 front로
for(s==top-1;s-next==null;s-next)//스택이 빌때까지
enqueue(pop(s),q);
rear++;
}
queue *unionqueue(queue *q1, queue *q2)//이건 큐 두개를 합치는 건데요..큐1의 rear다음노드를 큐2의 프론트로 지정하면 될거 같은덴
{

}
queue *reversequeue(queue *q)//이건 큐를 뒤집는건데요.. front와 rear를 서로 바꾸면 될거같은데.. 맞나요?... 도와주세요!!..
{
q-front=q-front-1; //rear를 front로 front를 rear로
q-rear=q-rear+1;
}

신청하기