栈的学习

栈的一些应用

前言

首先我们要来学习一下栈，这是一种简单的数据储存结构

我们来简单的看下示意图：

 其实他就是一种简单的线性表，有进栈(push),出栈(pop)这个两种主要操作。进栈就是将一个新的元素放到栈顶，出栈就是从栈顶取出一个元素。栈顶的元素总是最后入栈，需要出栈时候，又最先被从栈中取出。所以，堆栈总是遵循一个规则，先进后出。 这里用王爽老师的在他的书《汇编语言》里面举的例子。

 现在有三本书，我们将其放到这个盒子里面，放完以后。变成这样

最先将c语言放进盒子，在将数据结构放进盒子，最后将数学放到盒子里面。然后，我们在将书从盒子里面拿出来，一次只取一本，拿出数的顺序数十名样的呢？
 应该是数学-->数据结构-->c语言。

1.栈计算表达式

 利用栈，我们可以用来计算表达式，以及验证表达式是否正确。比如1+2,2+4等。那是如何实现的呢？
 首先,我们准备两个堆栈，一个栈A，一个栈B。一个用来存符号，一个用来存数字。这里我们用1+2来演示一下。首先，我们对表达式进行处理，将1+2变成#1+2#,我们再拆解表达式，将1+2变成'1'，'+','2'。我们遇到了字符串'1',将字符串1变成数字1，存入栈A,再然后遇到'+',用'+'和'#'进行优先级对比，比#高就进入栈B。

然后又遇到1，取出堆栈B里面的+和堆栈A里面的1，组成1+1进行计算，将结果又压到堆栈A里面。后面#进入堆栈B，优先级和栈底的#一样，就抵消掉了。此时堆栈B就空了。 堆栈A也就一个结果2了。此时2就是最终结果

2.栈计算表达式联系wasm

 大家如果有调试过wasm就会想到wasm的运行机制和这个很像，wasm是一种栈式虚拟机。学习了堆栈，对wasm也会有更深的认识。wasm也是从内存中取出操作数。加上符号进行运行得到结果。我们调试wasm的时候，malloc得到的都是一串数字。这一串数字就是地址。就是c语言里面的mlloc差不多，申请地址，返回首地址，其实也就是和指针差不多。

这里写了一个两个数相加的wasm。接收两个参数，相加，然后返回。

---

 今天就到这里，如果您觉得不错，欢迎关注微信公众号。如有错误，欢迎私聊指正。