S1_数据结构学习第11页

混子数据结构学习之第一章绪论笔记上

"磨棱角，褪优越，沉下心""不止于心动，更付诸于行动，执行力！“引言开始并行学习一下数据结构，基础太重要了，非科班，本科期间也没有学过这些，现在回过来学习。参考青岛大学的王卓老师的资料学习，简单记录一下笔记，方便以后查阅，后续全部学完了，会对笔记进行查缺补漏。第一章绪论数据结构的重要性：程序=数据结构+算法定义：数据结构是研究非数值计算的程序设计中计算机的操作对象及它们之间关系和操作的学科。基本概

那个混子·2021-11-08 22:20

数据结构学习笔记（C++）:邻接矩阵实现图的存储结构

一、实现功能：1、通过邻接矩阵完成图的创建。2、完成深度优先和广度优先遍历。二、示意图（1）需要程序实现的无向图如下：（2）邻接矩阵和顶点表的图示：三、程序代码：1、输入样例：（有关系的结点下标）0102131443242、输出样例：3、程序代码：#include#defineMAXSIZE100usingnamespacestd;intvisited[MAXSIZE]={0};//全局变量数组初

代码骑士·2021-10-28 20:27

Nginx数据结构学习

在nginx源码中，用了大量的数据结构，现对在nginx源码中对数据结构常用的一种方法进行一些总结。nginx的事件模块的数据结构中定义了两个变量：timer，queue；结构体如下：structngx_event_s{void*data;……ngx_rbtree_node_ttimer;ngx_queue_tqueue;……};其实timer变量是为了将ngx_event_s结构体能挂在一个红黑

码农诗人·2021-10-28 12:47

Unity基础之数据结构

Unity中常用的数据结构学习与总结看了c#提供的数据结构的源码后，也清晰了各个数据结构的优缺点，也是面试或工作都必须要掌握的东西，希望我的总结能帮到你们。

做一个爱学习的可爱同学·2021-10-10 17:37

数据结构学习笔记--单链表

1.单链表概念单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(s数据元素的映象)+指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。2.链表分类链表的结构多种多样有三个大分类：1.单向、双向2.带头、不带头3.循环、不循环而三组之间又可以互相组合，使得链表的结构多达8种，本篇

Zero0Tw0·2021-10-03 21:32

数据结构学习笔记--顺序表

1.顺序表概念顺序表是用以一段物理地址连续的存储单眼依次存储数据元素的线性结构，一般情况采用数组存储。在数组上完成数据的增删查改。顺序表一般分为静态顺序表和动态顺序表，这里主要讲如何实现动态顺序表。2.顺序表分类顺序表一般可以分为：静态顺序表，动态顺序表2.1静态顺序表静态顺序表:通过定长的数组存储。优点：实现方便，只需要会用数组就能够写出简单的静态顺序表。缺点：不够灵活，开辟的数组如果过大荣以浪

Zero0Tw0·2021-09-25 18:46

刷穿剑指offer-Day01-整数I

数据结构学习顺序如果大家购买了剑指offer-专项突破，那么大家肯定看到了关于这本书目录对应的数据结构。

清风Python·2021-08-17 01:46

03进阶之路-Runtime

1.类Runtime数据结构学习链接objc_class（类对象）structobjc_class{Class_NonnullisaOBJC_ISA_AVAILABILITY;#if!

进击的iOS开发·2021-06-25 19:28

Java数据结构学习之二叉树

我们曾在线性表型的数据结构中介绍过循环链表和循环队列，这两种数据结构使得存储容器中的元素形成一个闭环，具体可参看“数据结构学习笔记”系列的相关博文，链接贴在下面：链表：https://www

·2021-06-21 16:14

数据结构与算法基础

数据结构中最基本的5个概念：数据、数据元素、数据项、数据对象、数据结构学习数据结构，首先我们要先知道什么是数据。

瞬间完善·2021-06-21 14:06

数据结构学习—栈和队列

1、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。我们把插入和删除的一段称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。*由于栈本身是一个线性表，因此栈的存储方式也有两种，分别是顺序存储和链式存储。1.1栈的顺序存储结构既然栈是线性表的特列，那么栈的顺序存储其实也是线性表顺序存储的简化。我们称为顺序栈。（1）两栈的共享空间因为顺序栈只准栈顶进出元素，因此不存在线性表插入和删除时需要移动元

先弓·2021-06-19 00:38

数据结构学习笔记（六）：二叉树（Binary Tree）

目录1背景知识：树（Tree）2何为二叉树（BinrayTree）2.1二叉树的概念与结构2.2满二叉树与完全二叉树2.3二叉树的三种遍历方式3二叉树及其遍历的简单实现（Java）1背景知识：树（Tree）在之前的笔记中，我们介绍的链表、栈、队列、数组和字符串都是以线性结构来组织数据的。本篇笔记要介绍的树采用的是树状结构，这是一种非线性的数据组织形式。树结构由节点和边构成，且不存在环。我们曾在线性

文程公子·2021-06-13 19:30

数据结构学习 - 向量

（以下均由c/c++实现，由于不是很会，如果代码有问题，欢迎指出）ADTvs.DataStructure●ADT○数据模型+定义在该模型上的一组操作●DataStructure○基于某种特定语言，实现ADT的一整套算法Vector[c++实现]●内部开辟一个数据区●构造：_elem=newT[_capacity=c]●析构：delete[]_elem●voidVector::copyFromVec

JS丶H2P·2021-06-11 01:25

如何学好数据结构与算法

如何学好数据结构与算法陈小玉《趣学数据结构》《趣学算法》作者视频地址：https://www.bilibili.com/video/BV1Jp4y1X72Q主题：1.为什么要学数据结构2.数据结构学习秘籍

rainchxy·2021-06-09 02:24

数据结构学习——树与二叉树

一、树的定义和基本术语1.树是n个结点的有限集合，n=0时，称为空树。任意一棵非空树应满足：①有且仅有一个特定的称为根的结点。②当n>1时，其余结点可分为m个互不相交的有限集合，其中每个集合本身又是一棵树，并且称为根节点的子树树是递归定义的数据结构2.结点的度——结点的分支数树的度——各节点的度的最大值二、树的常见性质1.结点数=总度数+12.度为m的树第i层最多有个结点3.具有n个结点的m叉树的

蒂蒂总·2021-06-03 22:57

【数据结构学习】关于HashMap的那些事儿

HashMapUML涉及数据结构红黑树链表哈希从CRUD说起预热知识：DEFAULT_INITIAL_CAPACITY=1[]table存储KV对Thenextsizevalueatwhichtoresize(capacity*loadfactor).threshold:因为牵涉到扩容，而map的扩容（即对table进行扩容操作）不是到了存满了才扩，是以容量*负载因子作为临界点进行扩容的。简单讲下

ReentrantSucc·2021-06-01 22:04

数据结构学习——串

串即字符串，是由零个或多个字符组成的有限序列。一、串的存储结构1.串的线性存储//静态定义#defineMAXLEN255//预定义最大串长为255typedefstruct{charch[MAXLEN];intlength;}SString;//动态定义typedefstruct{char*ch;//按串长分配存储区，ch指向串的基地址intlength;}HString;HStringS;S.

蒂蒂总·2021-05-31 18:22

数据结构学习——栈，队列

栈：只允许在一端进行插入或删除操作的线性表特点：后进先出LastInFirstOut(LIFO)一、顺序栈1.顺序栈的创建#defineMaxSize10//定义栈中元素的最大个数typedefstruct{ElemTypedata[MaxSize];//静态数组存放栈中元素inttop;//栈顶指针}SqStack;voidtestStack(){SqStackS;//声明一个顺序栈（分配空间）

蒂蒂总·2021-05-30 20:37

数据结构学习——线性表

一、何为线性表线性表，即为具有相同数据类型的n个数据元素的有限序列相同数据类型：每个数据元素所占空间一样大序列：有次序tip:C++程序函数传入参数中引用“&”——>对参数的修改结果需要“带回来”，例：voidtest1(intx){x=1024;}voidtest2(int&x){x=1024;}intmain(){intx=1;test1(x);//x=1test2(x);//x=1024}二

蒂蒂总·2021-05-17 11:54

数据结构学习笔记（一）：链表（linked list）

1链表的概念和分类链表，又称线性表或线性链表，是若干数据元素组成的线性序列，将数据元素像链条一样组织在一起。存储在链表中的数据元素被称为结点（node）,每个结点具有两个要素：第一、数据元素的具体值，第二、指向下一个结点的指针，指针用来存储下一个结点的内存地址。根据结点的结构，链表可分为单向链表、双向链表、循环链表。最基本的链表结构是单向链表，最前面是一个头指针用来指向第一个结点，最后一个结点的指

文程公子·2021-05-11 22:09

Java数据结构学习之树

一、树1.1概念与线性表表示的一一对应的线性关系不同，树表示的是数据元素之间更为复杂的非线性关系。直观来看，树是以分支关系定义的层次结构。树在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可以用树的形象来表示。简单来说，树表示的是1对多的关系。定义（逻辑结构）：树(Tree)是n(n>=0)个结点的有限集合，没有结点的树称为空树，在任意一颗非空树中：有且仅有一个特定的称为根(root)的

·2021-05-07 10:44

Java数据结构学习之栈和队列

一、栈1.1概述Java为什么要有集合类:临时存储数据。链表的本质:对象间通过持有和引用关系互相关联起来。线性表:普通线性表,操作受限线性表(某些操作受到限制-->某一个线性表它的增删改操作受到限制)-->栈&队列1.1.1线性表的概念（1）线性表：n个数据元素的有序序列。①首先，线性表中元素的个数是有限的。②其次，线性表中元素是有序的。（2）那这个”序”指的是什么呢？①除表头和表尾元素外，其它元

·2021-05-07 10:43

数据结构学习记录（五）------递归举例

前言递归：一个函数直接或者间接调用自己。本文主要介绍递归的几个简单举例。递归满足的条件1、递归必须得有一个明确的终止条件；2、该函数所处理的数据规模必须是递减的；3、这个转化必须是可解的。循环与递归的比较所有循环都可以由递归实现，而所有递归不一定都可由循环实现。比较内容优点缺点递归容易理解速度慢、存储空间大循环速度快、存储空间小不易理解求阶乘用循环实现#includeintmain(void){i

DL_SL·2021-05-03 10:17

Java调用OpenCV（含简单人脸识别和图像灰度处理的示例）

一、前言本来打算下午，进行数据结构学习，但是啃了一上午高数之后，突然不想看书了，就打开电脑学了学设计模式，然后无意间发现OpenCV，于是进行了简单的学习。

adventure.Li·2021-05-02 18:20

数据结构学习笔记二 - 算法

算法算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作；特性：输入、输出、有穷性、确定性和可行性；输入输出算法具有零个或者多个输入，算法至少有一个或者多个输出；有穷性指算法在执行有限的步骤之后，自动结束而不会出现无线循环，并且每一个步骤在可接受的时间内完成；确定性算法的每一步骤都具有确定的含义，不会出现二义性。可行性算法的每一步都必须是可行的，

NSLogHome·2021-04-29 12:01

数据结构学习笔记（一）first day

石油大学数据结构30讲抽象数据类型ADT数据模型+一组操作（数据结构+一组操作）数据结构包含两个内容D+S数据类型的实现一个问题抽象成一个抽象数据类型后，仅仅是形式上的抽象定义，并没有达到解决问题的目的，要实现这个目标，就要把抽象的编程具体的，也就算在计算机上实现，变为一个具体的数据类型一个数据类型的实现一般分为三个阶段：1.ADT阶段，又被称为定义阶段（建模，建造数学模型）2.虚拟数据类型阶段，

Fanx繁星·2021-04-21 15:09

数据结构学习（一）

写在前面为了缓和看论文找创新点的焦虑感，本菜鸡决定每次自我动摇时学一学数据结构。看的视频是某站华科老师的录屏，参考教材是严蔚敏老师的数据结构（C版）。博主（根据自己的理解）只做入门学习不做深入理解，各位大佬高抬贵手~绪论基本概念和术语在生活中很多问题不再是数值计算的数学方程，而是诸如表、树和图之类的数据结构。数据结构是数学、算法和硬件的交集，是一门重要的学科。数据：所有能输入到计算机中且能被处理的

cosmic_potato·2021-02-20 19:08

数据结构学习4-栈的使用、中缀表达式求值、中缀表达式转后缀表达式

栈栈是数据结构中非常重要的一个知识点，java底层虚拟机运行就是通过栈的形式，编译器会将代码打包编译成为一个一个的栈帧然后逐个执行。特征FILO先进后出，最新进入的元素最后一个被弹出有序栈是上一个有序列表插入和移除只能在同一端进行图解代码实现使用数组实现publicclassArrayStack{/***最大容量*/privateintmaxSize;/***栈顶位置*/privateinttop

sssdal19995·2021-02-18 11:05

大师兄的数据结构学习笔记(十五）: 串

大师兄的数据结构学习笔记(十四）:词典大师兄的数据结构学习笔记(十六）:排序一、关于串1.什么是串串即字符串(String)，是由个字符组成集合,记作：,其中。字符可以由字母、数字或者其他字符组成。

superkmi·2021-01-19 11:40

数据结构学习_03_线性表

数据结构中常用的线性表1线性表的概念2线性表的分类3各种线性表的概念和实现3.1顺序表3.1.2概念3.1.2实现3.2链表3.1.2概念3.1.2实现3.3栈3.1.2概念3.1.2实现3.4队列3.1.2概念3.1.2实现1线性表的概念线性表（Linearlist）是n个具有相同特性的数据元素的有限序列，逻辑形式是线性，实际使用比较广泛。2线性表的分类常见的线性表有：顺序表、链表、栈、队列、字

一枚快乐的野指针·2021-01-05 13:02

王道考研2021——数据结构学习笔记

王道给的代码中，有些用的是c++，但是和c的区别不大，不影响理解。ElemTypee指e为任意数据类型，如struct,int…文章目录线性表顺序表定义静态分配动态分配初始化与增加动态数组长度顺序表插入顺序表删除按位查找按值查找结构类型的比较单链表初始化判断是否为空按位查找按值查找求表长度单链表插入按位序删除指定结点删除尾插法建立单链表头插法建立单链表双链表初始化双链表插入双链表删除双链表遍历循环

DanmoSAMA·2021-01-03 19:27

数据结构学习-知识点总结（持续更新）

数据结构学习记录（持续更新）文章目录第一章绪论1.1数据结构的基本概念1.1练习题1.2算法和算法评价1.2练习题第二章线性表2.1线性表的定义和基本操作2.1练习题2.2线性表的顺序表示2.2练习题第一章绪论

水蛙菌·2020-12-25 20:16

[记录]我的数据结构学习路径

书单《学习JavaScript数据结构与算法》《大话数据结构》《算法图解》《剑指offer》代码/**@Author:ADI*@Date:2020-11-2514:15:14*@LastEditors:ADI*@LastEditTime:2020-12-1915:34:17*/constCompare={LESS_THAN:-1,BIGGER_THAN:1};functiondefaultComp

是ADI呀·2020-12-19 15:20

人们通常先在线性表尾部临时添加一个_数据结构学习笔记-线性表

我们经常会处理一系列类型相同的数据,创建这种元素组,读取和修改当我们处理一个具有有穷或者无穷的元素数据集的时候,我们需要将其作为一个整体来管理和使用,用变量去表示它们,传入和传出函数等等.因此需要用一种抽象的数据类型去管理它们.从实现者的角度,需要提供一种有用而且效率高的操作,来访问和修改这些数据.为了实现这一目的,必须把线性表这种数据结构组织好,赋予一种合适的表示.从使用者的角度,能简单地去使用

weixin_39744512·2020-12-05 01:05

数据结构学习笔记----【图】邻接矩阵和邻接表转换代码

数据结构学习笔记----【图】邻接矩阵和邻接表转换代码邻接矩阵-->邻接表要求INPUTOUTPUTSAMPLE代码实现重点邻接表--->邻接矩阵转载参考：https://blog.csdn.net/qwm8777411

(∪.∪ )...zzz·2020-12-02 17:13

20201110 生产计划与控制_002 技能多剑客

常规项目的五个常规阶段：S1_项目准备阶段（周期：1week）S2_业务蓝图阶段（周期：8/9weeks）S3_系统实现和验证阶段（周期：8weeks）S4_上线前准备阶段（周期：4/5weeks）S5

FuLy_S508·2020-11-14 18:20

大师兄的数据结构学习笔记(三）:队列

大师兄的数据结构学习笔记(二）:线性结构大师兄的数据结构学习笔记(四）:树结构一、什么是队列(Queue)队列是具有一定操作约束的线性表。只在一端(队尾)插入/入队列，在另一端(队头)删除/出队列。

superkmi·2020-10-12 17:37

大师兄的数据结构学习笔记(二）:堆栈

大师兄的数据结构学习笔记(一）:线性结构大师兄的数据结构学习笔记(三）:队列一、什么是堆栈(Stack)堆栈是具有一定操作约束的线性表。

superkmi·2020-10-10 17:28

大师兄的数据结构学习笔记(一）:线性结构

大师兄的数据结构学习笔记(二）:线性结构一、线性表1.什么是线性表线性表是n个具有相同特性的数据元素的有限序列。表中元素个数成为线性表的长度。长度为0时，成为空表。表的起始位置称表头，结束位置称表尾。

superkmi·2020-10-07 07:16

数据结构学习记录（一）

开篇因为学数据结构比较头大（我们学的是c数据结构，而我早已经把c忘光了），看书也有点难懂，所以去leetcode刷题了。今天开始刷题记录（因为我实在是不想把这么多东西存到电脑，那么干脆云一份吧）。这些记录都比较个人，是做给自己看的。题目寻找数组的中心索引给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧

Votaver·2020-09-20 10:40

数据结构学习笔记（一）顺序表

一般来说，由于顺序表结点的位序从1开始，而C语言中向量的下标从0开始，若从下标为1的向量元素开始使用，使结点的位序和向量的下标一致，则处理会简单一些，下标为0的元素不用或用作其它用途。顺序表的优缺点顺序存储结构的线性表具有顺序存取和随机存取表中元素的优点，但是存在下列缺点：（1）插入、删除操作时需要移动大量元素，效率较低。（2）最大表长难以估计，太大了浪费空间，太小了容易溢出。如果在线性表中经常进

charlienzw·2020-09-17 12:14

数据结构学习之路之循环队列

文章目录顺序对列循环对列初始化入队出队求长度队列是一种先进先出的线性表，他只允许在表的一端进行插入元素，在另一端删除元素。顺序对列typedefstructSqQueue{ElemType*base;//初始化的动态分配空间intfront;//头指针intrear;//尾指针}SqQueue;空队：Q.front==Q.rear;入队：Q.base[rear++]=x;出队：x=Q.base[f

②⑧⑨③·2020-09-17 12:09

大话数据结构学习记录

第二章算法1讲算法更好的理解数据结构，相辅相成的关系2算法提高计算效率，那些公式是很必要的，是重要算法算法定义：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。五个基本特征：输入，输出，有穷性，确定性和可行性2.6算法设计要求：1正确性：无语法错误；合法输入有满足要求输出；非法输入有满足规格说明输出；对于精心选择甚至刁难的数据有满足要求的输出结果算法一般

微in·2020-09-17 11:26

数据结构学习之顺序表（二）

顺序表1.判断顺序表是否为空intIsEmptySeqList(SeqList*list);功能:判断顺序表是否为空参数:list:顺序表的地址返回值:如果为空返回1不为空返回0intIsEmptySeqList(SeqList*list){1.判断顺序表元素是否为空2.为空返回13.非空返回0}2.删除指定位置的元素DATATYPEDeleteSeqList(SeqList*list,intpo

俩个人壹辈子·2020-09-17 10:20

尚硅谷Java数据结构学习记录2——用数组模拟单链表

NoenclosinginstanceoftypeArrayQueueDemoisaccessible.MustqualifytheallocationwithanenclosinginstanceoftypeArrayQueueDemo(e.g.x.newA()wherexisaninstanceofArrayQueueDemo).在学习过程中ArrayQueuearrayqueue=newAr

哈特谢普苏特·2020-09-17 09:45

数据结构学习记录（一）——稀疏数组

稀疏数组：当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法：（1）记录数组一共有几行几列，有多少个不同的值；（2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模二维数组转稀疏数组的思路：1、遍历原始的二维数组，得到有效数据个数sum2、根据sum创建稀疏数组sparseArrint[sum+1][3]3、将二维数组的有效

五花尾巴·2020-09-17 08:16

数据结构学习笔记 --- 线性表（一元多项式的表示及相加）

1.引言本文主要讲解一元多项式的表示及相加。2.一元多项式的表示和及相加/*一元多项式的表示和相加*/#include"ds.h"usingnamespacestd;#ifdefTEST_LISTtypedefintElemType;#elsetypedefstruct{floatcoef;//系数intexpn;//指数}term,ElemType;//两个类型名：term用于本ADT，Elem

whz_zb·2020-09-17 03:07

数据结构学习笔记 --- 查找（静态查找表）

1.引言本文主要讲解静态查找表。静态查找表在查找的过程中不改变表的状态——不插不删。他适合用于不变动或不常变动的表的查找。如高考成绩表、本单位职工信息表等。下面分别介绍顺序查找，有序表的折半查找，静态树表的查找。2.静态查找表（1）顺序查找、有序表的折半查找#include"ds.h"#defineTEST_BIN#defineEQ(a,b)((a)==(b))#defineLT(a,b)((a)