在string中我们通常都是用下标进行访问的，但是在vector中我们大多数成员函数都是用迭代器进行访问的，所以我们就用迭代器实现一个vector，从string中我们就可以看出迭代器很方便，在后面的list中迭代器就更常见了，上面的_sta...

二分查找的必要条件并不是单调，而是当我给定一个边界条件，然后左边满足这个边界条件，右边不满足这个边界条件，然后可以查找这个临界点，这就是二分查找...

简单来说，插入排序就时将一个数插入一个数插入一个有序的数组使之仍然有序，我们可以用一张动图来展示其基本原理

堆的要求 堆必须满足完全二叉树 堆的分类 堆分为两种： 1.小堆：任何一个孩子大于父亲 2.大堆：任意一个孩子都小于父亲 堆的结构 堆的逻辑结构：二叉树 堆的物理结构：数组 堆的用处：堆排序、topk 堆的特点 大堆可以找到最大值，...

硬盘上的文件是文件。但是在程序设计中，我们一般谈的文件有两种：程序文件、数据文件（从文件功能角度来分类的）。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入...

缺陷： 1.空间不够了，增容。（增容会带来缺陷，增容会付出一定的性能消耗，其次可能存在一定的空间浪费） 例如：当我有一百个空间，满了之后，增容扩大两倍，但是我插入之后，只插入了10个数据，所以浪费了90个空间。 2.头部或者中部左右的...

本文章主要讨论的是什么是线性表，线性表的种类，以及动态线性表和静态线性表的区别，还有用线性表如何实现数据的增删查改

腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...

2.为什么要使用事务： 事务具备的ACID特性，是我们使用事务的原因，在我们日常的业务场景中有⼤量的需求要⽤事务来保证。支持事务的数据库能够简化我们的编程模型, 不需要我们去考虑各种各样的潜在错误和并发问题，在使⽤事...