![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
大羚羊
好好学习,天天向上
展开
-
线性表、链表的区别
转载自https://blog.csdn.net/lzw66666/article/details/78237215存储类别顺序存储结构单链表存储分配方式用一段连续的存储单元依次存储线性表的数据元素采用链式存储结构,用一组任意的存储单元存放线性表的元素时间性能查找O(1)、插入和删除O(n)查找O(n)、插入和删除O(1)空间性能需要预分配存储空间,分大了浪费,小了容易发生上溢不需要分配存储空间,...转载 2018-06-20 23:41:51 · 447 阅读 · 0 评论 -
数据结构学习笔记(1)—— 绪论
本文主要参考书籍为《大话数据结构》第一章,绪论。目录一、基本概念二、逻辑结构三、物理结构——数据结构在计算机中的存储形式四、数据类型——用来说明变量/表达式的取值范围和所能进行的操作五、抽象数据类型一、基本概念1、数据元素:组成数据的、有一定意义的基本单位。比如人类的数据元素是人;牲畜的数据元素是猪、牛、羊……2、数据项:组成数据的最小单位,不可分割。比如人这个数...原创 2018-06-16 17:06:58 · 218 阅读 · 0 评论 -
数据结构学习笔记(2)—— 算法
本文主要参考书籍为《大话数据结构》第二章,算法。目录一、算法的定义与特性二、算法设计要求三、算法效率的度量方法四、算法的时间复杂度五、算法的空间复杂度一、算法的定义与特性特性:输入输出、有穷性、确定性、可行性。1、输入输出:可能没有输入(如print "Hello World!");但是一定有一个或多个输出。2、有穷性:算法不会出现无限循环。可以在有限的...原创 2018-06-16 17:39:03 · 210 阅读 · 0 评论 -
数据结构学习笔记(3)—— 线性表(顺序存储结构与链式存储结构)
本文主要参考书籍为《大话数据结构》第三章,线性表。目录一、定义二、线性表的抽象数据类型定义三、线性表的顺序存储结构四、线性表的链式存储结构1、单链表的基本原理和操作3、单链表的整表删除4、单链表与顺序存储结构对比5、静态链表6、循环链表一、定义元素间是有顺序的;每一个元素都只有一个前驱或后继(第一个和最后一个除外)。n表示线性表的长度。当...原创 2018-06-17 12:58:16 · 624 阅读 · 0 评论 -
数据结构学习-二叉树
1 二叉树的分类斜树:满二叉树:完全二叉树:2 二叉树的性质1、对于任何一棵非空的二叉树,如果叶节点个数为n0,度数为2的节点个数为n2,则有: n0 = n2 + 1在一棵二叉树中,除了叶子结点(度为0)之外,就剩下度为2(n2)和1(n1)的结点了。则树的结点总数为T = n0+n1+n2;在二叉树中结点总数为T,而连线数为T-1.所以有:n0+n1+n2-...原创 2018-07-25 21:12:45 · 554 阅读 · 0 评论 -
堆、栈和队列
1. 堆堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。堆是指程序运行时申请的动态内存,而栈只是指一种使用堆的方法(即先进后出)。2. 栈(stack)——先进后出,删除与加入均在栈顶操作栈也称为堆栈,是一种线性表。堆栈的特性: 最先放入堆栈中的内容最后被拿出来,最后放入堆栈中的内容最先被拿出来, 被称为先进后出...原创 2018-08-05 12:30:28 · 38820 阅读 · 3 评论 -
京东2019校招笔试题-算法工程师 选择题知识点汇总
刚刚结束了京东的笔试,发现很多知识点都不太了解,所以在这篇文章做一个汇总学习。目录1 哈夫曼树2 循环链表3 堆3.1 大顶堆、小顶堆3.2 堆排序3.3 堆排序时间复杂度分析4 唯一确定二叉树5 SQL绑定变量5.1 动态&静态SQL5.2 绑定变量6 递归和递推的区别7 Python中range&xrange的区别8 隐含...原创 2018-09-09 21:18:46 · 4173 阅读 · 0 评论