1.1.2线性结构 。线性表的定义： 线性表是n个元素的有限序列； a1,a2,.,an 其中n是表的长度，当n=0时，称作空表。 11
1.1.2 线性结构 线性表的定义： 线性表是n个元素的有限序列； a1，a2，. ，an 其中n是表的长度，当n=0时，称作空表。 11
1.1.2线性结构 ·栈和队列 栈和队列是两种特殊的线性表，它们 是运算时要受到某些限制的线性表。 12
1.1.2 线性结构 栈和队列 栈和队列是两种特殊的线性表，它们 是运算时要受到某些限制的线性表。 12
1.1.2线性结构 。栈的定义：限定只能在表的一端进行插 入和删除的特殊的线性表，后进先出表。 ·设栈s=(a1,a2,···an) 进栈 出栈 栈顶 n 1a■ a2 栈底 a1 13
1.1.2 线性结构 栈的定义：限定只能在表的一端进行插 入和删除的特殊的线性表, 后进先出表。 设栈s=（a1，a2，. . . an） 13 a1 a2 . an 进栈 出栈 栈顶 栈底
1.1.2线性结构 。队列的定义：限定只能在表的一端进行 插入，在表的另一端进行删除的线性表， 先进先出(FIFO)表。 a1,a2, a3, a4 an-1,an 头 队列示意图 尾
1.1.2 线性结构 队列的定义：限定只能在表的一端进行 插入，在表的另一端进行删除的线性表， 先进先出（FIFO）表。 a1 , a2 , a3 , a4 , . an-1 , an 队 队列示意图 头 队 尾
1.1.3树形结构 学校 A 系别 计算机系 数学系.物理系 B 专业 计算机应用计算机款件 数学 理论物理 应用物理 G 班级91.9辆91.%91.95 991.995991+95 学生动.扬 赵壮.王芳
1.1.3 树形结构 H B C D E F G A