Question

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为(

ai
bn-i
cn-i+1
d不确定

Answer 1

则pi为c、n-i+1。

出栈顺序和入栈顺序是反的，所以出栈的第i个元素就是从n开始倒着数的第i个元。

有一个数列（23，45，3，7，3，945）

我们先对其进行进栈操作，则进栈顺序为：23，45，3，7，3，945

我们在对其进行出栈操作，则出栈顺序为：945，3，7，3，45，23

为了方便，我们通常做到：出栈后不再进栈。

进栈出栈就像一个盒子，先一个个放入盒内，而拿出的时候只有先从上面拿，才能再拿下面。

扩展资料：

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。

需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

Answer 2

p_i=n-i+1.
出栈顺序和入栈顺序是反的，所以出栈的第i个元素就是从n开始倒着数的第i个元素。