试题详情
- 简答题试述栈的基本性质?
- 由栈的定义可知,这种结构的基本性质综述如下:
(1)集合性。栈是由若干个元素集合而成,当没有元素的空集合称为空栈;
(2)线性结构。除栈底元素和栈顶元素外,栈中任一元素均有唯一的前驱元素和后继元素;
(3)受限制的运算。只允许在栈顶实施压入或弹出操作,且栈顶位置由栈指针所指示;
(4)数学性质。当多个编号元素依某种顺序压入,且可任意时刻弹出时,所获得的编号元素排列的数目,恰好满足卡塔南数列的计算,即:
Cn=Cn2n/(n+1)
其中,n为编号元素的个数,Cn是可能的排列数目。 关注下方微信公众号,在线模考后查看
热门试题
- 一个栈的入栈序列为a,b,c,则出栈序列
- 有n个数顺序(依次)进栈,出栈序列有Cn
- 写出模式串P=“abaabcac”的ne
- 数组的长度是()。
- 设单链表的结点结构为(data,next
- 数据结构里,下列选项中是定义结构体类型的
- 顺序表的存储结构属于()。
- 通常称正读和反读都相同的字符序列为“回文
- 下面关于哈希查找的说法,正确的是()。
- 广义表A=(a,b,(c,d),(e,(
- 数据项是数据的基本*单位。
- 从未排序序列中挑选元素,并将其依次放入已
- 下列存储形式中,()不是树的存储形式。
- 数据结构里,抽象数据类型是由()组成的。
- 超队列是一种输出受限的双端队列,即插入限
- 有12个结点的平衡二叉树的最大深度是()
- 设计在顺序有序表中实现二分查找的算法。
- 已知一个稀疏矩阵如下图所示: 写
- 双向链表的结点中有()个指针域,其一指向
- 广义表的元素可以是子表,也可以是单元素。