close
4213
資料結構C .堆疊與佇列
1. 有一鐵路交換網路 (switching network) 火車廂置於右邊
各節皆有編號如1
2
3
‧‧‧
n
每節車廂可以從右邊開進堆疊
然後再開到左邊
如n = 3
若將1
2
3按順序開入堆疊
在駛到左邊
此時可得到3
2
1的順序
請問:( 1 ) 當 n = 3 及 n = 4時
分別有哪幾種排列的方式？ 那幾種排列的方式不可發生？( 2 ) 當 n = 6時
325641這樣的排列是否可能發生？ 那 154623 的排列又是如何？2. 將下列中序運算式轉換為前序與後序運算式 ( 以下的運算式所用的運算子皆為 C 語言所提供的
因此請利用其運算子的運算優先順序和結合性處理之 )。
( 1 ) A * B % C( 2 ) A / -B C( 3 ) A / ( B * C ) D * E
文章標籤
全站熱搜
留言列表