![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 97
数据结构与算法基础
唯一的哈姆雷特
这个作者很懒,什么都没留下…
展开
-
数据结构——树
文章目录前言一、树是什么?二、树1.树的基本术语2.二叉树2.满二叉树总结前言二叉树在数据结构中比较重要的部分,属于逻辑结构。包括:树和二叉树的转换,树转换成二叉树,森林转化尾二叉树的方法。一、树是什么?1.树是n(n>=0)个结点的有限集合,n=0时,它为空树。2.树有且仅有一个根节点。3.树除根节点以外,每一个结点可分为m(m>0)个互不相交的集合,其中每一个集合,又是一棵树。二、树1.树的基本术语结点:树中的一个单独单元结点的度:结点拥有的子树数目称为结原创 2021-08-23 10:19:20 · 178 阅读 · 0 评论 -
数据结构——排序
|文章目录前言一、排序是什么?二、排序1.直接插入排序2.折半插入排序3.希尔排序4.选择排序5.堆排序6.冒泡排序7.快速排序总结前言排序是计算机程序设计中一种重要的操作,排序的主要目的是为了便于查找。提示:以下是本篇文章正文内容,下面案例可供参考一、排序是什么?排序是按照关键字的非递减或非递增序列对一组重新进行排列的操作。排序分为:内部排序和外部排序排序的稳定性:一组不规则的序列中有两个相同的数组(他们有前后之分),排之后他们的前后顺序不变,就称这种排序为稳定排序原创 2020-12-17 22:24:28 · 261 阅读 · 0 评论 -
数据结构——折半查找
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码原创 2020-12-16 21:48:17 · 673 阅读 · 2 评论 -
严蔚敏——数据结构——图(C语言版)
学习目标:什么是图?图中有顶点和边(V,E),所以图包括两个集合:顶点集合和边集合。顶点集合至少一个顶点,并且顶点不能无穷多。边集合可以为空,也是有穷集合。图的基本术语:图的例子:上面可以看作一个图(三个顶点a,b,c),有三个子图。我们可以再加入两个个顶点(e,f)和两条边连接a和f,c和b.子图。上面添加完的图为例,子图有三个。无/有向完全图。无向完全图。n个顶点有(n-1)*n/2条边有向完全图(图中的弧带有方向,所以在无向完全图的基础上×2)n(原创 2020-11-23 19:24:47 · 744 阅读 · 0 评论 -
数据结构——队列实现(C语言)
1.队列是什么?队列遵循先进先出的规则(犹如排队买东西,先来排队的人先买到,先走。)队列是只允许在表的一端进行添加,一段进行删除。(添加的表端称为表尾,删除的一端称为表头)表头:指向队列中指向队列的头元素。表尾:指向队列中末尾元素的下一个位置(表尾指向的位置为空)。队列的存储方式:顺序存储结构,链式存储结构。1.1顺序存储结构#include <stdio.h>#define SIZEMAX 10//队列的最大存储数量#define OK 1#define ERROR -原创 2020-11-24 15:01:59 · 203 阅读 · 3 评论 -
数据结构——栈的实现(C语言)
栈栈是什么?栈是基础的逻辑结构,也是存储结构(物理结构)。栈的种类分为顺序栈和链式栈。栈的有啥用?原创 2020-11-15 22:41:08 · 181 阅读 · 0 评论 -
数据结构与算法的基础知识
数据结构与算法的基本数语数据:所有能被输入到计算机中,且能被计算机处理的符号的集合,是计算机加工的对象。数据元素:数据的基本单位。数据项:数据的最小单位。数据结构:数据元素之间存在一种或多种特定关系的集合。逻辑结构:元素之间的相互逻辑关系,与数据的存储无关,是独立于计算机的。(也就是人想出来的结构,天马行空的结构)举个栗子:线性表和链表,队列,栈都是逻辑结构,我们想出来的结构。物理结构:数据结构在计算机中的表示,包括数据元素的机内表示和关系的机内表示。例如:顺序,链接,索引,散列。数据类型原创 2020-11-11 20:17:42 · 332 阅读 · 0 评论 -
广度优先遍历二叉树
学习目标:广度优先遍历二叉树我是一个初学者,写这篇博客一是为了增加自己的记忆,以便于以后自己复习,当然希望有大神能对我纠错,嘻嘻。学习内容:[ 1] 广度优先遍历顾名思义,一层一层的输出二叉树每一个节点的信息。就像她一层一层剥开我的洋葱心。学习步骤:首先应该创建一个队列,而队列里存储的便是二叉树每一个节点的地址。大家看一下代码就能明白。二叉树节点代码不规范,哈哈。//二叉树节点的结构体typedef char Elemtype;typedef struct _Nod原创 2020-11-10 22:39:25 · 298 阅读 · 0 评论 -
单链表的创建方法
**关于方法传参 指针和引用的区别**学习数据结构我认为首先需要理解*和&在创建方法的时候如果要改变传入参数的内容时采用*或&都可以如果对传入的参数不做改变则不需要改动。这样理解有点难,请看例题。交换两个数字的值居中并且带尺寸的图片: 当然,我们为了让用户更加便捷,我们增加了图片拖拽功能。如何插入一段漂亮的代码片去博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片.// An highlighted blockvar foo = 'bar'原创 2020-11-11 21:17:58 · 2193 阅读 · 0 评论