大学数据结构有关栈的问题最近刚接触数据结构栈的知识,教材上有这样一道题:若按从左到右的顺序依次读入已知序列(a,b,c,
大学数据结构有关栈的问题
最近刚接触数据结构栈的知识,教材上有这样一道题:若按从左到右的顺序依次读入已知序列(a,b,c,d,e,f,g)中的元素,然后结合堆栈操作,能得到下列序列中的哪些序列(每个元素进栈一次,下列序列表示出栈次序)1.(d,e,c,f,b,g,a) 2.(f,e,g,d,a,c,b) 3.(e,f,d,g,b,c,a) 4(c,d,b,e,f,a,g)
如果下次题目给出N个元素呢,难道也一个答案一个答案去测试吗?那不是很浪费时间也增大计算量!有没有什么规律的,能通过规律排查答案.如果有高手知道请指教!