想上岸的小菜鸡💛

数据结构

c++(5) Linux服务配置(1) 未归档(21)

/ 注册

全部文章 / 数据结构（共7篇）

循环链表

循环列表单链表的尾巴的下一个结点为头结点时，该链表称为循环列表。下来我们结合图和代码来理解一下：创建循环链表： void init_LA(CircleLinkList *L){//尾插***t;data=0; L->next=L; for(int i=1;i<=1...

2018-09-19

0 341

快慢指针

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

2018-09-18

0 447

静态链表

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

2018-09-12

0 338

线性表-链式存储

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

2018-09-07

0 468

线性表-顺序存储

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

2018-09-05

0 428

堆

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

2017-11-12

0 469

二叉树的基本定义和遍历

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

2017-11-08

0 290