![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
lzs_blog
嵌入式
展开
-
30.排序--快速排序
排序也是我们经常用到的一种算法,之前我们遇到的有冒泡排序,选择排序等。那么我们就开始主要梳理一下排序算法,并且重点理解出现频率比较高的快速排序的方法。推荐看这个人的博客,非常的详细了。https://blog.csdn.net/qq_38821502/article/details/101385728快速排序:适用场景:数据量大,快速排序是目前基于比较的排序中被认为是最...原创 2020-02-25 14:20:54 · 392 阅读 · 0 评论 -
29.数据结构 - 查找
查找在我们平时的使用中是非常频繁的,查找的算法也比较多。查找算法的优劣将影响到计算机的使用效率,应根据应用场合选择相应的查找算法。常见的查找方法有顺序查找、折半查找、分块查找、Hash表查找等等。效率最高,应用较多的是哈希表查找,我们也是重点学习,但是别的查找我们也要知道怎么应用。一.查找方法1.顺序查找应用:顺序查找适合于存储结构为顺序存储或链接存储的线性表,最基本的查找技...原创 2020-02-25 11:53:55 · 661 阅读 · 0 评论 -
28.二叉树遍历
一.二叉树的遍历遍历 :沿某条搜索路径周游二叉树,对树中的每一个节点访问一次且仅访问一次。先序遍历:先访问树根,再访问左子树,最后访问右子树中序遍历:先访问左子树,再访问树根,最后访问右子树后序遍历:先访问左子树,再访问右子树,最后访问树根上图我们在程序中输入的是:AB#CD###E#FGH##K###.作业:已知遍历结果如下,试画出对应的二叉...原创 2020-02-24 23:20:23 · 1708 阅读 · 0 评论 -
27.树(上)
数据结构中我们常用的就是树,表,图。我们上几节学的都属于线性表是一对一的线性结构,然后这节我们要开始学习非线性结构树。在树的学习中我们主要学习二叉树,但是关于树的一些基本概念我们还是都要知道的。二叉树中我们主要学习几种常用的遍历方式,前中 后序遍历及层次遍历。一.树的基本概念先来点官方套话树(Tree)是n(n≥0)个节点的有限集合T,它满足两个条件 :有且仅有一个...原创 2020-02-24 16:31:19 · 296 阅读 · 0 评论 -
26.线性表--队列
引入:队列和栈一样都属于特殊的线性表队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。操作:队尾进行插入操作,队头进行删除操作。先入先出 的线性表队列我们现实生活中经常会遇到:比如电脑有时会进入假死状态,不动了,然后一段时间后突然把你刚做的操作全部按顺序执行一遍,这个就是多个程序需要通过一个通道输出,而按先后次序排队等待造成的。还有银行的排队取...原创 2019-12-01 11:36:53 · 735 阅读 · 0 评论 -
25.线性表--栈
引入:栈的作用:简化了程序设计,划分不同关注层次,使思维范围缩小,更加聚焦我们要解决问题的核心这节开始我们要开始学习栈,栈在我们开发中遇到的比较多,比如我们在之前学习递归函数的时候,我们都会强调要有结束条件,不然函数调用子函数,子函数再调用孙函数一层层调用过程中就需要用到栈,通过栈来保存现场(参数局部变量,返回地址等),执行到最后语句的时候,再以存储的逆序恢复现场一旦没有结束条件,就会导致...原创 2019-11-15 13:37:13 · 403 阅读 · 0 评论 -
23.链式存储结构--循环链表
一.循环链表引入我们学习了单链表的相关知识和算法,发现学习循环链表就轻松了很多,那么什么是循环链表?在单链表中我们只存储了向后的指针,到达尾标志就停止了。我们可以通过一个结点找到后结点,但是无法找到前结点了。如果我们将尾结点的指针域指向头结点,一个单链表就形成了一个环,这种链表叫循环链表。(主要解决单链表的问题:从任意结点出发,可以访问到链表的全部结点)(我们的环线地铁,不管你从哪一站...原创 2019-11-14 10:05:30 · 1884 阅读 · 0 评论 -
22.线性表链式存储结构--单链表
一.单链表知识引入由浅入深写代码(分解问题),通过画图来理清思路。各种结构没有好坏之分,根据实际情况进行选择,例如需要频繁进行查找,很少插入和删除,宜选用顺序存储结构(数组),总是频繁插入删除,不怎么查询,选用链式存储结构。(面向应用)单链表的优缺点官方套话:存储分配方式:单链表采用链式存储结构,用一组任意的存储单元存放元素(优点)时间性能:查找时间复杂度为O...原创 2019-11-13 16:50:20 · 908 阅读 · 0 评论 -
21.线性表--顺序存储结构
一.顺序表引入下面我们开始学习逻辑结构中的线性表的顺序存储结构线性表:零个或多个相同数据元素的有限序列(相同类型数据)例:小朋友排队(人数是有限的,有顺序,第一个元素无前驱,最后一个无后继)空表:数据元素个数n=0,称为空表若线性表需要频繁查找,很少进行插入和删除操作时,采用顺序存储结构,若需要频繁插入和删除宜采用单链表结构。二.线性表的顺序存储结构(理论)...原创 2019-11-11 22:36:56 · 625 阅读 · 0 评论 -
20.华清嵌入式--数据结构入门
从今天开始正式开始学习数据结构与算法。从今天开始正式开始学习数据结构与算法。从上面的框图也可以从整体上把握数据结构的关键知识点,不管是简单的顺序表还是栈,树等,学习的方法都是一样的他们的操作也都是无非都是些增删改查的操作,学习步骤就是先理解概念,然后理解每种结构的插入删除的方式,在转化为代码实现,之后我们就是先概念后代码,此过程也可以复习了之前的知识。这节我们只讲一些相关的概念,毕竟...原创 2019-11-11 21:29:08 · 513 阅读 · 0 评论 -
数据结构入门
参考视频:https://study.163.com/course/courseLearn.htm?courseId=468002#/learn/video?lessonId=598010&courseId=468002比较生动的数据结构讲解,配合思维导图进行理解。数据结构比较抽象不好理解,我们将它分解逐个攻克之前先要理解一下概念并且知道包含哪些知识点。1.什么是数据结构?...原创 2019-09-28 15:11:33 · 215 阅读 · 0 评论