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

Question

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

Answer 1

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