第1回

第1回---

注意,vector只能在数组末尾插入和删除数据,而deque在开头和末尾都能插入和删除数据

第2回

第1回---

链表就是:有很多个节点,节点与与节点之间通过指针连接,一个节点中含有一个指针并指向下一个节点,如果是双向的,那么下一个节点就也有一个指针指向前一个节点,

链表和数组的区别在于,链表在开头、中间、末尾插入都很快,而数组只有在末尾插入比较块,

这里的list就是一个双向链表

第3回

第1回---

第4回

第1回---

注意:queue可以用deque或list做,但不能用vector做,因为queue是先进先出的,所以对queue的两端都要进行操作

q.pop 是从队首删除数据

q.push是从队尾插入数据

队列都没有迭代器,所以不能在中间操作数据,只能在2端操作数据

堆栈也没有迭代器,而且只能在1端操作数据

第5回

第1回---

因为要对队列里的数据进行随机操作,所以不能使用list,默认使用vector,默认是最大值优先级队列(最大的放在队首)

第1回---

pop是删除 队首的数据

第6回

第1回---

用一种容器中的数据来初始化另一种容器,使用的方法是“迭代器”,如下图

第1回---

 指针就是迭代器,所以可以用指针也能实现对另一种类型的初始化,下图中,红框其实是一个指针数组,即,word[ ]是一个数组,里面的元素都是指针,这里,word数组中有4个元素,每个元素都是一个指针,分别指向4个字符串

第1回---

小结:

vector向量可以快速的进行随机访问

链表可以快速插入和删除

deque比vector更灵活,可以在2端同时进行操作

stack堆栈,先进后出

queue队列,先进先出

priority_queue优先级队列,有优先级管理机制

第7回

第1回---

 

 

 

 

相关文章:

  • 2021-11-23
  • 2022-02-09
  • 2021-08-02
  • 2022-12-23
  • 2021-04-22
  • 2021-08-14
  • 2021-06-12
猜你喜欢
  • 2022-01-07
  • 2022-02-17
  • 2021-09-17
  • 2022-12-23
  • 2021-12-13
  • 2022-12-23
  • 2021-06-21
相关资源
相似解决方案