【ShawnZhang】带你看数据结构——第一课：概论

最新推荐文章于 2020-12-22 15:38:40 发布
最新推荐文章于 2020-12-22 15:38:40 发布
阅读量511 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ShancoFolia/article/details/48805237
数据结构是一门研究数据在计算机内部存储结构的学科，包括逻辑结构、存储结构和运算三大方面。本文深入探讨了数据结构的四大逻辑类型：集合、线性、树形、图形，以及顺序、链式、索引、散列四种存储方式，通过两两结合产生多种数据存储解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数据结构是一门研究数据在计算机内部存储结构的学科，是描述客观事物的数和字符的集合。

包括：逻辑结构，存储结构，和运算三大部分

其中逻辑结构有集合，线性，树形，图形四大类

存储机构有顺序，链式，索引，散列四种

后续上述两行逻辑会两两结合，产生多种数据存储。

Shader入门教程实例-TheBookOfShaders For CocosCreator
楚游香的博客
01-29 2921
简介 本项目是使用Cocos Creator实现的《The Book of Shaders》中的大部分Shader示例。原文地址：https://thebookofshaders.com/ Cocos Creator版本：2.1.2 代码地址：git@github.com:foupwang/ShadersBookForCocosCreator.git 部分Shader的展示效果如下： GLSL内...
Creator模块介绍—领略模块化的力量
奎特尔星球
08-14 1002
从Cocos2d-js到Creator，一直以来都有模块裁剪的能力，可以将游戏中没有用到的功能代码，在编译输时移除，从而减少包体大小，这对H5游戏来说影响比较明显。Creator比Cocos2d-js做的更好，通过主菜单->项目设置->模块设置有一个图形化的界面，可以方便模块配置。 下面简单说一下各模块的功能和作用，以及对应的组件。 一、模块配置 在Creator的模块设...
【ShawnZhang】带你看数据结构——第六课：队列
二进制的子苏
10-13 998
经过五讲走来，我想大家一定大概清楚了，我们现在所学习的数据结构也是非常简单，无非就是数组的变化 今天讲解数组的最后一个变形——队列 队列就像排队一样，我们去排队，先来的先排队，后来的排在队尾，不允许插队，中途离开，否则那就是数组而不是队列 出队（队头，front），入队（队尾rear）记住英文，后续会用到 在顺序结构中，队列在内存中的存储都是连续的，相邻的物理单元，就是他们之间的逻辑关系，
【ShawnZhang】带你看数据结构——第五课：堆栈
二进制的子苏
10-12 610
其实吧，如果你坚持看到第五课，你就会发现，其实数据结构并没有你想象的那么复杂 当然我们一直在学习理论，并没有在实践，在后续将提供第一个十进制转二进制的源代码 有线性顺序表版本，线性链式表版本，堆栈顺序版本和堆栈链式版本 接下来，我们先讲述一下堆栈，其实吧，他就是线性表！ 只是日常生活中，比如我们洗碗，我们的盘子放再那儿，一次往上放，用的时候，从上面开始拿 即先进后出，后出先进 计算机算
【ShawnZhang】带你看数据结构——第八课：二叉树概念
二进制的子苏
10-18 804
二叉树顾名思义，就是树的一种特殊形态，每一个分叉，最多只有两个，也可以为一个，也可以为0个 为0个，就是开头就是个空的树，一个数据也没有（但普通的树就必须有根节点） 二叉树还有一个很重要的地方就是它是分左右的，左边的叫左子树，右边的是右子树，是有顺序的 有一条常用的规则：对于任何一个二叉树，若叶节点有n0（0是下标）个，独卫2的非叶节点有n2个，则n0=（n2）+1 ！！！！再次强调，上一
【ShawnZhang】带你看数据结构——第二课：线性表顺序结构
二进制的子苏
09-29 602
线性表，顾名思义像糖葫芦一样，串起来的数据—o—o—o— 简单介绍一下前驱和后继，—o—元素前面的叫前驱，后面的叫后继 线性表有两个特征 ： 除了首元素，每个元素都有一个前驱，除了尾元素，每个元素都有一个后继 其实这两个元素也是很好理解的，不就葫芦串么 理论知识有求长度，插入删除（重点），查找，显示 但此部分设计只考虑子函数，以及使用指针，程序的理解比较困难
【ShawnZhang】带你看数据结构——第十课：二叉排序树
二进制的子苏
11-06 725
这是一个非常小的知识点 二叉树一般在结点会赋值，值叫做权值，权值乘以他到根节点的路径（他到根节点经过几个结点）之和越小越好 所以我们希望将大的数据靠近根节点，小的往下排。 具体操作：选取随机数组里的第一个数，作为根节点 选取第二个数，比根节点小——>左子树，大就右子树（先假设在左边） 去第三个数，与根节点比较，小——>左子树，比左子树小——>左，大，就右边 重点就是每选一个数都要和根节
【ShawnZhang】带你看数据结构——第七课：树的基本概念
二进制的子苏
10-16 807
学到第七课，也几乎是很简单了，虽然接触的不再是简单的线性结构，但代码很简单 树的学习类似于一个家谱（示意图啊，随便找的），一个一个的往下，结点可以很多，也可以没有，我们类比来说树： 根（又称根节点，祖先）：就是曾祖父那一辈（曾祖母不参加），为整个家族的BOSS 子树：除了曾祖父，都是子树 父结点和子节点：就是你父亲和你，你是你父亲的子节点 叶节点（终端结点）：就如果你还没有孩子，你的下面
【ShawnZhang】带你看数据结构——第九课：二叉树的存储与遍历
二进制的子苏
10-26 660
第一种： 依次编号，凡是空着的地方，也标号，将有数字的填入，反之空着 则，父节点若为n，则左子树为2n，右子树为2n+1，通过下标之间的函数关系来判断层数，但你可以想像，如果空的数据比较多，则数组的方法并不适用 接下来说一说结构体的结构 struct tree { int left; int data; int right; }; typedef struct tree tre
【ShawnZhang】带你看数据结构——第十四课：通讯录
二进制的子苏
12-22 1010
#include #include #include #define MaxSize 50 typedef struct { //定义结构体 char name[20]; char address[20]; char tel[12]; char ZipCode[8]; char Em
【ShawnZhang】带你看数据结构——第十五课：哈夫曼树
二进制的子苏
12-22 1487
哈夫曼树是给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近 哈夫曼树一旦创建，就可以永久当解码使用所以无需频繁的修改哈夫曼树，哈夫曼树一定是采用树型结构 哈夫曼树的数据量并不是很大，使用int类型完全就可以足够，选择的有结构体数组，通过left，r
OpenCV移动端开发：Android与iOS应用开发秘籍
![OpenCV移动端开发：Android与...OpenCV（Open Source Computer Vision Library）是一个开源的计算机视觉库，广泛用于图像处理、计算机视觉和机器学习领域。随着移动设备的普及，OpenCV移动端开发也备受关注，为移动应
android jni 人头检测_dlib-android
weixin_39668199的博客
12-22 475
在Android Studio工程中集成Dlib在Android Studio工程中集成Dlib的方法流程，由于本人是Android小白，有错误之处还请指正。集成前需要了解的概念Dlib是什么？Dlib是一个使用C++开发的包含机器学习的图形算法工具。Dlib可以跨平台应用于各种操作系统：windows、MacOS、Linux、iOS、Android等几乎所有平台。而且效率非常高，这一点需要注意。...
CreatorPrimer | 物理小游戏(物理引擎管理器)
奎特尔星球
08-02 516
前面两篇我们介绍了物理投篮小游戏的界面布局、物理组件的基本使用方法，从今天开始进入编程篇的内容。难度在逐渐加深，为了不给大家造成阅读负担，程序篇会分成多次来讲，每篇教程尽量简单，就算没有编程基础，跟着源码、注释、讲解、视频，相信也能帮助大家快速上手Cocos Creator物理引擎。 视频地址：https://v.qq.com/x/page/p0713nsrnr1.html 源码地址：https...
【ShawnZhang】带你看数据结构——第十三课：学生成绩管理系统
二进制的子苏
12-06 1456
也很久没有更新了，也是因为一直在运用数据结构 分析一个实际问题要从三个方面去考虑，一个是逻辑结构，是线性还是非线性，第二个考虑存储结构是链式还是顺序 在考虑逻辑结构的时候，考虑是一个个顺序排列的话，就用线性表（包括特殊的堆栈和队列），如果是一对多的就选择树或者图 如果是频繁插入就选链式，如果是经常读取就选顺序（数组，结构体数组之类） 在考虑学生成绩管理系统时，学生的成绩肯定选用结构
【ShawnZhang】带你看数据结构——第十一课：哈夫曼树
二进制的子苏
11-09 973
在数的结点赋值，叫做权值，每一个结点到根节点的距离称为路径 哈夫曼树就是研究（权值）*（路径）之和的最小值 在一个无序的数组中任意选取两个值，为结点，并求出他们的父节点（权值之和），再将父节点和数组中剩余的n-2个中最小的组成，如此重复 哈夫曼编码：哈夫曼树的左分支为0，右为1，从根节点可以顺序往下读，找到每一个权值的位置 还有一个是应用时判定树，可以通过父节点来判断此数据是否符合父节点的
【ShawnZhang】带你看数据结构——第十二课：图
二进制的子苏
11-09 912
数据结构的最后一种类型：图 简单一点说，就是一张网，和你的朋友圈一样，错综复杂，任何一个结点都可能和其他结点有联系 说几个定义： 有向图、无向图：就是两个结点之间是单向箭头还是双向箭头，还是无向线 完全图：无向图每两个结点都存在一个边，有向图每两个结点都存在双向箭头 度：指向结点的是入度，出来的是出度，和称度 子图：就是图的一部分，含自身为子图 路径：两个结点之间的多少条边称之为路径
树的后序遍历
二进制的子苏
02-19 810
definition private static class BinaryNode<AnyType> { BinaryNode(AnyType theElement) { this(theElement, null, null); } BinaryNode(AnyType the...
【ShawnZhang】带你看数据结构——第三课：线性表链式结构（单链表）
二进制的子苏
10-08 665
【比较】 顺序结构：在内存开辟连续的空间（预分配，一般会浪费）来存储，相邻的物理存储地址就是数据之间的逻辑关系 链式结构：在一个存储单元，除了存储数据本身，还要存储下一个数据的物理地址，所以链式的存储在内存上可以是断断续续的 创建头结点知识点： L=(Link)malloc(sizeof(JD));        ||   L=(LinkList *)malloc(sizeof(J
【ShawnZhang】带你看数据结构——第四课：线性表链式结构（循环链表）
二进制的子苏
10-12 620
循环链表即头尾相连，形成一个圆形的链表 因为如果是一个直线的链子，p->next只能向后遍历，无法调用p的前一个元素（不是很方便，但也可以实现） 另外有一种双向链表，原理和链表一样，只不过在拥有【data】和【next】域之外，在【data】之前开辟一个指向前一个数据的指针 就能很好解决第二行所说的问题 链式表就是数组和结构体的一个运用并不是非常复杂，在后续的实训中，我们具体讲述
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值