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

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

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

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

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

Do

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

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

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

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

流程圖如下：

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

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

例：編寫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)分當(dāng)型循環(huán)和直到型循環(huán)。當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前先對(duì)控制條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，再執(zhí)行循環(huán)體，不滿足時(shí)則停止；直到型循環(huán)則先在執(zhí)行了一次循環(huán)體之后，再對(duì)控制條件進(jìn)行判斷，當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體，滿足時(shí)則停止。而兩種循環(huán)的區(qū)別就在于當(dāng)型循環(huán)是先判斷后循環(huán)；直到型循環(huán)是先執(zhí)行一次循環(huán)體，然后再判斷是否繼續(xù)循環(huán)；當(dāng)型循環(huán)是在條件滿足時(shí)才執(zhí)行循環(huán)體，而直到型循環(huán)是在條件不滿足時(shí)才執(zhí)行循環(huán)體。

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

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

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

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

（2）投資成本低

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

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

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

(1)傳輸速度慢

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

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

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

（3）傳輸效率低

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

（4）擴(kuò)展性能差

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

（5）維護(hù)困難

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

環(huán)型結(jié)構(gòu)網(wǎng)絡(luò)中的每一節(jié)點(diǎn)是通過環(huán)中繼轉(zhuǎn)發(fā)器(RPU)與它左右相鄰的節(jié)點(diǎn)串行連接，在傳輸介質(zhì)環(huán)的兩端各加上一個(gè)阻抗匹配器就形成了一個(gè)封閉的環(huán)路，這樣在邏輯上就相當(dāng)于形成了一個(gè)封閉的環(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è)備是直接通過電纜來串接的，最后形成一個(gè)閉環(huán)，整個(gè)網(wǎng)絡(luò)發(fā)送的信息就是在這個(gè)環(huán)中傳遞，通常把這類網(wǎng)絡(luò)稱之為"令牌環(huán)網(wǎng)"。

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

環(huán)型拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)主要有如下幾個(gè)特點(diǎn)：

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

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

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

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