CSDN博客

img xiunai78

顺序存储堆栈

发表于2008/10/2 23:40:00  392人阅读

#define MAXSIZE 100

typedef int DATATYPE;

 

DATATYPE stack[MAXSIZE];

int top=-1;

 

/*压栈*/

int push(DATATYPE element)

{

if(top >= MAXSIZE - 1)

    return 0;

else

    {

    stack[++top]=element;

    return 1; 

    }

}

 

/*出栈*/

int pop()

{

/*栈空*/

if(top == -1)

return 0;

else

{

top--;

return 1;

}

}

 

/*取栈顶数据*/

DATATYPE get_top()

{

/*栈空*/

if(top == -1)

exit(0);

else

return stack[top];

}

 

 

/*栈是否为空*/

BOOL IsEmpty()

{

if(top == -1)

return TURE;

else

return  FASLE;

}

 

/*栈是否已满*/

BOOL IsFull()

{

if(top == MAXSIZE - 1)

return TURE;

else

return FALSE;

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0

相关博文

我的热门文章

img
取 消
img