4.1数据结构 栈和队列.txt

1.数据结构复习,栈和队列相关习题若一个栈的输入序列为1,2,3,...,n,输出序列的第一个元素是i,则第j个输出元素是_____。 选项ABCD均错误,第j个输出元素应为i-j+1。 栈是一种先进后出的数据结构,也就是说如果入栈顺序为123,那么出栈顺序则为321。 题目中栈的输入序列为1,2,3,...,n,该序列是等差为1的递增序列,那么出栈顺序应该为n,n-1...,3,2,1,也就是等差为1的递减序列。那么当输出序列的第一个元素为i时,利用等差数列公式an=a1+(n-1)*d可知,第j个元素应为aj=i+(j-1)*(-1)=i-j+1。 2.一个栈的输入序列为1,2