champ_的博客

当运行到fun2这个函数时，思路和上面个一样，将运行完fun2函数之后的下一个代码的地址压入栈中，并且将fun1函数的一些数据也压中栈中。当运行到fun1这个函数时，会将运行完fun1函数之后的下一个代码的地址压入栈中，并且将fun1函数的一些数据也压中栈中，在上面的图中可以看出，fun2先被执行完毕，被执行完毕后就会依次出栈，这里运用到的就是栈的思想。在main函数里面，调用fun1函数， 在运行fun1函数时，又调用fun2这个函数。前面学习的栈的知识中，数据的入栈和出栈的规则是先进后出（FILO)。

因为只有入队操作才可能导致队列为满，只有出队操作才可能导致队列为空。当变量表示入队时，在这种条件下，如果数据的数量==10，则队列为满当变量表示出队时，在这种条件下，如果数据的数量==0 ，则队列为空那么这时候怎么表示数据的个数呢？还是用num++ num--吗？这时候有一个固定公式：（rear+MAX-front）%MAX ==数据的个数。

顺序栈在内存中的存储时连续的一片，因为需要用数组的形式开辟一片空间同时，数据的输入和输出也和其他数据结构有些不同这里的特点时先入后出，后入先出，last in first out如下图所示：从图中我们可以直观的看出，数据一被放在了最下面，必须从最顶端一个个往外拿。并且，此时最上面被称为栈顶。最下面称为栈底。类似于我们初始化一个顺序表一样。不同的是 顺序表中的int类型的代表数据的数量，而上面代码中的top起到了指针的作用，指向了第几个数据。

链表是由一个个结点，通过指针串联起来的，一个结点是一个结构体，结构体中包括数据域和指针域。数据域中存储数据，指针域存储的是下一个结点的地址。