qq_33070397 2016-03-17 04:05 采纳率: 62.5%
浏览 2955
已采纳

数据结构 栈的定义 栈的定义

定义:栈是限定仅在表头进行插入和删除操作的线性表。
栈定义用的是数组 那为什么只能在头插入和删除
实际上到底什么啊

  • 写回答

3条回答 默认 最新

  • 小灸舞 2016-03-17 04:40
    关注

    只能在栈顶操作只是栈的定义要求是这样的,这样就实现了“先进后出”的效果。你应该发现普通链表、栈、队列这三种结构本质是相同的,只是人为规定只能在一端或者两端操作。
    你如果直接对栈底进行操作,当然是可以的,只是这种数据结构已经不能称之为“栈”了。
    如果从编程角度来说的话,假设栈是一个类,那么这个类只提供了push和pop对栈顶操作的方法。并不是不能对栈底操作,而是没有必要。你完全可以在自己写的栈类中提供对栈底的操作方法。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题