摘要：
声明：图片及内容基于https://www.bilibili.com/video/av94576761 原理分析 数据结构 注意本文只考虑有头节点类型 基本数据类型 定义节点 template<class T> struct Node { T data; struct Node<T>* next; 阅读全文
摘要：
声明：图片及内容基于https://www.bilibili.com/video/av94331942 原理分析 数据结构 FIFO：先进先出 front指向头元素的前一个位置 rear指向最后一个元素 如果用rear=front来判断队列为空还是满，会出现歧义，其实无法判断 此时，若再插入一个元素 阅读全文
摘要：
类和对象 类和对象的关系 类的理解 类是对现实生活中一类具有共同属性和行为的事物的抽象 类是对象的数据类型，类是具有相同属性和行为的一组对象的集合 简单理解：类就是对现实事物的一种描述 类的组成 属性：指事物的特征，例如：手机事物（品牌，价格，尺寸） 行为：指事物能执行的操作，例如：手机事物（打电话 阅读全文
摘要：
vector容器基本概念 Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。 注意其扩容方式不是在原基础上增加空间，而是重新以一定倍数分配一块更大的新空间，具体倍数由不同编译器决定，大约1.5~2倍。 vector迭代器 vector<T>::iterator it v 阅读全文