《大话数据结构》读书笔记(四)

4.1 栈的定义 4.1.1 栈的概念 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 我们允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为 空栈。栈又称为后进先出的线性表，简称LIFO结构。 理解栈的定义需要注意： 1.他是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系。是一种特殊的线性表，他的特殊之处就在于限制了这个线性表的

>>阅读原文<<