2019年10月_编程鸟

原创 STL中的priority_queue

1、priority_queue概述（1）priority_queue是一个拥有权值观念的queue，它允许加入新元素、移除旧元素、审视元素值等功能。因为这是一个queue，所以只允许再底端加入元素，并从顶端取出元素。（2）priority_queue带有权值观念，其内的元素并非依照被推入的次序排列，而是自动依照元素的权值排列。权值最高者排在最前面。（3）缺省情况下priority_queu...

2019-10-24 15:45:23 387

原创 STL中的queue

1、queue概述queue是一种先进先出的数据结构。queue允许新增元素、移除元素、从最底端加入元素、取得最顶端元素，但是没有迭代器，不允许遍历。将元素推入queue得操作称为push，将元素推出queue得操作称为pop。如下图所示：2、queue的定义deque是双向开口的数据结构，以deque为底部结构并封闭其底部的出口和前端的入口，就能形成queue。以某种既有容器为底部结构，...

2019-10-23 22:38:59 307

原创 STL中的stack

1、stack概述stack是一种先进后出的数据结构。stack不允许有遍历行为，也不提供迭代器，只允许新增元素、移除元素、取得最顶端元素。将元素推入stack的操作称为push，将元素推出stack的操作称为pop，如下图所示。2、stack的定义deque是双向开口的数据结构，以deque为底部结构并封闭其头部端口，能形成一个stack。因此，deque是stack的默认的底部结构。以...

2019-10-23 22:33:19 1239

原创 STL中的heap

1、heap的概念heap（堆）就是用数组实现的二叉树，所以它没有使用父指针或者子指针。堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。堆的常用方法：构建优先队列、支持堆排序、快速找出一个集合中的最小值（或者最大值）。（1）heap属性1）堆属性分为两种：最大堆和最小堆。在最大堆中，父节点的值比每一个节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。2）heap没有迭...

2019-10-23 21:46:41 1360

原创 STL中的list

1、list概述list的优点是每次插入或删除一个元素，就配置或释放一个元素空间，对于任何位置的元素插入或元素移除，list永远是常数时间。list迭代器是提供使用者使用list的一种接口。2、list的底层结构list的底层是一个带头结点的双向环状链表，因此在其任意位置进行数据插入和删除操作都非常方便，时间复杂度均为O(1)。其底层结构如下所示：3、list的操作（1）list的迭代...

2019-10-19 20:49:33 580

原创 STL中的vector

1、vector概述vector的数据安排以及操作方式与array非常相似。两者的唯一差别在于空间运用的灵活性。array是静态空间，一旦配置了就不能改变。当要扩大空间时，首先要配置新空间，然后将数据转移，还要释放旧空间。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有很大的帮助。2、vector迭代器...

2019-10-16 23:14:39 605

编程鸟