大数据分析方法与实践——基于Python语言 课件 第3章栈和队列-3(小结).pptx

大数据分析方法与实践——基于Python语言 课件 第3章栈和队列-3(小结).pptx

第3章小结1栈?先进后出表。1,2,3,…,n通过一个栈的出栈序列个数?当n=3,结果为5。第n个Catalan数1/8

?一个大小为n的顺序栈,最多只能进行n次进栈操作吗?错误:可以进行任意多次进栈操作。但最多只能进行连续n次进栈操作。2/8

?顺序栈只能将栈底设置在data[0]端吗?01┆M-1data可以将栈底设置在任意一端,但不能设置在中间。将栈底设置在data[M-1]端的设计:初始化:top=M栈空:top==M栈满:top==0(最小下标)元素e进栈:top--;data[top]=e出栈:e=data[top]

文档评论(0)

1亿VIP精品文档

相关文档