![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
沐雨云楼
这个作者很懒,什么都没留下…
展开
-
数据结构和算法8-排序
数据结构和算法系列共八篇数据结构和算法1-介绍数据结构和算法2-线性-链数据结构和算法3-线性-栈数据结构和算法4-线性-队列数据结构和算法5-非线性-树数据结构和算法6-非线性-图数据结构和算法7-搜索数据结构和算法8-排序到这,数据结构和算法八篇都学完。这只算是算法的入门而已,后面还需继续努力。1.排序概念假设含有n个记录的序列为{r1,r2,…,rn},其相应的关键字分别为{k1,k2,…,…kn},需确定1,2,….,n的一种排列p1,p2,…,pn,使其相应的关键字原创 2020-07-15 00:14:04 · 173 阅读 · 0 评论 -
数据结构和算法7-搜索
数据结构和算法系列共八篇数据结构和算法1-介绍数据结构和算法2-线性-链数据结构和算法3-线性-栈数据结构和算法4-线性-队列数据结构和算法5-非线性-树数据结构和算法6-非线性-图数据结构和算法7-搜索数据结构和算法8-排序先介绍个工具数据结构在线动画工具1.顺序表常见的查找方式顺序查找二分查找顺序查找和折半查找与底层采用什么存储结构没有关系,以数组方式来演示1-1.顺序查找顺序查找又叫线性查找,是最基本的查找技术,他的查找过程是:从表中第一个(或最后一原创 2020-07-15 00:06:48 · 167 阅读 · 0 评论 -
数据结构和算法6-非线性-图
数据结构和算法系列共八篇数据结构和算法1-介绍数据结构和算法2-线性-链数据结构和算法3-线性-栈数据结构和算法4-线性-队列数据结构和算法5-非线性-树数据结构和算法6-非线性-图数据结构和算法7-搜索数据结构和算法8-排序1.图概念图是元素之间是多对多的关系,由顶点V集和边E集构成,因此图可以表示成G=(V,E)图又分为:无向图和有向图。1-1.无向图上图就是无向图,我们可以说这张图中,在无向图中,边(u,v)和边(v,u)是一样的,因此只要记录一个就行了。也就是说方向是原创 2020-07-14 23:59:05 · 379 阅读 · 0 评论 -
数据结构和算法5-非线性-树
数据结构和算法系列共八篇数据结构和算法1-介绍数据结构和算法2-线性-链数据结构和算法3-线性-栈数据结构和算法4-线性-队列数据结构和算法5-非线性-树数据结构和算法6-非线性-图数据结构和算法7-搜索数据结构和算法8-排序先介绍个工具数据结构在线动画工具1.概念1-1.什么是树树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点,还(很可能)有多个附加结点,所有结点构成一个原创 2020-07-14 23:47:36 · 446 阅读 · 0 评论 -
数据结构和算法4-线性-队列
数据结构和算法系列共八篇数据结构和算法1-介绍数据结构和算法2-线性-链数据结构和算法3-线性-栈数据结构和算法4-线性-队列数据结构和算法5-非线性-树数据结构和算法6-非线性-图数据结构和算法7-搜索数据结构和算法8-排序1.什么是队列队列其实也是特殊的线性表。被限制了从尾插入数据,从头取出数据特点:先进后先出 FIFO (First In First Out)向队尾(rear)插入元素称为入队从队首(front)中删除元素称为出队常见操作size: 大小i原创 2020-07-14 23:34:05 · 165 阅读 · 0 评论 -
数据结构和算法3-线性-栈
数据结构和算法系列共八篇数据结构和算法1-介绍数据结构和算法2-线性-链数据结构和算法3-线性-栈数据结构和算法4-线性-队列数据结构和算法5-非线性-树数据结构和算法6-非线性-图数据结构和算法7-搜索数据结构和算法8-排序1.什么是栈栈其实特殊的线性表。被限制了只能头操作表的一端进行插入和删除操作,不允许在其他任何位置进行插入、查找、删除等操作。java的栈内存就是很好的例子特点:先进后出 FILO (First In Last Out),后进先出 LIFO原创 2020-07-14 23:29:09 · 137 阅读 · 0 评论 -
数据结构和算法2-线性-链
数据结构和算法系列共八篇数据结构和算法1-介绍数据结构和算法2-线性-链数据结构和算法3-线性-栈数据结构和算法4-线性-队列数据结构和算法5-非线性-树数据结构和算法6-非线性-图数据结构和算法7-搜索数据结构和算法8-排序1.线性表线性表是n个类型相同数据元素的有限序列。(a0 ,a1…, ax)线性表特点元素类型是相同的一个线性表里元素要相同。元素可以int、str、对象等,但同一类型要在一个线性表种。有序有头有尾,其他元素前后是1:1对应的有限原创 2020-07-14 23:24:52 · 143 阅读 · 0 评论 -
数据结构和算法1-介绍
数据结构和算法系列共八篇数据结构和算法1-介绍数据结构和算法2-线性-链数据结构和算法3-线性-栈数据结构和算法4-线性-队列数据结构和算法5-非线性-树数据结构和算法6-非线性-图数据结构和算法7-搜索数据结构和算法8-排序1.为什么要学习为什么要学习开始数据结构?了解计算底层原理提升编程能力基本功,面试常问推荐网址哔哩哔哩视频教学百度云盘共享视频blog-数据结构与算法blog-数据结构数据结构与算法教程-C语言版再介绍个工具数据结构动画在线工具原创 2020-07-14 23:16:15 · 337 阅读 · 0 评论