数据结构之栈和队列

一、栈 1、栈以及栈的基本操作 （1）栈：只允许在一端进行插入或删除操作的线性表。特点：先进后出。 栈顶：允许进行插入删除。 栈底：不允许进行插入和删除，固定的。 （2）栈的基本操作 2、栈的顺序存储结构 （1）顺序栈的实现 （2）顺序栈的基本操作 顺序栈的基本运算： （3）共享栈：栈底位置相对不变，两个顺序栈共享一个一维数组空间，将两个栈底分布设置在两端，两个栈顶向共享空间的中间延伸。 栈空：t

>>阅读原文<<