【數據結構與算法】-- 偽代碼 Pseudocode

Pseudocode

參考鏈接

​ 偽代碼是一種算法描述語言，使用偽代碼的目的是為了是被描述的算法可以容易地以任何一種編程語言實現，因此，偽代碼必須結構清晰，代碼簡單，可讀性好，並且類似自然語言，介於自然語言與編程語言之間。

語法規則

算法名稱

類（Class）	 C
函數（Function） F

指令序列

Begin
	指令序列
End

{

	指令序列;
/}

輸入/輸出

輸入 Input
輸出 Output / Return

分支選擇

if<條件>then
	{
	指令1;
	}

if<條件>then
	{
	指令1;
	}
	else
	{
	指令序列2;
	}

賦值

用:= 或者 <— 作為賦值操作符，表示將賦值號右邊的值賦值給左邊的變量。

x := x+1;
y <- x*x;

循環

循環有兩種，一種計數循環for，一種條件循環while .. do ..

For()			//循環次數（終值-初值+1）
{
指令;
}

while(條件)do		//條件為真，則循環執行指令，直到條件為假。
{
指令;
}

算法結束

End

偽代碼例子

基本參考C語言的結構去寫，但是還有一些不一樣的地方。

if a
	then xxx
	xxx
	else 
	xxx
end
	

Class{       
    F(){          
        IF 九點以前 THEN 
            do 私人事務；　      　
        ELSE 9點到18點 THEN　　        
            工作；            
            OUT("工作")            
        return s　　      
        ELSE　　         
        	下班;
        }	
    }

編輯好看的偽代碼

• for ,then,do,while,end,if,else都用加粗
• 變量用花體
• 不用使用括號，而是使用縮進表示代碼塊。
• 需要有input，output
• 需要行標