软件技日术基础课件08.pptVIP

栈结构 用数组实现栈 用数组实现栈 用数组实现栈 用数组实现栈 用数组实现栈 （6）栈的应用 用链表实现栈 2.2用链表实现栈 用链表实现栈 用链表实现栈 队列 3、队列 类似于排队机制的结构 队列是特殊的线性表， 节点的插入仅限于在表尾进行， 节点的删除仅限于在表头进行 队列 特点： （1）对队列的操作在表的两端进行 （2）仅在队尾加入节点——入队enqueue （3）仅在队首移出节点——出队dequeue （4）遵循“先进先出”的原则——FIFO 用数组实现队列 3.1用数组实现队列 （1）定义 用数组实现队列 （2）入队与出队 用循环数组实现队列 3.2用循环数组实现队列 用循环数组实现队列 用循环数组实现队列 队空条件 队满条件 用循环数组实现队列 队空条件 队满条件 用循环数组实现队列 入队算法 用循环数组实现队列 出队算法－－课堂练习 用循环数组实现队列 思考：在循环队列的第K个元素后插入一个新元素－－插队 如何确定aK的位置？ 如何搬移节点，以腾出空位放入新元素？ 用链表实现队列 3.3用链表实现队列 用链表实现队列 （二） 入队 新链点插入到队尾 注意：队列为空时，rear和front都要指向新元素 （三） 出队 删除队首链点 注意：当队列被删空时，rear指针要置空 串结构 4、串 串即字符串： 由零到多个字符组成的连续有