第四周总结

C++

本周学习了STL，掌握了顺序容器、关联容器、容器适配器的基本用法。了解了动态数组vector,双向序列deque,双向链表list,set,multiset,map,multimap,stack,queue,priority_queue的使用方法以及库函数。STL中每个函数都有其独特的适用条件，也有不同的函数。

顺序容器非排序，适合随机存储元素（除list）。

关联容器的元素是排序的，查找时有很好的性能。map仅存放两个成员变量，first、second，first指关键字，second指值，multimap允许有相同的first值函数。

容器适配器的特点是对首部和尾部元素进行操作，stack只对top进行入栈出栈操作，后进先出。

queue只能在尾部插入，在头部可以删除、检索、修改，先进先出。

迭代器也是很好用的一种工具：指向顺序容器和关联容器中的元素，分为const和非const两种，和指针用法类似。

其他有意思的操作还有STL的大小判断，在类里我们可以通过重载运算符来改变">""<"符号的意义。STL中"相等"的概念是x>y不成立同时y>x不成立。

数据结构

本周的数据结构进度不大，学习了树的概念和二叉树，树经常和关联容器联合使用。

PTA

fn函数题不清楚插入类型，所以编译错误