【数据结构笔记】

C++数据结构笔记（8）循环链表实现

1.循环链表与单链表的区别在于尾部结点存在指向头结点的指针2.无论尾部结点指向第一个结点（头结点）还是第二个结点（第一个有效结点），都可以被称为循环链表3.判断循环结束的两种方式：遍历次数等于size;或判断next指针是否指向头结点4.在初始化时，头结点需要指向自己。CirCleLinkLsist.h头文件#ifndefCIRCLELINKLIST#defineCIRCLELINKLIST#in
郝YH是人间理想·2023-07-15 21:47

C++数据结构笔记（9）树与二叉树的基本概念

1.只有一个结点也可以称为树，只不过没有叶子结点；也可以有0个结点，称为空树。2.树具有递归性，树中还有树3.结点的度：结点所拥有的子树的个数4.树的高度：树的子树的最高层数5.树的广义表示法：软件学院（软件开发，移动互联，大数据，人工智能，网络安全）——根结点写在括号外面的最左边6.双亲表示法是一种顺序存储的方式，每一个结点除了存放本身的值外，还要保存指向双亲结点和子结点的指针7.孩子表示法则是
郝YH是人间理想·2023-07-15 21:47

24考研数据结构笔记-1.1基本概念和术语

1.数据(Data)数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。。2.数据元素(DataElemnet)数据元素是数据的基本单位‾\underline{\text{数据元素是数据的基本单位}}数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。3.数据项(DataItem)数据项是数据的不
不吃肉饺子·2023-06-07 16:33

【茶话数据结构】查找最短路径——Dijkstra算法详解（保姆式详细图解，步步紧逼，保你学会）

博客内容：【茶话数据结构】查找最短路径——Dijkstra算法详解作  者：陈大大陈所属专栏：数据结构笔记个人简介：一个正在努力学技术的准前端，专注基础和实战分享，欢迎私信！
陈大大陈·2023-06-07 04:26

【数据结构】插入排序详细图解（一看就懂）

博客内容：【数据结构】插入排序详细图解（一看就懂）作  者：陈大大陈所属专栏：数据结构笔记个人简介：一个正在努力学技术的准前端，专注基础和实战分享，欢迎私信！
陈大大陈·2023-06-07 04:25

数据结构笔记（一）—— C语言实现邻接矩阵存储的无向图，判断是否为连通图，并且实现最小生成树Prim算法

今天花了很多时间去实现学校布置的作业，所以我突然想到我是否可以将这些经历写到网络上，以便更好的分享出去本次实现的具体内容是：用C语言实现邻接矩阵存储的无向图，判断是否为连通图，并且实现最小生成树Prim算法（引用的话不重要）在此之前已经有过一段开发基础了，但大部分都是用C++和其他语言，而用C语言很少，主要原因是其太灵活并且自身觉得困难，努力完成了上述内容后，我忽然发现其实也还好，无非就是需要思考
bobodesu·2023-04-21 20:30

数据结构笔记——自用

请善用目录与Ctrl+FChp1-1数据结构的基本概念数据概念：早期的计算机一一只用于处理纯数值型问题现代计算机一一经常处理非数值型问题对于非数值型的问题：1.我们关心每个个体的具体信息2.我们还关心个体之间的关系数据项、数据元素之间的关系数据对象数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。即，数据元素与数据结构之间没有指定的
不思议探求者·2023-04-21 07:06

数据结构笔记——第四章 串

目录4串4.1串的定义和实现4.1.1串的定义和基本操作4.1.2串的存储结构4.2串的模式匹配4.2.1串的朴素模式匹配算法4.2.2KMP算法4.2.3KMP算法的进一步优化4串4.1串的定义和实现4.1.1串的定义和基本操作串的定义串，即字符串（string）是由零个或多个字符组成的有序序列。一般记为：S='abcdef'其中，S是串名，单引号括起来的字符序列是串的值；abcdef可以是字母
jujuye·2023-04-20 12:38

数据结构笔记chapter04_1_串

4.1.1串的定义和基本操作1、串的定义：（逻辑结构）串，即字符串（String）是由零个或多个字符组成的有限序列，一般记为S=‘a1a2······an'（n≥0），S是串名，单引号括起来的字符序列是串的值，ai可以是字母、数字或其他字符。注：有的地方用双引号（Java、C），有的地方用单引号（Python）串中字符的个数n称为串的长度。n=0时的串称为空串注：（1）区分空串、空格串（2）位序从
霉球快快变strong_·2023-04-20 12:36

【数据结构笔记】3.栈和队列

文章目录第3章栈和队列3.1栈3.1.1栈的基本概念1.栈的定义2.栈的基本操作3.1.2栈的顺序存储结构1.顺序栈的实现2.顺序栈的基本运算3.共享栈3.1.3栈的链式存储结构卡特兰（Catalan）数【注意】3.2队列3.2.1队列的基本概念1.队列的定义2.队列常见的基本操作3.2.2队列的顺序存储结构1.队列的顺序存储【注意】2.循环队列3.循环队列的操作3.2.3队列的链式存储结构1.队
江城暮·2023-04-18 20:34

Python练习数据结构笔记

#coding=utf-8#1.已知字符串a="aAsmr3idd4bgs7Dlsf9eAF",要求如下#a="aAsmr3idd4bgs7Dlsf9eAF"#1.1请将a字符串的大写改为小写，小写改为大写。#a="aAsmr3idd4bgs7Dlsf9eAF"printa.swapcase()#1.2请将a字符串的数字取出，并输出成一个新的字符串。#a="aAsmr3idd4bgs7Dlsf9e
共一一·2023-04-12 21:50

大话数据结构笔记

《大话数据结构》第一章数据结构绪论前言1.3数据结构起源1.4基本概念和术语1.5逻辑结构与物理结构1.6抽象数据类型1.7小结第二章算法2.5算法的五个特性2.6算法设计的要求2.7算法效率的度量方法2.8函数的渐近增长2.9算法时间复杂度2.10常见的时间复杂度2.11最坏情况与平均情况2.12空间复杂度2.13小结第三章线性表3.2线性表的定义3.3线性表的抽象数据类型3.4线性表的顺序存储
飛飛哥·2023-04-11 13:39

考研复习之数据结构笔记（十八）排序（下）（外部排序：基本方法、多路平衡归并、置换-选择排序、最佳归并树）

目录一、外部排序基本方法二、多路平衡归并三、置换-选择排序四、最佳归并树一、外部排序基本方法我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我们当然希望如果可以的话都是内排来完成。但对于大数据集来说，内存是远远不够的，这时候就涉及到外排序的知识了。外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，
管二狗赶快去工作！·2023-04-10 05:49

图解数据结构笔记

平衡二叉树性质:1、它是一棵空树或它的左右两个子树的高度差的绝对值不超过1。2、并且左右两个子树都是一棵平衡二叉树。多项式两种一维数组表示法：1.数组第一个数为最高次幂，后面排列以系数。2.数组第一个数为项数数量，后面以(系数,该项的次幂)按顺序排列。二叉树删除树有两颗子树的节点:1.找出中序立即先行者:将欲删除节点的左子树中最大者向上提，即找该节点左子树中往右寻找直到指针为null的节点.2.找
CMPEAX·2023-04-10 05:20

[数据结构笔记]常见排序算法

分类与性能排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O(N^2)O(N)O(N^2)O(1)稳定简单选择排序O(N^2)O(N^2)O(N^2)O(1)不稳定直接插入排序O(N^2)O(N)O(N^2)O(1)稳定希尔排序O(N*logN)~O(N^2)O(N^1.3)O(N^2)O(1)不稳定堆排序O(N*logN)O(N*logN)O(N*logN)O(1)不稳定归并排序O(N*l
大标准库的牧羊人·2023-04-08 00:11

算法与数据结构笔记

文章目录算法动态规划算法递归算法回溯算法搜索算法分治算法与树有关位运算二分查找单调栈单调队列滑动窗口并查集随机化算法双指针排序算法模拟数学数据结构位图二叉树链表图论正则匹配表达式求值模板算法动态规划算法关键点（求最值，有重叠子问题（计算过的结果用dp保存），最优子结构（最后的解包含上一步的解））状态和选择#初始化basecasedp[0][0][...]=base#进行状态转移for状态1in状态
失败的Cc·2023-04-05 06:41

数据结构笔记（单链表）

文章目录前言一、单链表的定义二、单链表的结构三、单链表的实现1.结点类的定义2.定义单链表泛型类3.单链表中的基本算法1）以头插法建立表单2）以尾插法建立表单3）获取链表长度4）将元素插入链表末尾4）获取第i位的值5）替换指定位的元素6）获取第一个值为data的元素的序号7）删除第i位的元素8）将新的结点插入在特定结点后面四、单链表的应用1.合并链表问题2.快慢指针法总结前言链表结构是线性表的一种
Fymous·2023-04-02 11:20

尚硅谷数据结构笔记-单链表

笔记内容包括对单链表的创建、显示、增删改查、顺序排序、获取单链表中有效节点的个数、查找单链表中倒数第K个节点、反转单链表、从尾到头打印单链表以及合并两个升序链表并保持有序packagelinkedlist;importjava.util.Stack;publicclassSingleLinkedListDemo{publicstaticvoidmain(String[]args){HeroNode
温华从此不练剑了·2023-04-02 10:09

数据结构笔记总结（栈与队列）

数据结构笔记总结（栈与队列）栈与队列栈定义栈是限定仅在表尾进行插入和删除操作的线性表个人翻译：看过弹夹吗，他只会在装弹口进行装弹和弹出操作，这就是栈允许插入删除操作的一端为栈顶，另一端为栈底栈的插入操作称为入栈栈的删除操作称为出栈不含任何任何数据元素的栈称为空栈特性栈最显著的特性就是先进后出栈的分类顺序栈可以使用线性表的顺序存储结构
舛丿羽·2023-04-02 10:24

数据结构——线性表

数据结构笔记目录：1.绪论、时间复杂度2.线性表3.树4.图5.查找6.排序线性表是一种逻辑结构本文总结的应用部分代码来源于王道数据结构相应部分课后题2.1基本概念线性表：具有相同数据类型的n(n≥0n
AmosTian·2023-04-02 09:21

考研数据结构笔记——2.顺序表

顺序表假定线性表的元素类型为ElemType，线性表的存储类型描述为#defineMaxSize50//定义线性表的最大长度typedefstruct{ElemTypedata[MaxSize];//顺序表的元素intlength;//顺序表的当前长度}SqList;//顺序表的类型定义顺序表的动态分配#defineInitSize100typedefstruct{ElemType*data;//
ribose·2023-02-07 06:00

数据结构与算法笔记（三）—— 链表（Linked List）

链表（LinkedList）1，链表结构在数据结构中，通常会拿数组和链表来做比较，在数据结构笔记(一)数组篇中我们了解了数组。
调参小飞侠·2023-02-06 08:24

王道数据结构笔记01-二叉排序树/二叉查找树/BST

目录一、二叉排序树的定义二、二叉排序树的查找三、二叉排序树的插入四、二叉排序树的构造五、二叉排序树的删除六、查找效率分析七、C/C++编码实践一、二叉排序树的定义二叉排序树，又称二叉查找树（BST，BinarySearchTree）一棵二叉树或者是空二叉树，或者是具有如下性质的二叉树：左子树上所有结点的关键字均小于根节点的关键字；右子树上所有结点的关键字均大于根节点的关键字。左子树和右子树又各是一
testleaf·2023-01-26 19:51

09_Python算法+数据结构笔记-分数背包-数字拼接-活动选择-动态规划-钢条切割

b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#81分数背包#82分数背包实现#83数字拼接问题#84数字拼接问题实现#85活动选择问题#86活动选择问题实现#87贪心算法总结#88动态规划介绍#89钢条切割问题#90钢条切割问题：自顶向下实现个人博客https://blog.csdn.net/cPen_web#81分数背包##
mycpen·2023-01-26 05:01

08_Python算法+数据结构笔记-二叉搜索树查询/删除-AVL树旋转/插入/应用-贪心算法

b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#71二叉搜索树：查询#72二叉搜索树：删除#73二叉搜索树：删除实现#74AVL树的概念#75AVL旋转#76AVL：旋转实现1#77AVL：旋转实现2#78AVL：插入#79AVL树应用与数据结构总结#80贪心算法个人博客https://blog.csdn.net/cPen_we
mycpen·2023-01-26 05:30

数据结构笔记（三）

文章目录树的定义结点分类结点间关系树的其他相关概念树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树的定义二叉树的性质二叉树的存储结构链式存储遍历二叉树二叉树遍历方法树、森林与二叉树的转换树转换为二叉树森林转换为二叉树二叉树转换为树二叉树转换为森林树的定义树是n个结点的有限集。1）n>0时根结点是唯一的，不可能存在多个根结点。2）m>0时，子树的个数没有限制，但它们一定是互不相交的。结点分类树的
白炎灵·2023-01-20 13:54

数据结构（王道）笔记

说明：1、本文档为作者考研准备数据结构时期所作笔记2、文中少部分内容来源：王道数据结构笔记3、文中部分图片、文字内容来源于互联网4、文中一些示例图片由作者绘制，出现错误难以避免，如发现错误，欢迎指出5、
Eliaukub__·2023-01-13 19:03

派大汤的数据结构笔记---线性表

数据结构笔记二、线性表1.线性表的定义和基本操作1.1基本概念和术语1.2线性表的基本操作2.线性表的顺序表示2.1顺序表的定义2.2顺序表的实现2.2.1.静态顺序表结构体定义及初始化插入操作删除操作按位查找按值查找判空
派小汤·2022-12-16 00:10

派大汤的数据结构笔记---树与二叉树

数据结构笔记五、树与二叉树1.树的基本概念1.1树的定义1.2基本术语1.3树的性质2.二叉树的概念2.1二叉树的定义及其主要特性2.1.1二叉树的定义2.1.2几种特殊的二叉树2.1.3二叉树的性质2.2
派小汤·2022-12-16 00:10

数据结构笔记

大二上课做的数据结构笔记一级目录二级目录三级目录C++补充知识STLsort函数vectorstackqueue绪论章节绪论算法及其描述算法分析线性表基本概念顺序存储结构双链表易错题栈和队列顺序栈顺序队链队易错题串串的基本概念和存储结构顺序串链串串的模式匹配朴素算法
机器学习新人·2022-12-04 00:25

866数据结构笔记 - 第七章 查找

湖大计学考研系列文章目录22湖南大学计算机学硕上岸经验22湖南大学866数据结构真题（回忆版）866数据结构重点内容866数据结构模拟题（一）及解析866数据结构笔记-第一章绪论866数据结构笔记-第二章线性表
前世忘语·2022-11-21 22:12

866数据结构笔记 - 第八章 排序

湖大计学考研系列文章目录22湖南大学计算机学硕上岸经验22湖南大学866数据结构真题（回忆版）866数据结构重点内容866数据结构模拟题（一）及解析866数据结构笔记-第一章绪论866数据结构笔记-第二章线性表
前世忘语·2022-11-21 22:12

866数据结构必背代码题

湖大计学考研系列文章目录22湖南大学计算机学硕上岸经验22湖南大学866数据结构真题（回忆版）866数据结构重点内容866数据结构模拟题（一）及解析866数据结构笔记-第一章绪论866数据结构笔记-第二章线性表
前世忘语·2022-11-21 22:42

22湖南大学866数据结构真题（回忆版）

湖大计学考研系列文章目录22湖南大学计算机学硕上岸经验22湖南大学866数据结构真题（回忆版）866数据结构重点内容866数据结构模拟题（一）及解析866数据结构笔记-第一章绪论866数据结构笔记-第二章线性表
前世忘语·2022-11-21 22:41

数据结构笔记（王道考研） 第一章：绪论

大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记，该课属于付费课程（不过盗版网盘资源也不难找。。。）。后续又根据23年考研的大纲对内容做了一些调整，将二叉排序树和平衡二叉树的内容挪到了查找一章，并增加了并查集、平衡二叉树的删除、红黑树的内容。排序一章的各种算法动态过程比较难以展现，所以阅读体验可能不是特别好。西电的校内考试分机试和笔试。笔试占50分，机试2小时4道题占30分，做出
CS_Lee_·2022-11-19 17:24

DTLib基础建设（智能指针类、异常类，顶层父类）

学习狄泰软件数据结构笔记智能指针SmartPointer.h#ifndefSMARTPOINTER_H#defineSMARTPOINTER_H/*智能指针*指针生命周期结束时主动释放堆空间*一片堆空间只能由一个指针标识
qq_39740690·2022-11-19 01:41

【Java数据结构笔记一】-- 数据结构与算法概述--【时间复杂度+空间复杂度】

参考视频：【黑马程序员】2020最新数据结构与算法教程（求职面试必备）参考leetcode学习资料：图解算法数据结构文章目录一.数据结构和算法概述1.1数据结构简介：1-2算法1-3算法的时间复杂度分析1-4算法时间复杂度--函数渐进增长1-5算法时间复杂度--大O记法1-6算法时间复杂度--常见的大O阶1-7算法时间复杂度--函数调用的时间复杂度分析1-8算法的空间复杂度分析--Java中常见内
翼遥bingo·2022-11-11 10:03

04_Python算法+数据结构笔记-归并排序-希尔排序-计数排序-桶排序-基数排序

b站视频:路飞IT学城https://www.bilibili.com/video/BV1mp4y1D7UP文章目录#31归并排序实现#32归并排序复杂度#33NB三人组小节#34希尔排序#35希尔排序讨论#36计数排序#37桶排序介绍#38桶排序实现#39基数排序介绍#40基数排序实现个人博客https://blog.csdn.net/cPen_web#31归并排序实现#一次归并：假设列表分2段
mycpen·2022-09-30 12:04

数据结构笔记——第五章 树与二叉树

目录5树与二叉树5.1树的基本概念5.1.1树的定义和基本术语5.1.2树的性质5.2二叉树的概念5.2.1二叉树的定义和基本术语5.2.2二叉树的性质5.2.3二叉树的存储结构5.3二叉树的遍历和线索二叉树5.3.1二叉树的先中后序遍历5.3.2二叉树的层次遍历5.3.3由遍历序列构造二叉树5.3.4线索二叉树的概念5.3.5二叉树的线索化5.3.6在线索二叉树中找前驱后继5.4树，森林5.4.
jujuye·2022-09-07 09:51

数据结构学习笔记（王道）

数据结构学习笔记（王道）PS：本文章部分内容参考自王道考研数据结构笔记文章目录数据结构学习笔记（王道）一、绪论1.1.数据结构1.2.算法1.2.1.算法的基本概念1.2.2.算法的时间复杂度1.2.3
梦入_凡尘·2022-08-21 09:08

王道2023数据结构笔记

本文是在学习2023年王道最新课程时所做的学习笔记，仅供参考，需要书籍或者视频的可以私信，剩下三门课的笔记私信博主获得文章目录数据结构笔记第一章绪论1.1基本概念1.2数据结构三要素1.3算法的概念1.4
一顿吃不饱·2022-08-21 09:44

数据结构笔记【全-408统考】【附思维导图】

数据结构思维导图绪论基本概念数据信息的载体数据元素数据的基本单位数据项是构成数据元素的不可分割最小单位。学生记录是一个数据元素，由学号姓名这些数据项共同组成数据对象具有相同性质的数据元素的集合，是数据的子集数据类型数据类型是一个值的集合和定义在集合上的一组操作的总称。原子类型值不可分的数据类型结构类型可分的抽象结构类型抽象数据组织及与之相关的操作数据结构三要素算法的设计取决于所选的逻辑结构，而算法
wvdon·2022-08-21 09:34

考研复习之数据结构笔记（十三）查找（上）（概念与静态查找，顺序查找、折半查找、分块查找）

目录一、基本概念1.1相关概念1.2分类与算法评价二、顺序查找三、折半查找3.1经典折半查找3.2静态数表查找四、分块查找一、基本概念1.1相关概念查找表：由同一类型的数据元素(或记录)构成的集合查找：也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素关键字：是数据元素中某个数据项的值，它可以标识一个数据元素对查找表经常进行的操作:查询某个“特定的”数据元素是否在查找表中
管二狗绝不摆烂·2022-07-21 11:36

程序设计与数据结构笔记01

一、程序设计基础前提：变量三要素：变量的类型变量的值变量的地址1.1程序设计思想①、抽象化实际的应用程序中可能会用到成千上万个函数，为了保证结果正确性，须保持处理与数据的一贯性——数据抽象技术（数据与处理方法的结合，对数据的处理和操作，必须通过定义好的方法进行）。面向过程编程引入了抽象模块的概念，由此可说程序是由模块构成，而模块又是由函数构成，一个模块就是一个过程。由于不同结构中的数据是由函数或过
噗噗bug·2022-06-27 20:53

数据结构笔记——栈和队列

**⭐⭐⭐⭐⭐数据结构笔记——线性表数据结构笔记——栈和队列数据
Robod·2022-06-27 11:30

数据结构笔记汇总

1.逻辑结构：线性和非线性线性：线性（1:1）、栈、队、数组非线性：树形（1：多）、图形（多：多）存储结构：顺序（数组）、链式（指针）2.逻辑结构与元素相对位置无关链式存储物理地址和逻辑地址不一定相同连续，所以它内存中可⽤存储单元的地址/数据结点地址：连续与否都可以3.（解释）不
铃木奈奈·2022-06-23 22:00

Java学习——数据结构——AVL树

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、说明二叉排序树可能的问题给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST),并分析问题所在.左边BST存在的问题分析:
qq_41853002·2022-06-01 11:24

数据结构笔记——查找

好好学习，天天向上本文已收录至我的Github仓库DayDayUP：github.com/RobodLee/DayDayUP，欢迎Star⭐⭐⭐⭐⭐转载请注明出处：https://blog.csdn.net/weixin_43461520/article/details/124377079数据
Robod丶·2022-04-24 12:00

数据结构笔记——树与二叉树

好好学习，天天向上本文已收录至我的Github仓库DayDayUP：github.com/RobodLee/DayDayUP，欢迎Star⭐⭐⭐⭐⭐转载请注明出处：https://blog.csdn.net/weixin_43461520/article/details/1240034085.
Robod丶·2022-04-07 00:00

数据结构笔记——串

好好学习，天天向上本文已收录至我的Github仓库DayDayUP：github.com/RobodLee/DayDayUP，欢迎Star⭐⭐⭐⭐⭐转载请注明出处：https://blog.csdn.net/weixin_43461520/article/details/1239465314.1串的定义和基本操作串（string）是由零个或多个字符组成的有限序列。基本操作StrAssign(&T,
Robod丶·2022-04-03 23:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他