让把人压到窒息的瓶子栈变得简单易懂

前几次讲了关于近期比赛的题目，我才疏学浅，只能讲前2题。大家::>>谅解啊哈

今天我们来讲一讲关于C++中数据结构中线性表——栈。

特点

首先，我们来总结一下栈的最大特点。

栈先进后出&后进先出

这两个的概念似乎很难理解哈？我不知道对于读者来说容易理解吗？不过，我今天就来剖解“先进后出”和“后进先出”这八个字。
要想理解很简单，画图就是最好的办法。
首先，我们有一个字符A。我们把它“压”进栈里。

灵魂画师登场！！！

这，便是一个非常简单的栈模型。
A被压在了栈底。
标注A是第一个压进栈里的
其次，我们压进去字符B。
如图：

压进去了之后观察现象。先出来的是谁呢？A出的来吗？好像只有B出的来。这，证明了后进先出的特点。
弹出B:

最后，弹出A，证明先进后出。
很简单吧？

接下来，我们讲一讲数据结构最重要的进与出的运算。
首先，栈可以定义为一个数组s。
在设一个指针top指向栈顶。
进栈便是将某一数“压”进栈内。
出栈便是抬出来（手指伸得进去吗？）
于是，我们就得到了进栈出栈的算法。

进栈算法（PUSH）

1、判断溢出（即top>=数组长度） 如溢出，做出错处理。
2、top++;
3、s[top]=x（x是进栈数字）

出栈（退栈）算法（POP)

1、判断下溢（top<=0)
2、（可有可无）将出栈信息传递给x：x=s[top]
2、top–;
实现程序：

进栈&出栈

int n=101;     //即数组长度
int s[n];
bool push(int *top,int *x)      //给两个地址，可间接赋值       学过指针吗？.......
{
	if(*top==n)
	{
		cout<<"overflow";//出错处理，这里是输出
		return 0; //返回不成功
	}
	(*top)++;
	s[*top]=*x;
	return 1;
}

bool pop(int *x,int top)       //此处*x为调回值
{
	if(*top==0)           //报错
	{
		cout<<"underflow";
		return 0;
	}
	*y=s[*top];     //保存处理
	(*top)--;
}

上面算法出现的判断非常重要，判断下溢可以作为程序的转移点，而上溢会导致程序卡停，无法运行，内存区域混乱，有严重的后果，要设法避免。

---

下次发文章将会讲到关于栈的实际应用，将会有很好玩的应用哦！！记得关注！