ly1716的博客

数据结构就是为了解决数据的复杂性而创造出来的，有了数据结构，我们会更容易的利用数据实现我们操控代码，进而实现我们写代码的目的。简单来说，数据结构就是让我可以更加简单的使用C语言，及降低了指针的复杂性。今天是自己写博客的第一次，没太多的经验，反正我认为我们都是学互联网的，那么肯定会遇到很多的技术等各方面问题，所以告诉你一个最好的解决方式：靠自己的双手去百度，然后百度到csdn社区，基本很...

树的简介：（对理论有了一定了解，敲代码才知道自己应该敲什么。）节点：包含一个数据元素及若干指向子树的分支孩子节点和双亲节点：节点的子树的根称为该节点的孩子。B节点是A节点的孩子，则A节点是B节点的双亲兄弟节点和堂兄节点同以双亲的孩子节点称为兄弟节点，同一层上结点称为堂兄节点祖先节点从根到该节点的所有分支上的所有节点。子孙节点以某节点为根的子树中任一节点都称为该节点的子...

做任何事情，第一步，我觉的最重要的就是知道自己的学习计划，并把它一一罗列出来，这样有方向的去学习，我觉得会更有目标性些。下面是数据结构学习的路线图。然后大家可以不停地百度，然后对每一部分进行学习。基本上把每一部分的概念百度学习一下，然后自己敲击相关代码进行多次练习，即可基本掌握数据结构。今天母亲节，还是要打电话给小妲己，主人··········...

容器是用来存放数据的。那么被存放的数据就涉及有序还是无序，因此存放不同序的数据就产生了不同的容器：序列容器：vector(向量) list(链表) deque(双队列)关联容器：set(集合) multiset(多集合) map(映射) multimap(多重映射)记住，数据结构是为了让代码书写更简单而设计的，它的底层代码相对来说有点小困难，所以你会调用这些容器的相关函数...

迭代器（iterator），就是遍历容器中数据的指针，相当于管理数据的管理员。没有迭代器，操作数据会变的很麻烦，因此要不要使用迭代器，你自己看着办吧！--------你不需要注意迭代器的底层实现代码，只要学会如何使用它就可以了··································学习这么点儿，小妲己不跟你玩了··················...

Vector容器：可变大小数组的序列式容器。就如数组一样，vector也采用连续的存储空间来存储元素。也就是说可以采用数组下标对vector的元素进行访问，和数组一样的高效并方便。但是它又不完全像数组，数组的大小是固定的，而vector的大小是可以动态改变的，而且大小会被容器自动处理。 vector使用动态分配数组来存储它的元素，其做法是，分配一个新的数组，然后将全部元素移到这个新的数组。内...

对Vector进行了认识，那么就要好好来学习它的代码，然后读懂后就要自己在代码编译环境中进行敲击：#include<iostream>using namespace std;#include<vector>#include <algorithm>#if 1 void VectorTest() { vector<int> v...

List容器：特点：数据双向循环列表 数据元素通过链表指针串联成逻辑上的线性表 每个节点都包含信息块，一个前驱指针，一个后驱指针。 优点：随机插入和删除方便（O(1)）-----------缺点：随机访问效率低（O（n）)使用：#include<iostream>#include<list>using namespace std;List与V...

树的简介：树是一种数据结构，它是n(n>=0)个节点的有限集。n=0时，称为空树。n>0时，有限集的元素构成一个具有层次感的数据结构。根：有且仅有一个节点的非空树，那个节点就是根。----------------------------------------------A就是上面树的根节点。子树：在一颗非空树中，除根外，其余所有节点可以分为m(m>=0...

容器总结：熟悉不同容器的基本特点以及它们的原理 了解每个容器的基本调用函数 操作并调用每个容器的相关函数 大量的练习主人，目前容器就学这一点吧·························...

multimap 多重映射：multimap 允许键的值相同，因此在插入操作的时候用到insert_equak(),除此之外，基本上与map相同。multimap使用：1.multimap<int, string> mu_test;2.mu_test.insert({ 1, "aaa" });3.mu_test.insert({ 1, "bbb" });multis...

Deque容器：双端队列，是一种双向开口的连续线性空间，允许头尾两端对数据进行操作 优点：随机访问方便 支持[ ]和at()---------即定位，随机插入删除方便，两端都可以push,pop数据 缺点：占用内存多Vector vs List vs Deque 各容器增删查改的比较需要高效的随机存取数据，不在乎数据的插入删除效率-----vector 需要大量数据的插...

不提供代码了-------------------------------------------------------------------------------------------------------------自己网上找来自己撸---------------------------------------我才不和你一起撸-------------------------...

认识：map是STL的一种有序无重复的关联型容器。关联容器与序列容器不同，他们的元素是按照关键字来保存和访问的。(而数组是通过下标来访问，简单说，map自己为自己创造了下标。然后你可以通过搜索这个唯一下标来寻找你所要寻找的数据value)map提供一对一的数据处理能力（即保存的是一种key-value的pair对象，key是关键字且唯一，value是关键字对应的值），由于这个特性，我们可以...

什么是STL？STL简称标准模板库。简单说就是可以简化数据存储及管理的模板。可以高效并方便的进行数据算法的建立与开发。STL学习的关键是？容器，算法，迭代器。为什么要用容器？针对不同开发效率的数据使用不同的容器，因此容器有分类。容器就是用来存储数据并管理数据的一个集合。（试想一下，把数据放在一个房间里统一进行管理，是不是很方便，同时管理起来很高效。）为什么要用迭代器？迭...

直接撸代码-------------------不可以吗？#include <string>#include <iostream>#if 1#include <map>using std::map;using std::multimap;using std::string;using std::pair;using std::cout;...

Set集合：set是一种关联容器，基本功能和数组相似，其特性如下：set以RBTree作为底层容器 所得元素只有key没有value,value就是key 不允许出现重复值 所有元素都会自动排序 不能通过迭代器改变set的值，因为set的值就是键Set使用：头文件：#include <set>名字空间：using namespace std;主人，快去...

代码少，就少撸点············#if 1#include <set>using namespace std;int main(){ set<int> set_test; set_test.insert(5); set_test.insert(1); set_test.insert(3); set_test.insert(2); set_...

直接撸代码：#if 1#include<iostream>using namespace std;#include<list>int main(){ //区分和vector用法 list<int> list_test1; //空链表 list<int> list_test2(5);//含5个元素默认值是0的链表 lis...