a1 , a2
,
a3
, a4
, …………
an-1 , an
队 头
队 尾
队列的主要运算
设臵一个空队列; 插入一个新的队尾(rear)元素,称为进队; 删除队头(front)元素,称为出队; 读取队头元素;
栈和队列
队列的主要运算 队空时,令rear=front=0; 元素个数=rear-front 当有新元素入队时,尾指针加1,当有元素出队时,头 指针加1。故在非空队列中,头指针始终指向队头元素 前一个位臵,而尾指针始终指向队尾元素的位臵 3 2 rear e3 e2 front e1 (b) (b)e1,e2,e3入队 rear =4 e4 e3
队 尾
树与二叉树
树的定义:由一个或多个结点组成的有限集合。仅有一个根 结点,结点间有明显的层次结构关系。
A
T1 E
B
C
D I J
F
G
H
T3 L K 现实世界中,能用树的结构表示:学校的行政 关系、书的层次结构、人类的家族血缘关系等。
T2
M
树与二叉树
树的基本概念:
结点(Node):树中的元素 A 结点的度(Degree):结点拥有的子树数。
1
计算机软件基础知识
软件基础
算法
算法的基本概念
٭算法:是一组有穷指令集,是解题方案的准确而完 整的描述。通俗地说,算法就是计算机解题的过程。 算法不等于程序,也不等于计算方法,程序的编制 不可能优于算法的设计。 ٭算法的基本特征:是一组严谨地定义运算顺序的规则,每
一个规则都是有效的,是明确的,此顺序将在有限的次数下终 止。算法不等于程序,程序不可能优于算法。