第03基本数据结构和运算-2 堆栈 队列.pptVIP

3.3 栈 3.3 栈 栈的顺序存储结构及运算 栈的顺序存储结构及运算 栈的顺序存储结构及运算 用数组实现栈 用数组实现栈 （6）栈的应用 栈的链式存储结构及运算 用链表实现栈 栈的链式存储结构及运算 栈的链式存储结构及运算 3.4 队列 1.队列定义 类似于排队机制的结构 队列是特殊的线性表， 节点的插入仅限于在表尾进行， 节点的删除仅限于在表头进行 队列特点 特点： （1）对队列的操作在表的两端进行 （2）仅在队尾加入节点——入队enqueue （3）仅在队首移出节点——出队dequeue （4）遵循“先进先出”的原则——FIFO 队列的顺序存储结构及运算 2. 用数组实现队列 （1）定义 队列的顺序存储结构及运算 （2）入队与出队 循环队列的顺序存储结构及运算 3. 用循环数组实现队列 用循环数组实现队列 用循环数组实现队列 队空条件 队满条件 用循环数组实现队列 队空条件 队满条件 用循环数组实现队列 入队算法 用循环数组实现队列 出队算法 用循环数组实现队列 用链表实现队列 4. 用链表实现队列 用链表实现队列 （二） 入队 新链点插入到队尾 注意：队列为空时，rear和front都要指向新元素 用链表实现队列 （三） 出队 删除队首链点 注意：当队列被删空时，rear指针要置空 3.5 二维数组（矩阵） 1.二维数组定义 行关系，列