数据结构-栈

阅读 93

2022-04-14

1.栈的定义

        栈:只允许一端进行插入或删除操作的线性表。

        栈顶:线性表允许进行插入删除的那一段。

        栈底:固定的,不允许进行插入和删除的另一端。

        空栈:不含任何元素的空表。

栈的操作特性可以明显地概括为后进先出(Last In First Out,LIFO)

注意:我们每接触到一种新的数据结构类型,都应该分别从其逻辑结构,存储结构和对数据的运算三个方面着手,以加深对定义的理解。

栈的数学性质:n个不同元素进栈,出栈元素不同排列的个数为 \frac{1}{n+1}C

精彩评论(0)

0 0 举报