m0_65215277 2022-10-21 11:52 采纳率: 57.1%
浏览 199
已结题

顺序栈出栈如何删除栈顶元素?

书上的代码:


int Pop(SqStack &S,SElemType&e)
{
    if(S.top==S.base)  return 0;
    e=*--S.top;    //--S.top之后不是只把指针移动了吗?原栈顶的元素应该还在内存中吧,为什么不进行删除操作呢?
    return 1;
}
  • 写回答

1条回答 默认 最新

  • zlebhs 2022-10-21 13:27
    关注

    指针移动了,不就是相当于删除了吗?栈无非就是使用数组或者链表来实现,从数组来看,只要你定义了数组长度,就必定会占用内存,跟你里面有没有值,值是多少没关系,因此只需要移动指针,就可以很简单的做到删除,不需要多次一举的去“删除其中的元素”。如果是链表实现的,那么就需要真正的删除。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月25日
  • 已采纳回答 11月17日
  • 创建了问题 10月21日

悬赏问题

  • ¥15 miniconda安装不了
  • ¥20 python代码编写
  • ¥20 使用MPI广播数据遇到阻塞
  • ¥15 TinyMCE如何去掉自动弹出的“链接…”工具?
  • ¥15 微信支付转账凭证,如何解决
  • ¥15 在win10下使用指纹登录时,界面上的文字最后一个字产生换行现象
  • ¥20 使用AT89C51微控制器和MAX7219驱动器来实现0到99秒的秒表计数,有开始和暂停以及复位功能,下面有仿真图,请根据仿真图来设计c语言程序
  • ¥15 51单片机 双路ad同步采样
  • ¥15 使用xdocreport 生成word
  • ¥15 请教怎么用MATLAB求坐标