想上岸的小菜鸡💛

分类

c++(5) Linux服务配置(1) 数据结构(7) 未归档(21)

/ 注册

全部文章（共34篇）

快慢指针

快慢指针定义：快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。应用：1、判断单链表是否为循环链表 2、在有序链表中寻找中间元素下面我们分别来看这两种情况： 1、A指针走一步，B指针走两步，...

2018-09-18

0 452

静态链表

静态链表用数组描述的链表为静态链表，也称游标实现法。这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。假设我们初始化完的链表为：初始化的结构体数组大小为10 假设我们要在d后面插入e的话： ...

2018-09-12

0 343

线性表-链式存储

由上节我们可以发现顺序存储中插入和删除的时间复杂度为O（n），存入和读取为O（1），所以它适合不经常插入和删除的场合。优点：可以快速地存取表中任意位置的元素缺点：插入和删除时需要移动大量的元素，容易造成存储空间的“碎片” 线性表的链式存储结构不同于顺序存储时需要连续的存储空间，链式存储...

2018-09-07

0 476

线性表-顺序存储

线性表定义：由零个或多个数据元素组成的有限序列。关键点：首先它是一个序列，也就是说元素之间是有个先来后到的。若元素存在多个则第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继。线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。 ...

2018-09-05

0 455

堆

堆是和队列差不多的一种数据结构，但它有优先级，我们今天来用静态二叉树表示（通过下标控制）： #include<iostream> #include<vector> using namespace std; template<class T> ...

2017-11-12

0 475

二叉树的基本定义和遍历

二叉树的基本定义和遍历： #include<iostream> using namespace std; template <class T> struct TreeNode { Tdata; TreeNode<T&g...

2017-11-08

0 293

C++迭代器

迭代器是什么呢？迭代器就是可以以一个对象表现出容器元素的位置，实践这个概念的对象就是所谓的迭代器（结点的指针）。迭代器是一个可遍历STL所有元素的对象。（遍历是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。）迭代器对指针的一些基本操作如*、->、++、==、!=、=进行了...

2017-10-17

0 391

智能指针

当类中有指针成员时，一般有两种方式来管理指针成员:一是采用值型的方式管理，每个类对象都保留一份指针指向的对象的拷贝;另一种更优雅的方式是使用智能指针，从而实现指针指向的对象的共享。那么智能指针是什么呢？智能指针是存储指向动态分配(堆)对象指针的类。很多人都以为智能指针是一个指针，但其实它是一个模...

2017-09-26

0 435

多态及虚函数

在面向对象方法中，所谓的多态性就是不同对象在收到相同消息时，产生不同的行为。在C++中，要做到“一个接口，多种方法”。我们把在运行之前就完成的联编（是指一个计算机程序自身彼此关联的过程）称为静态联编；在运行时才完成的联编称为动态联编。静态联编支持的多态性称为编译时多态性，通过重载实现...

2017-09-10

0 503

继承性

今天呢我们来看一下C++中的继承^-^. 继承性是一个非常自然的概念，现实中很多事物是具有继承特性的。人们一般用层次分类的方法来描述它们的关系。在这个分类树中建立了一个层次结构，最高层次的最普遍、最一般的。每一层都比它的前一层更具体，低层含有高层的特性，同时也与高层有细微的不同，它们之...

c++

2017-09-07

0 360