编程语言中栈的概念解析

时间:2024-10-16 07:04:30

1、栈是限定仅在表尾进行插入或删除操作的线性表。

编程语言中栈的概念解析

2、表尾端有特殊的含义,我们把它称为栈顶。

编程语言中栈的概念解析

3、表头端也有其特殊含义,称为栈底。

编程语言中栈的概念解析

4、一个栈如果是不含元素的空表,则称为空栈。

编程语言中栈的概念解析

5、假设栈中的元素为(a1,a2,……,an),那么a1称为栈底元素,an称为栈顶元素。

编程语言中栈的概念解析

6、栈中元素按a1,a2,……,an的顺序进栈,退栈的第一个元素应为栈顶元素。

编程语言中栈的概念解析

7、栈的修改是按先进后出的原则进行的,所以栈又称为先进后出(FILO)的线性表

编程语言中栈的概念解析
© 手抄报圈