四川大学计算机科学技术基础课件第3章 计算机系统的软件.pptVIP

线性表（Linear List）是 n 个数据元素的有限序列（a1，a2，…，ai，…，an）。其中元素ai可以是一个数、或是一个符号、也可以是更复杂的信息。 2. 线性表 P123 上一页 返 回 下一页 栈结构 定义：一种插入和删除操作都只能在尾端进行的线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 特点：是一种后进先出(LIFO)的线性表,也就是说，栈的操作是按后进先出(LIFO：Last In First Out) 的原则进行的。 2.栈 重点 上一页 返 回 下一页 a1 a2 an-1 an … 栈底 栈顶 入栈 出栈 入栈和出栈的动画演示 上一页 返 回 下一页 队列定义：仅允许在一端进行插入，另一端进行删除的线性表，称为队列(queue)。允许插入的一端称为队尾(rear)，允许删除的一端称为队头 队列的特点：先进先出(FIFO)。 2. 队列 上一页 返 回 下一页 出队列 a1 a2 … an 入队列 队头 队尾 入队列和出队列的动画演示 上一页 返 回 下一页 教学小结 数据结构的基本概念 线性表 栈 队列 课后思考 P195 7、9、10、13、15。