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

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

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

  • 写回答

3条回答

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

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

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

报告相同问题?

悬赏问题

  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形