试题详情

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。

对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）