qq_33286911
sherrylima
采纳率71.4%
2016-01-30 08:13 阅读 2.6k
已采纳

数据结构栈的出栈入栈的指针问题

入栈时,top指针是 s.top++=e 还是s.++top=e?

出栈时,top指针是 s.top--=e 还是s.--top=e?

还有就是 top指针是指向栈顶元素or栈顶元素下一位置?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

3条回答 默认 最新

  • 已采纳
    wojiushiwo945you 毕小宝 2016-01-30 08:28

    入栈操作需要先将top指针自增,然后新的top位置的值为入栈的值,先加后用,应该是s.++top=e;
    出栈时先获取栈顶元素,然后将栈顶指针减一,所以是先用后减,即s.top--=e;
    主要是++的位置,++top,在前先加后用;top++在后先用后加;根据自增符号的位置的先后来决定操作的先后。

    点赞 2 评论 复制链接分享
  • qq_46008620 乘三十 2020-10-16 08:42

    上面的回答是不是讲反了?

    点赞 2 评论 复制链接分享
  • weixin_46234321 穿粉红色衣服的猪 2021-03-09 10:13

    严奶奶书里是先用再加,也有别的地方说先加再用。求大神解惑

    点赞 评论 复制链接分享

相关推荐