数据结构------栈和队列

一、特殊线性表——栈 1.栈的逻辑结构 ①栈：限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶，另一端称为栈底。 栈的特殊操作：后进先出。 ②栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。 ③栈的抽象数据类型定义 ADT Stack Data 栈中元素具有相同类型及后进先出特性， 相邻元素具有前驱和后继关系 Operation InitStac

>>阅读原文<<