摘要：
链表的操作包括插入、删除、翻转、清空、判空、求链表长度等，下面分别找了链表的插入和删除操作的图，第一个是插入，第二个是删除。 在插入的时候，要先找到待插入的位置，一般是找到待插入位置的前一个位置，假如要在3号位置插入，那就找到2号位置，这样方便插入，下面 的代码中就提到了这一点，然后把新结点插入在3 阅读全文
摘要：
介绍过了头插法，再来介绍一下尾插法。假如我们现在要在链表中插入一些数据：1、2、3、4、5，并从键盘输入这些数据，最后插入到链表中的数据的顺序和输入数据的 顺序是一致的，即{1，2，3，4，5}，因为尾插法每次都是在末尾部插入数据的，先插入1，此时表中数据为{1}；接着在尾部插入2，此时表中数据数据 阅读全文
摘要：
要使用链表，就要先创建一个链表，这里只说单链表。先介绍一下头插法创建单链表链表。假如我们现在要在链表中插入一些数据：1、2、3、4、5，并从键盘输入这些数据， 最后数据存入到链表中是反过来的，即{5，4，3，2，1}，因为头插法每次都是在头部插入数据的，先插入1，此时表中数据为{1}；接着在头部插入 阅读全文
摘要：
链表和数组一样，都是一种线性表，只不过链表中逻辑上相邻的数据在物理地址上不一定相邻，因为链表占的内存并不一定是一块儿连续的内存空间， 内存单元也可能是分散的。而数组则是占一片连续的内存空间，所以逻辑上相邻的数据在物理地址上也是相邻的。链表的插入、删除效率很高，但是不支 持随机访问，要想访问某一数据， 阅读全文
摘要：
map的遍历可以通过迭代器实现，也可以用指针形式来实现，在前面已经说过了，不再重复。下面介绍一下map的常用操作 1. 判断map容器中是否存在某一关键字，用map自带的成员函数count()，参数为关键字，返回值为int型数据。 返回值为0或1，若存在返回1，不存在返回0。 2. 在map容器里面 阅读全文
摘要：
map是STL中常用的一个容器，下面介绍一下map。 (1) map是STL中的一个关联容器，它提供了一对一的数据处理能力，即一对一的映射，所以在实现一对一数据的时候，它提供了快速的通道。 (2) 一对一的映射中，第一个参数是关键字key，并且每个关键字在map中只能出现一次。第二个参数是关键字ke 阅读全文
摘要：
和数组一样，数组有二维的数组，vector也有二维的vector。下面就介绍一下二维vector的使用方法。 一般声明初始化二维vector有三种方法 (1) vector< vector<int> > v(n，vector<int>(m))； //在声明的时候就一次性指定vector内外层的大小； 阅读全文
摘要：
vector在做形参的时候传参的方式和普通的变量是一样的，要么传值、要么传引用、要么传指针。 现在分别定义三个以vector为形参的函数： (1) fun1(vector <int> v)；传值 (2) fun2(vector <int> &v)；传引用 (3) fun3(vector <int> 阅读全文
摘要：
对于之前没有接触过vector的初学者来说，经常会把vector和数组弄混，因为二者在用的时候比较像，下面就详细的来介绍一下vector和数组的区别。 (1) 首先，vector类似于数组，有一段连续的内存，有固定的起始地址，可进行随机存取操作，即可以像数组一样用[ ]操作符进行元素的随机访问 (2 阅读全文