图解 C语言实现数据结构 栈

栈是仅在表尾进行插入、删除操作的线性表。即栈 S= (a1, a2, a3, ………,an-1, an)，其中表尾(即 an 端)称为栈顶 /top，表头(即 a1 端)称为栈底/base。 由于只能在表尾进行操作，因此栈的运算规则就是“后进先出”(LIFO) 提起栈，最常见的用途就是调用函数了，例如JS里面的执行栈，但是栈可以用于递归运算、简化程序等等。 和线性表类似，栈也有两种存储结构——顺序

>>阅读原文<<