伪代码基本知识

思维导图：

(1) 缩进形式表示块结构。例如，BUBBLESORT算法第1行开始的for循环体包括第2~4行。这种缩进风格也适用于if-then-else语句。 用缩进形式代替传统块结构， 如begin和end的表示形式，可大大减少代码的混乱，提高代码的清晰度。

(2) while，do-while，for循环结构，以及if-then-else条件结构采用类似于高级语言中的相应表示。

(3) 符号“∥”后面是注释部分。

(4) 多重赋值i←j←e是将表达式e的值赋给变量i和变量j， 这种赋值与i←e和j←e等价。

(5) 变量如i，j和key是给定过程的局部变量。不经显式说明，不使用全局变量。

(6) 通过数组名后跟下标访问数组元素。例如，A［i］表示数组的第i个元素， 符号“…”表示数组中元素值的范围。因此， A［1…j］表示j个元素A［1］， A［2］， …，A［j］组成的子数组。

(7) 复合数据可以组织成由属性或域组成的对象。通过域名后跟方括号括住的对象名访问某个特定域。例如，可把数组看作属性为length的对象，其中length表示数组中包含的元素个数， 记为length［A］。尽管方括号既用作数组下标，又用作对象属性， 但从上下文中就可了解其含义.

(8) 通过传值将参数传给一个过程。被调用的过程接收参数的一个复制，如果它对某个参数赋值，则调用过程是看不到这种变化的。当传递一个对象时，只是拷贝指向表示对象的数据的指针，不拷贝它的各个域。例如，x是一个被调用过程的参数，在被调用过程内的赋值x←y对于调用过程而言是不可见的。赋值f［x］←3是可见的。

(9) “and”和“or”是布尔运算符。当对表达式“x and y”求值时，首先计算x的值，如果值为FALSE，则整个表达式的值为FALSE，我们也无需计算y的值；如果x的值为TRUE，则必须计算y的值，这样才能决定整个表达式的值。类似地，当对表达式“x or y”求值时，仅当x的值为FALSE时，才需计算表达式y的值。

(10)break语句表示将控制转移到含有break的最内层循环语句后面的第一条语句。循环语句可以是约定(2)中所列的那些循环语句。