수다닷컴

질문 제목 : 스택 질문입니다.. ㅠ ㅠ 도와주세요

질문 요약 :(1) 요구사항
- 강의노트에 주어진 linked list 기반의 stack adt를 완성된 형태로 구현.
- stack의 top에 들어 있는 element 값을 리턴하고 스택에서 pop하는 다음의 함수를 추가로 구현할 것.
. elementtype topandpop ( stack s );
- stack 내의 push 된 element 들의 값을 top부터 순차적으로 출력하는 다음의 함수를 추가 구현할 것.
. void printstack ( stack s );
- 스택에 저장되는 element type은 typedef를 이용해 char 타입으로 설정할 것
- stack empty 등 에러 상황에 대한 적절한 처리가 있어야 함
- 실행 결과물은 각자가 미리 작성한 push/pop sequence에 따라 적절하게 동작함을 printstack 함수를 이용해 보이는 것을 기본으로 함.질문 내용 :#include stdio.h
#include stdlib.h
struct node;
typedef struct node*ptrtonode;
typedef ptrtonode stack;
typedef char elementtype;
typedef elementtype position; /*밑에 타입이 지정되지않아 char 로 지정 */typedef struct node
{
elementtype element;
position next;
}node; int isempty(stack s);
stack createstack(void);
void disposestack(stack s);
void makeempty(stack s);
void push(elementtype x,stack s);
elementtype top(stack s);
void pop(stack s); /* _stack_h */

int isempty( stack s )
{
return (s-next == -1);
}
void makeempty( stack s)
{
if (s == null)
error(must use createstack first\n);
else {
while(!isempty(s))
pop(s);
s-next = -1;
}
}
stack createstack( void )
{ stack s;
s = malloc( sizeof(struct node));
if( s == null )
fatalerror(outof space!!!);
else
s-next =-1 ;
return s;
}
void disposestack(stack s)
{
makeempty(s);
free(s);
}

elementtype top( pe top( stack s ) {
if(!isempty(s))

return s-next-element;
else
error( “empty stack” );
return 0; /* return value used to avoid warning */
}

신청하기