c++中collection（1）

输出问题
ostringstream
创建一个缓冲区，把输出内容暂时放在缓冲区内

collection（容器）里面有很多的数据结构
grid
二维数组，但如果越界了，二维数组不能报错，grid能
grid不能自动扩容



把grid交给其他函数，值不修改，const
const与&’做的是独立且不相关的事情：&*代表着你不希望在调用函数时对参数值进行复制，而const则代表你不允许让调用的函数修改参数对象的值
如果你在一些方法中加入const修饰词可能会导致程序无法被编译，如果你类似于a.clear（），a.fill（），a.set（）的方法中加上const，会导致程序无法被正常编译

2 vector（向量）

普通的array与vector相比之下也少了很多方法，你不能在array对象中搜寻某个元素，也不能很方便地对array对象内部元素进行排序







linkedlist 链表

链表的方法基本和向量一样，为啥还要有这个容器？
vector对象的内部是由array构建的，该array就是用来存储元素的一大块内存。
linkedlist则由一系列被称为node（节点）的box组成，每个box都负责存储linkedlist对象中其中一个元素的值，然后，这些node会使用pointer（指针）来将相邻node连接成为一个linkedlist.

stack 和 queues（堆和队列）

关于它们的每项操作都可以通过vector来做到，而且vector可以做的远比它们更多，在操作的多样性上，queue与stack的确逊于vector。
关于stack，我们只能在top顶部进行插入和删除，即push和pop
stack

stack中没有index的概念，只能从top中操作

如果你想判断一个string对象是否是“回文的"（比如“aba"），你可以将其中的字符逐一push到一个stack上，然后将其逐一pop，检查pop后的string对象是否与原来保持一致