1樓：匿名使用者
c 如果pi 的i為1 那麼要滿足條件當然只有 n-i+1
若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為(
2樓：假面
則pi為baic、n-i+1。
出棧du順序和zhi入棧順序是反的，所以出棧的第i個元素就dao是從n開始內
倒著數的第i個元。
有一個數列（容23，45，3，7，3，945）我們先對其進行進棧操作，則進棧順序為：23，45，3，7，3，945我們在對其進行出棧操作，則出棧順序為：945，3，7，3，45，23為了方便，我們通常做到：
出棧後不再進棧。
進棧出棧就像一個盒子，先一個個放入盒內，而拿出的時候只有先從上面拿，才能再拿下面。
3樓：匿名使用者
p_i=n-i+1.
出棧順序和入棧順序是反的，所以出棧的第i個元素就是從n開始倒著數的第i個元素。
已知棧的輸入序列為1，2，3…．，n，輸出序列為a1，a2，…，an，a2=n的輸出序列共有（
4樓：匿名使用者
1、如果是以1、2、3、4等順序依次壓棧再出棧，那麼答案是0，棧的操作順序是先進後出;
2、否則要實現a2=n，就一定要滿足n是第二個壓棧也是第二個出棧，其他數字全排列，答案是(n-1)!
若一個棧的輸入序列為1,2,3,…,n，輸出序列的第一個元素是i，則第j個輸出元素是_____。
5樓：匿名使用者
選項abcd均錯誤，bai第j個輸出元du素應為i-j+1。
棧是一zhi種先進後出dao的資料結構，也就專是說如果入棧順序為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。
擴充套件資料
棧是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則儲存資料，先儲存的資料在棧底，最後儲存的資料在棧頂，而當要讀取資料時，最先讀取的資料則是棧頂的資料，最後讀取棧底的資料，也就是所謂的先進後出原則。
相對的，佇列是一種先進先出的資料結構。它只允許在表的前端進行刪除操作，在表的後端進行插入操作。所以最先儲存在佇列中的資料也將最先被讀取，也就是所謂的先進先出原則。
6樓：匿名使用者
i沒有其bai他限制條件
du,即i之後的進棧出棧zhi
操作以及操作的順dao序雖然符合"後進先出版"規則,但仍權是無法判斷的
舉個例子
i=3,j=2即"出棧第一個元素是3,則求第2個出棧元素是"
push(1) push(2) push(3) pop()之後開始不同
1.我可以一直push直到任意的數,然後再出棧,比如:push(4)...push(666) pop()
這個時候就是666
2.我也可以直接pop() ,這個時候就是2了我是這麼理解的,如有錯誤,歡迎指正
7樓：小獅尊
選d不確定，
bai比如i是1，j是2那麼第j個也du就是第二個輸出的可zhi能是2,3...n中的任dao
何一個數，專以100為例，1出來之屬後，往棧裡放入2,3...100，然後讓100出棧，那麼100就成了第2個出棧的元素。
8樓：匿名使用者
應該是不確定的；
因為他沒說要小次性全進完，也沒說要一次性全出完，回只要進入的序列答不變就行了。所以不確定的
設 i=2，j=3；
進入怕方法有好多種，出來的方法也有好多種的，1進，1出，2進，2出，3進，4 進，4出，3 出；
。。。。。。。。。。。
1 設有空棧，現在有輸入序列5，經過push,push,pop,push,p
b a a.這樣也忒沒有意思 從蹩腳的題看到了蹩腳的老師 蹩腳的老師帶出學生怕要跑偏。設有一個順序為空棧,現有輸入序列為1.2.3.4.經過push.push輸出序列是？求各位大大幫忙 棧11 2 pop 2 1 op 3 1 4所以最後是 2 3 問題2 n 1 2 設有一個空棧，棧頂指標為100...
若一序列進棧順序為a1，a2，a3，a4，問存在多少種可能的出棧序列佔
14種，運用卡特蘭公式，c 2n,n n 1 n 4 帶入c 8,4 4 1 14 出棧指一種計算機術語，與其相對應的是進棧 進棧 出棧多是按照一定順序的。棧 stack 又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一...
已知一棵二叉樹的先序遍歷序列為 A B C D E F G H I,中序遍歷序列為 B C A E D G H F I,畫出這棵二叉樹
a b d c e f g i h 樹如下 a b h c i g e f d 後序 e d f c b i g h a 將先序序列和各個中序序列結合起來，聯合起來還原二叉樹內，如果可以還原，容就是正確的。將先序序列看成是一個進棧序列，如果通過棧後能夠得到的就是合法的中序序列，否則就不是，因此用第二...