直到型結(jié)構(gòu)結(jié)構(gòu)

直到型結(jié)構(gòu)三要素

直到型結(jié)構(gòu)的三要素為循環(huán)體、循環(huán)變量、循環(huán)終止條件。一個完整的直到型循環(huán)結(jié)構(gòu)這三要素缺一不可，并且

直到型結(jié)構(gòu)格式

直到型結(jié)構(gòu)（UNTIL）格式如下 ：

Do

<循環(huán)體語句組>

Loop until <循環(huán)終止條件>

先執(zhí)行循環(huán)體語句組，執(zhí)行到Loop語句時測試循環(huán)終止條件，當(dāng)循環(huán)條件為False 時繼續(xù)執(zhí)行循環(huán)體語句組，直至循環(huán)終止條件改變?yōu)門rue時終止循環(huán)。

直到型結(jié)構(gòu)流程圖

流程圖如下：

UNTIL循環(huán)是先執(zhí)行循環(huán)體，然后判斷條件是否成立，如果條件不成立，返回DO語句處重新執(zhí)行循環(huán)體，若條件成立，則退出循環(huán)。直到型循環(huán)結(jié)構(gòu)的程序運行時，循環(huán)體至少被執(zhí)行一次。

循環(huán)結(jié)構(gòu)有兩種，循環(huán)結(jié)構(gòu)分當(dāng)型循環(huán)和直到型循環(huán)。當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前先對控制條件進行判斷，當(dāng)條件滿足時，再執(zhí)行循環(huán)體，不滿足時則停止；直到型循環(huán)則先在執(zhí)行了一次循環(huán)體之后，再對控制條件進行判斷，當(dāng)條件不滿足時執(zhí)行循環(huán)體，滿足時則停止。而兩種循環(huán)的區(qū)別就在于當(dāng)型循環(huán)是先判斷后循環(huán)；直到型循環(huán)是先執(zhí)行一次循環(huán)體，然后再判斷是否繼續(xù)循環(huán)；當(dāng)型循環(huán)是在條件滿足時才執(zhí)行循環(huán)體，而直到型循環(huán)是在條件不滿足時才執(zhí)行循環(huán)體。

循環(huán)結(jié)構(gòu)多應(yīng)用于程序設(shè)計中循環(huán)語句的設(shè)計，下面給出一個直到型循環(huán)語句的實例。

例：編寫s=1 2 ? 100的算法程序。

如例所示，先給出s，i的初值，循環(huán)體為DO和LOOP之間的語句，循環(huán)終止條件為i>100，然后輸出s值，循環(huán)結(jié)束。

do-while 語句是直到型結(jié)構(gòu)的變形，利用do-while語句核心程序如下：

int i;

int s;

i=1;

do

{

s =i;

i ;

}while(i<=100);

printf("s=%d",s);2100433B

環(huán)型結(jié)構(gòu)環(huán)型結(jié)構(gòu)的主要優(yōu)點

（1）網(wǎng)絡(luò)路徑選擇和網(wǎng)絡(luò)組建簡單

在環(huán)型結(jié)構(gòu)網(wǎng)絡(luò)中，信息在環(huán)型網(wǎng)絡(luò)中流動是一個特定的方向，每兩個計算機之間只有一個通路，簡化了路徑的選擇，路徑選擇效率非常高。

因此初始安裝比較容易，由于按環(huán)型連接，所以傳輸線路較短。

（2）投資成本低

這主要體現(xiàn)在兩個方面：一方面是線材的成本非常低。在環(huán)型網(wǎng)絡(luò)中各計算機連接在同一條傳輸電纜上，所以它的傳輸電纜成本就非常低，電纜利用率相當(dāng)高，節(jié)省了投資成本；另一方面，由于這種網(wǎng)絡(luò)中沒有任何其他專用網(wǎng)絡(luò)設(shè)備，所以無須花費任何投資購買網(wǎng)絡(luò)設(shè)備。

由于環(huán)網(wǎng)是單向連接和點到點連接，也非常適合于在光線傳輸介質(zhì)。

環(huán)型結(jié)構(gòu)環(huán)型結(jié)構(gòu)的主要缺點

(1)傳輸速度慢

這是它最終不能得到發(fā)展和用戶認可的最根本原因。出現(xiàn)時較當(dāng)時的10Mbps以太網(wǎng)在速度上有一定優(yōu)勢(因為它可以實現(xiàn)16Mbps的接入速率)，但由于這種網(wǎng)絡(luò)技術(shù)后來一直沒有任何發(fā)展，速度仍在原來水平，相對現(xiàn)在最高可達到10Gbps的以太網(wǎng)來說，實在是太落后了，連無線局域網(wǎng)的傳輸速度都遠遠超過了它。這么低的連接性能決定了它只能承受被淘汰的局面，所以目前這種網(wǎng)絡(luò)結(jié)構(gòu)技術(shù)可能只在實驗室中見到。

(2)連接用戶數(shù)非常少

在這種環(huán)型結(jié)構(gòu)中，各用戶是相互串聯(lián)在一條傳輸電纜上的，本來傳輸速率就非常低，再加上共享傳輸介質(zhì)，各用戶實際可能分配到的帶寬就非常低了，而且還沒有任何中繼設(shè)備，所以這種網(wǎng)絡(luò)結(jié)構(gòu)可連接的用戶數(shù)就非常少，通常只是幾個用戶，最多不超過20個。

（3）傳輸效率低

因為這種環(huán)型網(wǎng)絡(luò)共享一條傳輸介質(zhì)，每發(fā)送一個令牌數(shù)據(jù)都要在整個環(huán)狀網(wǎng)絡(luò)中從頭走到尾，哪怕是已有節(jié)點接收了數(shù)據(jù)。在有節(jié)點接收數(shù)據(jù)后，也只是復(fù)制了令牌數(shù)據(jù)，令牌還將繼續(xù)傳遞，看是否還有其他節(jié)點需要同樣一份數(shù)據(jù)，直到回到發(fā)送數(shù)據(jù)的節(jié)點。這樣一來，傳輸速率本來就非常低的網(wǎng)絡(luò)傳輸效率就更加低了。

（4）擴展性能差

因為是環(huán)型結(jié)構(gòu)，且沒有任何可用來擴展連接的設(shè)備，決定了它的擴展性能遠不如星型結(jié)構(gòu)的好。如果要新添加或移動節(jié)點，就必須中斷整個網(wǎng)絡(luò)，在適當(dāng)位置切斷網(wǎng)線，并在兩端做好環(huán)中繼器轉(zhuǎn)發(fā)器才能連接。并且受網(wǎng)絡(luò)傳輸性能的限制，這種網(wǎng)絡(luò)連接的用戶數(shù)非常有限，也不能隨意擴展。

（5）維護困難

雖然在這種網(wǎng)絡(luò)中只有一條傳輸電纜，看似結(jié)構(gòu)也非常簡單，但它仍是一個閉環(huán)，設(shè)備都連接在同一條串行連接的環(huán)路上，所以一旦某個節(jié)點出現(xiàn)了故障，整個網(wǎng)絡(luò)將出現(xiàn)癱瘓。并且在這樣一個串行結(jié)構(gòu)中，要找到具體的故障點還是非常困難的，必須一個個節(jié)點排除，非常不便。另一方面因為同軸電纜所采用的是插針接觸方式，也非常容易出現(xiàn)接觸不良，造成網(wǎng)絡(luò)中斷，網(wǎng)絡(luò)故障率非常高。

環(huán)型結(jié)構(gòu)網(wǎng)絡(luò)中的每一節(jié)點是通過環(huán)中繼轉(zhuǎn)發(fā)器(RPU)與它左右相鄰的節(jié)點串行連接，在傳輸介質(zhì)環(huán)的兩端各加上一個阻抗匹配器就形成了一個封閉的環(huán)路，這樣在邏輯上就相當(dāng)于形成了一個封閉的環(huán)路，“環(huán)型”結(jié)構(gòu)的命名起因就在于此。

環(huán)型結(jié)構(gòu)的網(wǎng)絡(luò)形式主要應(yīng)用于令牌網(wǎng)中，在這種網(wǎng)絡(luò)結(jié)構(gòu)中各設(shè)備是直接通過電纜來串接的，最后形成一個閉環(huán)，整個網(wǎng)絡(luò)發(fā)送的信息就是在這個環(huán)中傳遞，通常把這類網(wǎng)絡(luò)稱之為"令牌環(huán)網(wǎng)"。

實際上在多數(shù)應(yīng)用場景這種拓撲結(jié)構(gòu)的網(wǎng)絡(luò)不會是所有計算機真的要連接成物理上的環(huán)型。一般情況下，環(huán)的兩端是通過一個阻抗匹配器來實現(xiàn)環(huán)的封閉，因為在實際組網(wǎng)過程中因地理位置的限制不方便真的做到環(huán)的兩端物理連接。

環(huán)型拓撲結(jié)構(gòu)的網(wǎng)絡(luò)主要有如下幾個特點：

（1）環(huán)型網(wǎng)絡(luò)結(jié)構(gòu)一般僅適用于IEEE 802.5的令牌網(wǎng)（Token ring network），在這種網(wǎng)絡(luò)中，"令牌"是在環(huán)型連接中依次傳遞。所用的傳輸介質(zhì)一般是同軸電纜。

（2）環(huán)型網(wǎng)絡(luò)結(jié)構(gòu)實現(xiàn)也非常簡單，投資最小?？梢詮木W(wǎng)絡(luò)結(jié)構(gòu)示意圖中看出，組成環(huán)型網(wǎng)絡(luò)除了各工作站就是傳輸介質(zhì)--同軸電纜，以及一些連接器材，沒有價格昂貴的節(jié)點集中設(shè)備，如集線器和交換機。但也正因為這樣，所以這種網(wǎng)絡(luò)所能實現(xiàn)的功能最為簡單，僅用于一般的文件服務(wù)模式。

（3）傳輸速度較快。在令牌網(wǎng)中允許有16Mbps的傳輸速度，它比普通的10Mbps以太網(wǎng)要快許多。隨著以太網(wǎng)的廣泛應(yīng)用和以太網(wǎng)技術(shù)的發(fā)展，以太網(wǎng)的速度也得到了極大提高，目前普遍都能提供100Mbps的網(wǎng)速，遠比16Mbps要高。

（4）維護困難。從網(wǎng)絡(luò)結(jié)構(gòu)可以看到，整個網(wǎng)絡(luò)各節(jié)點間是直接串聯(lián)，這樣任何一個節(jié)點出了故障都會造成整個網(wǎng)絡(luò)的中斷、癱瘓，維護起來非常不便。另一方面因為同軸電纜所采用的是插針式的接觸方式，所以非常容易造成接觸不良，網(wǎng)絡(luò)中斷，而且這樣查找起來非常困難。

（5）擴展性能差。因為它的環(huán)型結(jié)構(gòu)，決定了它的擴展性能遠不如星型結(jié)構(gòu)的好，如果要新添加或移動節(jié)點，就必須中斷整個網(wǎng)絡(luò)，在環(huán)的兩端作好連接器才能連接。