数据结构-栈
一.栈的概念
栈：栈是一种特殊的线性表，它只允许在固定的一端进行元素的插入和删除操作。
进行数据操作的一端我们称之为栈顶，那另一端被称为栈底。
栈的元素都遵循后进先出LIFO (Last In First Out)的原则。
压栈：是指栈的插入数据的操作，也叫进栈和入栈。
出栈：是指栈的删除数据的操作。
压栈和出栈的数据操作都是在栈顶完成的。
二.栈的结构
三.栈的实现
栈的实现我们一般可以使用数组或者链表进行实现，相对于链表，数组的结构实现更优一些，数组的尾插和尾删数据的代价较小。
原文地址：https://blog.csdn.net/2401_83575662/article/details/142667655
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！