数据结构与算法（三）栈与队列

一、栈 　　栈（stack）是限定仅在表尾进行插入和删除操作的线性表，我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈；栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。 　　理解栈的定义时我们需要注意：首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系，只不过它是一种特殊的线性表而已，定义中说

>>阅读原文<<