스택(Stack)에 관하여..

본문내용

function */
int func(a,b,c)void func(a,b,c,d)
int a, b, c;int *a, *b, *c, *d;
{}
a=100; b=200; c=300;*a=100; *b=200; *c=300;
d = a + b + c;*d = *a + *b + *c;
return(d);}
}
■ Linked list 를 이용한 스택 구현
스택의 삽입
void push(top, x)
int x;
STRUCT LINKLIST *top;
{
STRUCT LINKLIST *temp = malloc(sizeof(STRUCT LINKLIST));
if(IS_FULL(temp) )
{
memory_overflow();
return;
}
temp -> data = x;
temp->LINK =top;
top = temp;
}
스택의 삭제
int pop( top)
STRUCT LINKLIST *top;
{
int x;
pointer temp;
temp = top;
if(IS_EMPTY(temp))
{
stack_empty();
return;
}
x = temp -> data;
top = temp -> link;
free(temp);
return x;
}

키워드

스택,   스텍,   Stack