空栈和非空栈的栈顶指针分别位于什么位置
答案:1 悬赏:10 手机版
解决时间 2021-01-14 17:12
- 提问者网友：温旧梦泪无声
- 2021-01-14 11:19
空栈和非空栈的栈顶指针分别位于什么位置
最佳答案
- 五星知识达人网友：山河有幸埋战骨
- 2021-01-14 12:08
这个跟你的栈的实现有关，
1。线性的栈，数组形式
动态申请的数组，栈顶指针可以是一个整数（下标），空栈时为－1，非空栈时为数组对应的下标
2。链表式
空栈时栈顶指针可以是NULL
非空栈时可以是最后一个节点的位置指针
以上只是一个思路，具体还要看你具体的实现
1。线性的栈，数组形式
动态申请的数组，栈顶指针可以是一个整数（下标），空栈时为－1，非空栈时为数组对应的下标
2。链表式
空栈时栈顶指针可以是NULL
非空栈时可以是最后一个节点的位置指针
以上只是一个思路，具体还要看你具体的实现
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯