1、栈是限定仅在表尾进行插入或删除操作的线性表。
2、表尾端有特殊的含义,我们把它称为栈顶。
3、表头端也有其特殊含义,称为栈底。
4、一个栈如果是不含元素的空表,则称为空栈。
5、假设栈中的元素为(a1,a2,……,an),那么a1称为栈底元素,an称为栈顶元素。
6、栈中元素按a1,a2,……,an的顺序进栈,退栈的第一个元素应为栈顶元素。
7、栈的修改是按先进后出的原则进行的,所以栈又称为先进后出(FILO)的线性表
时间:2024-10-16 07:04:30
1、栈是限定仅在表尾进行插入或删除操作的线性表。
2、表尾端有特殊的含义,我们把它称为栈顶。
3、表头端也有其特殊含义,称为栈底。
4、一个栈如果是不含元素的空表,则称为空栈。
5、假设栈中的元素为(a1,a2,……,an),那么a1称为栈底元素,an称为栈顶元素。
6、栈中元素按a1,a2,……,an的顺序进栈,退栈的第一个元素应为栈顶元素。
7、栈的修改是按先进后出的原则进行的,所以栈又称为先进后出(FILO)的线性表