栈（1）

目录

 

什么是栈？

进栈（PUSH）

出栈（POP）

下溢和上溢

备注

---

什么是栈？

可以把栈看成一个桶。只能从某一端插入或删除的特殊线性表。

 

栈的图片表示如上。可见，出入栈都得从栈顶实现。

进栈（PUSH）

如何实现进栈？代码如下。

void PUSH(int s[],int *top,int *x)
{
    if(*top==n)
    printf("ERROR:overflow");

    else
    {(*top)++;s[*top]=*x;}
}

关于指针（就是星号' * '和它之后的变量）的简单到不能再简单的介绍：戳我查看文章

关于函数（就是那void）的简单到不能再简单的介绍：戳我看文章

出栈（POP）

如何实现出栈？代码如下。

void POP(int s[],int *y,int top)
{
	if(*top==0)
	printf("ERROR:underflow");
	
	else
	{*y=s[*top];(*top)--;}
}

下溢和上溢

下溢：无致命危害，只需要提供警告信息；某些时刻是极有用的。

上溢：有致命危害，可能导致程序无法继续运行；需要设法避免。

备注

参考文献：

1.《信息学奥赛一本通（C++版）》，第三部分：数据结构，第一章：栈