栈·队列·链表答题.pptVIP

03 队列结构 Part Three * * 栈·队列·链表 关于队列结构，大家普及组初赛就掌握了，这里不再赘述。 队列结构有什么基础的应用呢？ 在我看来，队列和宽度优先搜索有一点点点的相似之处。 队列也可以做一些模拟题，这里不再介绍。 队列可以用STL的，也可以自己打。 如果自己打的话，可以直接开很大的数组，也可以用循环队列。 * * 栈·队列·链表 队列还有双端队列、单调队列。 关于队列结构大家在日常的编程（如广搜）中经常用到，就不放例题了。 * * 栈·队列·链表 04 链表结构 Part Four * * 栈·队列·链表 链表可以分为单向链表、双向链表，甚至多向链表，可以做到O（1）插入，O（n）查询。 一般最常用的是链表记边 以下是核心代码 链表还有其他的应用。 下面我来讲一下链表的启发式合并。 * * 栈·队列·链表 例3：梦幻布丁（HNOI2009） 【问题描述】 N个布丁摆成一行，进行M次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。例如颜色分别为1,2,2,1的四个布丁一共有3段颜色。 【数据范围】 N,M ≤ 100000 * * 栈·队列·链表 例3：梦幻布丁（HNOI2009） 【样例输入】 4 3 1 2 2 1 2 1 2 1 2 【样例输出】 3 1 * * 栈·队列·链表 题解：--hzwer 1：将两个