早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一道关于栈的小题(数据结构)有n个元素依次进栈,则出栈序列有多少种?

题目详情
一道关于栈的小题(数据结构)
有n个元素依次进栈,则出栈序列有多少种?
▼优质解答
答案和解析
这是什么题,出栈序列应该有好几种,具体的你自己算一下,思路大概是这样的:
假如有a,b,c,d四个元素,a入栈,a出栈,a入栈,b入栈,b出栈,a分出栈和不出栈两种情况,接下来,c入栈,c出栈,a和b有出栈和不出栈集中情况,d入栈,d出栈,a,b,c,有出栈和不出栈集中情况。这种题一般是选择题,选择题的话,慢慢推下去吧
看了 一道关于栈的小题(数据结构)...的网友还看了以下: