棧的輸入序列為123n,若輸出序列的元素是n,輸

2021-03-04 02:09:10 字數 1743 閱讀 9580

1樓:風羽夜

b,棧是後進先出的線性表,先輸出第一個元素n,n=n-1+1,、、、依次遞推。輸出第i個元素a,即為a=n-i+1。

2樓:小飛是我老婆

選b,棧是一個罐子一樣的,東西先裝進去的只能後拿出來,n是最先拿出來了,也是說是全部裝進去了再拿出來,所以b

3樓:匿名使用者

正確答案是:a不確定。樓上的別誤人子弟啊!!!!

若一個棧的輸入序列為1,2,3,…,n,輸出序列的第一個元素是i,則第j個輸出元素是_____。

4樓:匿名使用者

選項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。

擴充套件資料

棧是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則儲存資料,先儲存的資料在棧底,最後儲存的資料在棧頂,而當要讀取資料時,最先讀取的資料則是棧頂的資料,最後讀取棧底的資料,也就是所謂的先進後出原則。

相對的,佇列是一種先進先出的資料結構。它只允許在表的前端進行刪除操作,在表的後端進行插入操作。所以最先儲存在佇列中的資料也將最先被讀取,也就是所謂的先進先出原則。

5樓:匿名使用者

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了我是這麼理解的,如有錯誤,歡迎指正

6樓:小獅尊

選d不確定,

bai比如i是1,j是2那麼第j個也du就是第二個輸出的可zhi能是2,3...n中的任dao

何一個數,專以100為例,1出來之屬後,往棧裡放入2,3...100,然後讓100出棧,那麼100就成了第2個出棧的元素。

7樓:匿名使用者

應該是不確定的;

因為他沒說要小次性全進完,也沒說要一次性全出完,回只要進入的序列答不變就行了。所以不確定的

設 i=2,j=3;

進入怕方法有好多種,出來的方法也有好多種的,1進,1出,2進,2出,3進,4 進,4出,3 出;

。。。。。。。。。。。

已知棧的輸入序列為1,2,3….,n,輸出序列為a1,a2,…,an,a2=n的輸出序列共有(

8樓:匿名使用者

1、如果是以1、2、3、4等順序依次壓棧再出棧,那麼答案是0,棧的操作順序是先進後出;

2、否則要實現a2=n,就一定要滿足n是第二個壓棧也是第二個出棧,其他數字全排列,答案是(n-1)!

若一序列進棧順序為a1,a2,a3,a4,問存在多少種可能的出棧序列佔

14種,運用卡特蘭公式,c 2n,n n 1 n 4 帶入c 8,4 4 1 14 出棧指一種計算機術語,與其相對應的是進棧 進棧 出棧多是按照一定順序的。棧 stack 又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。向一...

棧的鏈式儲存結構,鏈棧和順序棧兩種儲存結構有什麼不同?

一錯到底,無藥可救。簡述棧和佇列的順序儲存結構和鏈式儲存結構的優缺點 順序棧 入棧操作受陣列上界的約束有可能發生棧上溢,且需要地址連續的儲存單元。鏈棧 無須地址連續,便於多個棧共享儲存單元,且不存在棧滿上溢情況。順序佇列 需地址連續且有假上溢現象 需改為迴圈佇列才可解決假上溢 鏈式佇列 特別適合於數...

為什麼我新買的蘋果手機在官網輸入序列號和IMEI號查詢不到任何資訊呢

你的手機如果查不到就是假的。蘋果手機的序列號和mei號在官網都查的到,如果查不到就是假的,二手跟翻新機都能查的到,只有假的查不到。編號 67108 azxa4s 生產年份 2011 生產周 08年 2月 名稱 iphone 4 gsm umts cpu速度 1.0 ghz 螢幕大小 3.5英寸 螢幕...