杠上数据结构 - 栈

介绍 **栈 ： **是 一种只允许在一端进行插入，删除的线性表，具有先进后出的特性。 通常，栈的操作端称为 栈顶，另一端称为 栈底。栈的插入称为 进栈(push), 栈的删除操作称为 出栈(pop)。 栈的存储结构 既然栈的本质是一种线性表，那么栈的存储结构也有两种： 顺序存储结构(顺序栈) 链式存储结构(链式栈) 栈顺序存储结构 栈的顺序存储结构一般使用 数组 实现。数组中的第一个元素作为栈底

>>阅读原文<<