4和2相乘
当碰到运算数的时候先记住,当碰到运算符号的时候,找就近的两个运算数进行扫描
需要有一种数据结构记住这种数,先拿进去的后取出来进行运算
足够往里面放,然后再把上面的拿出来
不可能的
第一个是变量,第二个是top指示位置,栈顶位置的数组下标。括号里面的。
top0 表示只有一个元素,top -1等于堆栈空
入栈的操作首先要看看堆栈满不满。
出栈1.return 下表为top的值 2.把top值减1
用数组表示堆栈
大家都往当中放。
如何判断堆栈满了?top1+top2=n是不对的,
两个top挨在一起了就表示堆栈满了
表示堆栈空的。
增加
tag等于1,是第一个堆栈,否则是第二个堆栈
ptrs是结构指针,里面有三个分量,一个top1,一个top2.一个数组。
第一个堆栈和第二个堆栈的操作是不一样的,一个是佳佳一个是渐渐
抛出操作
可以用数组实现一个堆栈,也可以用链表实现一个堆栈。
定义一个结构,里面有两个域,data next.在链表头。
生成堆栈的头结点。
插入操作,
删除操作
链表不需要是不是满的。
pop要判断空不空。
数据结构4
最新推荐文章于 2021-11-07 15:08:43 发布