数据结构学习——栈与队列

1.定义 栈是一种特殊的线性表。其特殊性在于限定只能在表尾进行插入和删除数据元素的操做。以下所示： （1）结论：后进先出（Last In First Out），简称为LIFO线性表。 （2）栈顶(top):容许删除和插入操做的一端，另外一端称为栈底（button）。web 2.抽象数据类型 （1）进栈： Push(S,x)、可形象地理解为压入，这时栈中会多一个元素。 （2）出栈： Pop(S) 、

>>阅读原文<<