⑵汇编语言 汇编语言是计算机的第二代语言。 例如,把上述用机器语言书写的三条指令用汇编语言来表示,即成 为: LD B, 03 LD A, 04 ADD A, B 从英文字母的含义可知,第一条指令是把3送到寄存器B中(LD是 load的缩写)。同理,第二条是把4送到寄存器A中,第三条则是把B 中的数加到A中去。
算法+数据结构=程序
任务8 常见程序设计语言 [任务描述] 本任务了解一些常见的程序设计语言的特点。 [相关知识与技能] 1. 面向机器语言
⑴机器语言:机器语言是计算机的第一代语言。 例如,用机器语言写的某一段程序为: 0000 0110 0000 0011 0011 1110 0000 0100 0000 其中,每一条机器指令都是用二进制代码表示的。 以上由“0”、“1”组成的三条指令对Z80机器而言就是完成3加4的运算。
图8-8 队列的动态示意图
4. 树和二叉树 树(tree)是数据结构中的一种非线性结构。树在我们周围随 处可见。这里讨论的树结构形同大自然中的树,也有树根、树叶 和树枝。不同之处是:前者树根在上,后者树根在下。
图8-9 树结构示意图
如果树结构每个结点的孩子结点个数最多为2个,这种树就 是二叉树,如图8-10所示。
1. 顺序存储结构 在程序设计中,由若干个数据元素组成的线性结构称为线性 表。线性表是最简单和最常用的数据结构。 例如,考虑一副扑克牌中相同花色的13张红桃,为了要在程 序中引用每一张红桃,可以建立13个变量 Card1,Card2,…,Card13。每一张牌有确定的值,如“红 桃2”、“红桃9”等。
图8-10 二叉树 图8-11 图8-9树对应的二叉树
8.3 程序设计