中科新闻网楼宇对讲室内分机接线:关于数据结构进栈和出栈的问题 望赐教
来源：百度文库 编辑：中科新闻网 时间：2024/05/01 21:06:00
栈——数据结构的一种，本质是一种链表。
只是在其上添加了一些限制：
1.只能在链表的一端存取；
2.这样一来就会造成：先进的后出，后进的先出；
简单点说就是，你不能随意操作的一个链表，必须按照规定的要求
去操作这个链表的数据，这样的一个链表就叫“栈”！
说了一通，都是一些自己的理解，也不知道说清楚没有：）
栈——数据结构的一种
但本质是内存里的一块空间 （有可能连续 也有可能不连续）
只是在其上添加了一些限制：
1.只能在链表的一端存取；
2.这样一来就会造成：先进的后出，后进的先出；
但是：栈分为 满递增 满递减 空递增 空递减 4种 区别就在于 栈顶指针指向最后一个元素还是 最后一个元素的后一个地址空间 还有移动的方向
大概就这些 呵呵！！！！！！！！！！！！！！