示例：用外部变量实现栈。

Question

刚学到第十章程序结构，首次碰到栈的概念。看不懂此例

#define STACK_SIZE 100
char contents[STACK_SIZE];
int top = 0;
void make_empty(void)
{
top = 0;
}
int is_empty(void)
{
return top==0;
}
int is_full(void)
{
return top==STACK_SIZE;
}
void push(int i)
{
if (is full()==STACK_SIZE)
stack_overflow();
else
contents[top++]=i;
}
int pop(void)
{
if (is_empty())
stack_underflow();
else
return contents [--top];
}

请问，stack_overflow()以及stack_underflow(),是什么函数？做什么用的？为什么突然蹦出来而书中并未解释说明？

Answer 1

栈溢出的意思，overflow上溢，underflow下溢，这是错误处理函数，内部可能调用exit(1)等指令退出。举例如栈底层用容量为10的数组实现，如果size为0即栈空，调用pop则下溢，size为10即栈满，调用push则上溢。