数据结构-栈与队列

栈(stack)

栈的定义

限定仅在表尾进行插入和删除的线性表。

栈顶

允许插入和删除的一端

栈底

栈的特性

不包含任何数据元素的栈称为空栈

后进先出(LIFO-Last In First Out)

抽象数据类型类似线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。

栈的操作

插入操作

进栈(压栈、入栈)

删除操作

出栈(弹栈)

栈的顺序存储结构