卡西莫多

栈 （stack）又称堆栈，是一种受限制的线性表，其限制是只允许在表的一端进行插入和删除。 允许操作的一端称为栈顶（top），不允许 操作的称为栈底(bottom)，每每次删除的数据元素总是最后插入的数据元素，所以栈又称为“后入先出表”。 特点：后进先出，LIFO（比如推箱子） 栈的储存结构有2种：一种顺序储存结构（顺序栈），一种链式储存结构（链式栈）。头文件：#include <stack>

改了一小部分，原文转自介个博主也是转的 节选一： 较为表面的比较1.MAP的节点是一对数据. SET的节点是一个数据.2.都属于stl中的关联容器 3.map的形式 map<type1, type2> mymap; set的形式 set<type> myset; 4.set（集合）——包含了经过排序了的数据，这些数据的值(value)

特点：一对一数据，自动排序（由小到大） 头文件#include <map> STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模

特点：元素唯一，自动升序头文件#include <set> 命名：set<type>name 1.元素插入：insert() 举个栗子：set<int>eg1;//插入eg1.insert(1);eg1.insert(100);eg1.insert(5);eg1.insert(1);//元素1因为已经存在所以set中不会再次插入12.元素删除 元素删除：与插入一样，可以高效的删除，

紫书 优先队列 占坑+3

紫书 队列 占坑+2

强迫症表示一定要占个坑先 map

UVa 10815 安迪上天想要做字典 Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is,well, not quite enough. Instead of thi

转自能够理解嘻嘻 堆栈（stack）和队列（queue）是最基本的两个ADT（抽象数据类型），简单但是重要。堆栈1.用于符号匹配。 在编译器的语法检查中，一个过程就是检查各种括号是否匹配，比如 ([]) ，这就是匹配的，而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。 具体算法如下：建立一个空的堆栈。 while( 文件没有结束 ) { 读取一个字符。

链表，通过指针来实现。文字内容转自[很长但是很详细的链表所有操作](http://blog.csdn.net/hackbuteer1/article/details/6591486/)图片理解转自[这篇写的栈队列也很好理解](http://blog.csdn.net/amork/article/details/7258216)链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以

这个目前没怎么用过，转自这个人也是二转 特点：有优先输出，优先级大的先输出，数大的优先级大。 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的： 　　优先队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素

特点：先进先出，FIFO（排队） 头文件 #include <stack> 定义 queue<int> q; 入队，将x接到队尾的末端 q.push(x) 出队，弹出队首元素但不删除 q.pop() 访问队首元素，即最早被压入队列的元素 q.front() 访问队尾元素，即最后被压入队列的元素 q.back() 判断队列空，当队列空时为真 q.empty()

题目戳我呀Problem DescriptionFinally term begins. luras loves school so much as she could skip the class happily again.(wtf?)Luras will take n lessons in sequence(in another word, to have a chance ...