第三章 迴圈佇列及線性結構綜合

1-1

所謂「迴圈佇列」是指用單向迴圈鍊錶或者迴圈陣列表示的佇列。 (1分)

f

f：將向量空間想象為乙個首尾相接的圓環，並稱這種向量為迴圈向量。儲存在其中的佇列稱為迴圈佇列（circular queue）。這種迴圈佇列可以以單鏈表的方式來在實際程式設計應用中來實現。因此，迴圈佇列是乙個抽象的資料結構，而單向迴圈鍊錶或迴圈陣列是具體的實現方式，不是資料結構本身。

在用陣列表示的迴圈佇列中，front值一定小於等於rear值。 (1分)f

1-3不論是入佇列操作還是入棧操作,在順序儲存結構上都需要考慮"溢位"情況。 (2分)

t

鏈式儲存反之

若用大小為6的陣列來實現迴圈佇列，且當前front和rear的值分別為0和4。當從佇列中刪除兩個元素，再加入兩個元素後，front和rear的值分別為多少？ (2分)

2和02和2

2和42和6

2-2如果迴圈佇列用大小為m的陣列表示，且用隊頭指標front和佇列元素個數size代替一般迴圈佇列中的front和rear指標來表示佇列的範圍，那麼這樣的迴圈佇列可以容納的元素個數最多為： (2分)

m-1m

m+1不能確定

有了size後就不必留乙個空間表示佇列滿了，所以答案為m。

正常來講，front == rear 既可以表示只有乙個元素，或者滿元素。所以如果沒有size的話，答案應該是m-1。有了size，只需根據陣列大小來判斷元素個數。

如果迴圈佇列用大小為m的陣列表示，隊頭位置為front、佇列元素個數為size，那麼隊尾元素位置rear為： (2分)

front+sizefront+size-1(front+size)%m(front+size-1)%m

第三章作業4 迴圈佇列及線性結構綜合 列車排程

火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...

第三章 佇列 資料結構 鏈佇列 迴圈佇列

最近越來越感覺到c語言指標的強大 include include define qelemtype int define ok 1 define error 0 define overflow 0 typedef int status 單鏈表 佇列的鏈式儲存結構 typedef struct qno...

第三章 線性模型

線性模型 linear mode 試圖學得乙個通過屬性的線性組合來進行 的函式 f x 1x1 2x 2 d xd b 向量形式 f x t x b 其中 1 2 d x x1 x2 x d 為由d個屬性描述的示例，x i 是 x 在第 i 個屬性上的取值。線性模型形式簡單，有豐富的變化，易於建模，...