- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构绪论
生活中我们或多或少都与数据结构接触过，只是我们并没有察觉，比如说生活中常用的money，我们去买一条鱼，就必须将鱼的价格抽象化为我们所熟知的钱，那么数据结构首先研究的就是将我们想要研究的事物进行抽象化，然后分析其之间的关系，比如说对于money的返还关系，以及对这些数据的一些操作就是我们的数据结构。；
2023-09-04 20:20:46
54
1
原创 树的存储结构（多种表示方法）
那么好了左边的图树是多叉树，我们通过孩子兄弟表示方法可以将这种多叉树统一成二叉树，并且通过两个指针的形式来控制二叉树，左边节点放的是孩子节点，右边节点放的是兄弟节点，我们就以A为例，A的左边节点孩子是B，右边是兄弟节点，由于右边没有兄弟，所以右边就没节点，那么以此类推将其转换成右图的二叉树形式，这样的方式叫做孩子兄弟表示法；这种方法的代码形式域双亲表示法差不多，就是用了一个链表的形式将所有孩子都串起来了，这样就验证了孩子表示法的含义，就是用孩子来表示，当然图中两个B或者C等等的含义是不一样的，
2023-07-23 10:49:16
676
原创 树的概念和相关性质
树：是有层次关系n（n>=0）个节点的有限集合。什么叫有层次？就是有长辈父辈之分的一种层级关系。如上图所示；那么我们规定空树的n为0；那么我们也规定非空树有且仅有一个节点。那什么又是节点呢？A,B,C,D.....代表的就是节点，节点也有分类，有根节点，分支节点，叶子节点，前驱（父节点），后继（子节点）。还是以上图介绍为例：这个为根节点，也是父节点。这些都是分支节点，也就是说到我这个节点的时候我要分开了，就叫分支节点。
2023-07-22 16:47:05
129
1
原创 数据类型讲解
上代码中出现了%d，这个%d就相当于一个位置，用于输出这个位置所需要的值，\n表示的是换行符，也就是说打印了%d之后我要去换行，%d就是控制输出的格式，我要控制好要输出的变量的类型去输出它，这里还要介绍sizeof，他是表明数据类型的大小，通俗来讲就是我那个桶子有多大，当然存储的东西范围越大，那么它的大小肯定越大。认识了解输出格式控制，以及表示数据类型大小的关键字sizeof（），可以计算出“桶子”的大小。初步认识了一些数据类型，以及他们能用来表示什么属性上面；为什么出现这么的类型？每种类型的大小是多少？
2023-07-20 17:26:58
81
原创 第一个c语言程序
这就是进来的界面，按照我上述操作，基本上没什么问题，当然你们如果第一次打开的话是没有我上述的那行代码，这是因为有些函数无法在该编译器使用某些头文件（后面要讲）去使用，我们就用一行特殊代码去引入那个函数功能， 后面再来介绍如何将此代码引入编译器，并且永久存在，当然如果是其他语言的话可以不需要那行代码，比如说c++。当然还要说一下如何运行这个代码，可以使用快捷键也可以鼠标操作，快捷键ctrl+F5，如果是笔记本的话还要加个fn键即可；好，下面就来介绍我们入门程序，你先大致看看它的基本形式。
2023-07-20 14:55:49
28
原创 初始c语言
比如说10001010，那么后来随着计算机的发展逐步升级，就将这东西给简单化我们引出汇编指令来了，也叫助记符比如将10001010给更换成ADD慢慢的演变到现在的c语言，越来越方便化，设想如果我们用脑子去记忆10001010这样的可怕的一串数字，我们压根记不住，因此，c语言等高级语言就显得非常方便了；用这张图来展示c语言，也就是说我们买了一台电脑，这个电脑是个硬件，硬件之上有操作系统，那么两个之间用驱动层连接，操作系统有win等等，c主负责下层开发，当然上层也有，比如说最早的qq就是用c语言开发而成；
2023-07-20 11:35:41
28
原创 关于链表的详解
它们的结构就是一条连接着一条，并不在是我们见到的链式存贮结构了，而是一种链式存储结构，图中：2.3.4.5都是结构体，称之为结点，与顺序表不同的是，链表中的每个结点不是只单纯的存一个数据。图中的phead指针中存放的是第一个结点的地址，那么根据指着地址我们就可以找到这个结构体，又因为这个结构体中存放了下一个结构体的地址，所以又可以找到第二个结构体，循环往复就可以找到所有的结点，直到存放空地址的结构体。链表有静态链表，动态链表，单向链表，双向链表，循环链表，单向循环链表，双向循环链表；
2023-07-20 11:01:39
157
原创 二元树与表达式
顺序性容器就是将一组具有相同类型的元素以严格的线性形式组织起来关联式容器每一个元素都有一个键值（key），对于二元关联容器，还拥有实值（value）容器中的元素顺序不能由程序员来决定，有set（集合）和map（映射）这两大类，它们均是以RB-Tree（red-black tree，红黑树）为底层架构。容器适配器是一个封装了序列容器的一个类模板=，它在一般的序列容器的基础上提供了一些不同的功能。之所以称为容器适配器，是因为它是适配容器来提供其它不一样的功能。通过对应的容器和成员函数来实现我们需要的功能。
2023-07-04 16:19:41
498
1
原创 （通路与回路）可达判定
BFS类似于树的层次遍历过程,从根节点开始，沿着树的宽度遍历树的节点。4、如果邻接点不在visit中，则将该邻接点加入queue和visit中。4、如果邻接点不在visit中，则将该邻接点加入stack和visit中。随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称。选一条路一直走到底，回溯，遍历所有的子节点，进而达到全局搜索的目的。3、pop出队列中最先进入的节点,从图中获取该节点的邻接点。3、poo出栈中最后进入的节点,从图中获取该节点的邻接点。6、重复3、4、5，直至队列为空。
2023-07-03 19:48:20
532
1
原创 函数式表达式求值
分析代码成分，evaluate函数用一个输入流作为参数来进行传参，也就是递归操作进行求解，判断输入流的字符是否为操作符，好，如果不是的话那么我们就将其转化为整形，如果是的话我们就返回其evaluate函数，进行递归操作从而求解即可；自定义运算函数如：add（加），sub（减），mult（乘），div（除以），neg（取反），doubleMe（平方）计算嵌套函数调用式如：add（20，sub（13，10））的值为23.2、indexOf() ：返回某个指定的字符串值在字符串中首次出现的位置（从左向右）。
2023-07-03 16:20:03
159
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人