数据结构4

4和2相乘

当碰到运算数的时候先记住，当碰到运算符号的时候，找就近的两个运算数进行扫描

需要有一种数据结构记住这种数，先拿进去的后取出来进行运算
足够往里面放，然后再把上面的拿出来





不可能的

第一个是变量，第二个是top指示位置，栈顶位置的数组下标。括号里面的。


top0 表示只有一个元素，top -1等于堆栈空
入栈的操作首先要看看堆栈满不满。



出栈1.return 下表为top的值 2.把top值减1
用数组表示堆栈

大家都往当中放。
如何判断堆栈满了？top1+top2=n是不对的，


两个top挨在一起了就表示堆栈满了

表示堆栈空的。
增加

tag等于1，是第一个堆栈，否则是第二个堆栈
ptrs是结构指针，里面有三个分量，一个top1,一个top2.一个数组。
第一个堆栈和第二个堆栈的操作是不一样的，一个是佳佳一个是渐渐
抛出操作

可以用数组实现一个堆栈，也可以用链表实现一个堆栈。

定义一个结构，里面有两个域，data next.在链表头。


生成堆栈的头结点。

插入操作，

删除操作

链表不需要是不是满的。
pop要判断空不空。