摘要： 一.栈stack：先进后出 FILO 1.栈的主要功能是进行数据的存储和计算 栈是一种容器 是具有特殊限制的链表或数组 2.栈的存储方式： ①顺序存储：数组 空间固定 所以需要预先知道所需要开辟的空间有多大 数组难以进行扩容 所以导致可用空间是有限的 ②链式存储：链表 栈可以理解为链表的头插头删 这 阅读全文