close
4132

資料結構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

arrow
arrow
    文章標籤
    資料結構書 資料結構作業 資料結構題目 資料結構教學 資料結構時間複雜度 資料結構串列 資料結構陣列 何謂資料結構 資料結構 聖經 資料結構與演算法資料結構 佇列 運算子 表示式 後序 排列 運算 車廂 結合性 演算法
    全站熱搜

    Pelikan 4001 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄