若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为(
发布网友
共2个回答
热心网友
则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
为了方便，我们通常做到：出栈后不再进栈。
进栈出栈就像一个盒子，先一个个放入盒内，而拿出的时候只有先从上面拿，才能再拿下面。
扩展资料：
栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。
需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
热心网友
p_i=n-i+1.
出栈顺序和入栈顺序是反的，所以出栈的第i个元素就是从n开始倒着数的第i个元素。
