【数据结构与算法】-- 伪代码 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
• 需要行标