當資料結構1234進入和退出堆疊時會發生什麼

1.共14個序列。

2.公式為 c（2n，n） （n+1），即要在 n 堆疊上操作的元素數。

c（2n，n） 是乙個“組合”字元，它表示從 2n 個元素中按順序選擇的 n 個元素的組合數，不重複。 在此示例中，n=4，則序列數為：（2*4）！

3.順序為：

1進>2進-->3進>4進>4出-->3出-->2出-->1出。

1進-->2進-->3進->3出-->4進-->4出-->2出-->1出。

1進>2進-->3進>3出-->2出-->4進-->4出-->1出。

1進>2進-->3進>3出-->2出-->1出-->4進-->4出。

1進>2進>2出-->3進-->4進>4出-->3出-->1出。

1進-->2進-->2出-->3進-->3出-->4進-->4出-->1出。

1進>2-->2出>3進>3出-->1出-->4進>4出。

1進>2進-->2出-->1出-->3進>4進>4出-->3出。

1進>2進-->2出-->1出-->3進>3出-->4進-->4出。

1進-->1出-->2進>3進-->4進>4出-->3出-->2出。

1 進> 1 出-->2 進 >3 進 >3 出-->4 進 >4 出-->2 出。

1進>1出-->2進>3-->3出-->2出-->4進-->4出。

1進>1出-->2進>2出-->3進-->4進>4出-->3出。

1進>1出-->2進>2出-->3進-->3出-->4進-->4出。

首先，堆疊是先進後出的，就像放盤子和拿盤子一樣。

其次，選項a，a進入堆疊，b進入堆疊，c進入堆疊，d進入堆疊; 之後，D 從堆疊中出來，C 從堆疊中出來，從堆疊 B 中出來，從堆疊 A 中出來。 這是可以實現的。 選項 b，A 進入堆疊，A 退出堆疊; B進堆疊，B出堆疊; C進堆，C出堆; d 進入堆疊，d 出堆疊; 這是可以實現的。

選項D，A進堆，B進堆，C進堆，C出堆;b 堆疊外; a 從堆疊中; d 進入堆疊，d 出堆疊; 這是可以實現的。 僅對於選項 C，堆疊退出的順序只能是 DCBA，A 是最後乙個堆疊。