首先,
栈是一种限定性线性表,即他首先是一种线性表,一种特殊的线性表
特殊:将线性表的插入和删除操作限制为仅在表的一端进行
栈顶:将表中允许进行插入和删除操作的一端称为栈顶,(一般动态变化)
栈底:表的另一端称为栈底
空栈:表中没有元素
入栈:栈的插入操作(进栈)
出栈:栈的删除操作(退栈)
关键原则:先进后出,后进先出
首先,
栈是一种限定性线性表,即他首先是一种线性表,一种特殊的线性表
特殊:将线性表的插入和删除操作限制为仅在表的一端进行
栈顶:将表中允许进行插入和删除操作的一端称为栈顶,(一般动态变化)
栈底:表的另一端称为栈底
空栈:表中没有元素
入栈:栈的插入操作(进栈)
出栈:栈的删除操作(退栈)
关键原则:先进后出,后进先出