数据结构本人主要学习严蔚敏老师的《数据结构(C语言版)》，本人根据自己的需要学习了书中的算法并将其代码实现还加了自己的一些学习心得体会，现将学习历程记录下来以便日后需要时参考。主要是学的东西一多，这些当时掌握了的东西长久不用又会忘，而且自己的思路都是宝贵的财富啊，弃之可惜，所以记录下来需要时随时 ...

：（1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点。（2）线性 ...

　　　　通过前面的学习知道，具有“一对一”逻辑关系的数据，最佳的存储方式是使用线性表。那么，什么是线性表呢？ 线性表，全名为 线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿 串起来，再存储到物理空间中”。 采用线性表将其储存到物理空间 ...

数据结构学习笔记(三)--线性表的定义和基本操作 数据结构三要素 --逻辑结构、数据的运算、存储结构(物理结构) 定义便是逻辑结构 基本操作就是运算 存储结构不同，运算的实现方式不同 点击进入上一篇：数据结构学习笔记(二)--空间复杂度 线性表的定义 线性表 ...

线性表的定义和特点 定义：由N个数据特性相同的元素构成的有限序列称为线性表 特点：除第一个元素之外 结构中每一个数据元素均只有一个前驱；除最后一个元素外结构中每一个元素只有一个后继。 线性表的顺序存储表示和实现 顺序表定义：线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素 ...

数据结构学习笔记（更新ing） 前言 本文最初写于去年数据结构课程学习伊始，最近对笔记进行了部分的排版和重构，有时间我会继续完善的，谢谢家人萌！ 参考教材：《数据结构(C语言版)》 严蔚敏 著 第一章 绪论 第二章 线性表 2.1 线性表的类型定义 2.1.1 线性表的定义 ...

本篇将着重讲解一些杂七杂八的数据结构。 这些数据结构虽琐碎，但在一些重要场合也常能派上用场。 大约每隔 3~5 天会学一个新的小知识点。 upd：学网络流学腻了，还是每天学一个新知识点比较好罢。 树上启发式合并（dsu on tree） 虽然它名字中含 dsu 但跟 dsu 没有半毛 ...

　　　　　　　　　　　　　　　　　　　　　　　树（一对多的数据结构） 树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树种： （1）有且仅有一个特定的称为根（Root）的结点； （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1 ...