数据结构-3、栈、队列和数组
# 3.1、栈
# 3.1.1、栈的基本概念:
# 1、栈的定义:
栈是只允许在一端进行插入或删除操作的线性表。首先,栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作,如下图:
栈顶(Top)。线性表允许进行插入删除的那一端。
栈底(Bottom)。固定的,不允许进行插入和删除的另一端。
空栈。不包含任何元素的空表。
假设某个栈 S=(a1,a2,a3,a4,a5)S=(a_1,a_2,a_3,a_4,a_5)S=(a1,a2,a3,a4,a5),如上图所示,则 a1a_1a1 为栈底元素,a5a_5a5...
more...