程序的基本控制結(jié)構(gòu)有哪三種？

程序的基本控制結(jié)構(gòu)有哪三種？

結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)某個(gè)功能實(shí)現(xiàn)的算法，而算法的實(shí)現(xiàn)過程是由一系列操作組成的，這些操作之間的執(zhí)行次序就是程序的控制結(jié)構(gòu)。任何簡(jiǎn)單或復(fù)雜的算法都可以由順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)這三種基本結(jié)構(gòu)組合而成，所以這三種結(jié)構(gòu)就是程序設(shè)計(jì)的基本結(jié)構(gòu)，也是結(jié)構(gòu)化程序設(shè)計(jì)必須采用的結(jié)構(gòu)。

順序結(jié)構(gòu)：

順序結(jié)構(gòu)表示程序中的各操作是按照它們?cè)谠创a中的排列順序依次執(zhí)行的。

處理步驟可以是一個(gè)非轉(zhuǎn)移操作或者多個(gè)非轉(zhuǎn)移操作，甚至可以是空操作，也可以是三種基本結(jié)構(gòu)中的任一結(jié)構(gòu)。整個(gè)順序結(jié)構(gòu)只有一個(gè)入口點(diǎn)和一個(gè)出口點(diǎn)。這種結(jié)構(gòu)的特點(diǎn)是：程序從入口點(diǎn)開始執(zhí)行，按順序執(zhí)行所有操作，直到出口點(diǎn)，所以稱為順序結(jié)構(gòu)。

選擇結(jié)構(gòu)：

選擇結(jié)構(gòu)表示程序的處理需要根據(jù)某個(gè)特定的條件選擇其中的一個(gè)分支執(zhí)行。選擇結(jié)構(gòu)有單選擇、雙選擇和多選擇三種形式。

雙選擇是典型的選擇結(jié)構(gòu)。

在結(jié)構(gòu)入口的A處有一個(gè)判斷條件，表示程序的流程出現(xiàn)可供選擇的分支，如果判定條件為真則執(zhí)行處理步驟1，否則執(zhí)行處理步驟2.這倆個(gè)分支中只能選擇一個(gè)并且必須選擇一個(gè)執(zhí)行，但不論選擇哪個(gè)，最后流程都一定到達(dá)結(jié)構(gòu)的出口點(diǎn)B。

當(dāng)倆個(gè)處理步驟中的任意一個(gè)為空時(shí)，說明結(jié)構(gòu)中只有一個(gè)可供選擇的分支，如果選擇了沒有處理步驟的分支就什么都沒執(zhí)行，即稱為單選擇結(jié)構(gòu)。如圖所示：

多選擇結(jié)構(gòu)是指程序流程中遇到多個(gè)分支，程序執(zhí)行方向根據(jù)判斷條件來確定。如圖所示：

如果條件1為真，擇執(zhí)行處理步驟1；如果條件1為假，條件2為真，擇執(zhí)行處理步驟2；如果條件1為假，條件2為假，條件3為真，擇執(zhí)行處理步驟3…以此類推。從圖中可知，越往后，需要滿足的條件越苛刻。不論選擇哪一個(gè)分支，最后流程都要到達(dá)同一個(gè)出口點(diǎn)B，如果所有分支的條件都不滿足，則直接到達(dá)出口點(diǎn)B。

循環(huán)結(jié)構(gòu)：

循環(huán)結(jié)構(gòu)表示程序反復(fù)執(zhí)行某個(gè)或某些操作，直到某條件為假（或?yàn)檎妫r(shí)才停止循環(huán)。循環(huán)結(jié)構(gòu)的基本形式有倆種：當(dāng)型循環(huán)和直到型循環(huán)。

先判斷條件，當(dāng)條件為真時(shí)執(zhí)行循環(huán)體，并且在循環(huán)體結(jié)束時(shí)自動(dòng)返回到循環(huán)入口處，再次判斷循環(huán)條件；如果條件為假，則退出循環(huán)體到達(dá)流程出口處。因?yàn)槭?ldquo;當(dāng)條件為真時(shí)執(zhí)行循環(huán)”，即先判斷后執(zhí)行，所以被稱為當(dāng)型循環(huán)。

從入口處直接執(zhí)行循環(huán)體，循環(huán)體結(jié)束時(shí)判斷條件，如果條件為真，則返回入口處繼續(xù)執(zhí)行循環(huán)體，直到條件為假時(shí)結(jié)束循環(huán)到達(dá)流程出口處，是先執(zhí)行后判斷。因?yàn)槭?ldquo;直到條件為假時(shí)結(jié)束循環(huán)”，所以被稱為直到型循環(huán)。

同樣循環(huán)結(jié)構(gòu)也只有一個(gè)入口點(diǎn)A和一個(gè)出口點(diǎn)B，循環(huán)終止是指流程執(zhí)行到循環(huán)的出口點(diǎn)。圖中的處理步驟可以是一個(gè)或者多個(gè)操作，也可以是一個(gè)完整的結(jié)構(gòu)或過程。