今地图四染色问题 R[T71 234567 710 (7) (3) 3 0 6) 5 00 (5) 6 1#紫色 1232431 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——允许插入的一端 ●队头ront——允许删除的一端 ☆队列特点:先进先出(FFO 出队 al a2 a3 an 入队 front rear 队列Q=al,a2 an 双端队列 出队→ 入队← al a2 a3 出队 an 入队 2
§3.2 队列 队列的定义及特点 ❖定义：队列是限定只能在表的一端进行插入，在表的 另一端进行删除的线性表 ⚫队尾(rear)——允许插入的一端 ⚫队头(front)——允许删除的一端 ❖队列特点：先进先出(FIFO) 出队 a1 a2 a3…………………….an 入队 front rear 队列Q=(a1,a2,……,an) ❖双端队列 a1 a2 a3…………………….an 端1 端2 入队 出队 入队 出队