地图四染色问题 RI7[71 2 3 4 5 6 7 1 0 0 0 0 0 0 0 0 0 0 1# 紫色 232491 2# 黄色 3# 红色 4# 绿色
(2) (1) (4) (5) (6) (7) (3) ❖地图四染色问题 R [ 7][ 7 ] 1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 0 0 0 0 1 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 1 2 32 342 43 3 1 1# 紫色 2# 黄色 3# 红色 4# 绿色
§3.2队列 ★队列的定义及特点 ?定义：队列是限定只能在表的一端进行插入， 在表的 另一端进行删除的线性表 ●队尾(rear)一允许插入的一端 ●队头(front)一 允许删除的一端 必队列特点： 先进先出(FIFO) 出队←—al a2 a3. .an 一入队 front rear 队列Q=(al,a2,.,an) 必双端队列 出队 →出队 入队一 al a2 a3 an 一入队 端1 端2
§3.2 队列 队列的定义及特点 ❖定义：队列是限定只能在表的一端进行插入，在表的 另一端进行删除的线性表 ⚫队尾(rear)——允许插入的一端 ⚫队头(front)——允许删除的一端 ❖队列特点：先进先出(FIFO) 出队 a1 a2 a3.an 入队 front rear 队列Q=(a1,a2,.,an) ❖双端队列 a1 a2 a3.an 端1 端2 入队 出队 入队 出队