![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
空谷回响
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习总结-算法分析基础
算法(algorithm)是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。是明确定义的可计算过程,以一个数据集合作为输入,并产生一个数据集合作为输出。对于一个问题,一旦某种算法给定并且被确定是正确的,那么重要的一步就是确定该算法将需要多少如时间、空间等资源量的问题。原创 2017-12-10 21:58:03 · 432 阅读 · 0 评论 -
数据结构与算法学习总结-数据结构基础
数据结构主要在人们使用计算机解决客观世界中存在的具体问题的过程中,从建立概念模型到实现模型转化并为后续程序设计设计提供基础的内容相关。它是用来反映一个概念模型的内部构成,即一个概念模型由哪些成分数据构成,以什么方式构成,呈现什么结构。数据结构主要是研究程序设计问题中计算机的操作对象,以及它们之间的关系和操作的学科。原创 2017-12-07 12:27:15 · 316 阅读 · 0 评论 -
数据结构与算法学习总结-线性表基础
表、栈和队列是最简单和最基本的三种数据结构。实际上,每一个有意义的程序都将显式地至少使用一种这样的数据结构,而栈则在程序中总是要被间接地用到,不管我们在程序中是否做了声明。1.抽象数据类型 抽象数据类型(abstract data type,ADT):是带有一组操作的一些对象的集合。抽象数据类型是数学的抽象;在ADT的定义中没有的地方提到关于这组操作是如何实现的任何解释。如表、集合、原创 2017-12-21 18:16:27 · 268 阅读 · 0 评论 -
数据结构与算法学习总结-线性表的顺序存储与实现
线性表的顺序存储是用一组地址连续的存储单元一次存储线性表的数据元素。1.线性表的顺序存储 假设线性表的每个数据元素需占用K个存储单元,并以元素所占的第一个存储单元的地址作为数据元素的存储地址。则线性表中序号为i的数据元素的存储地址LOC(ai)与序号为i+1的数据元素的存储地址LOC(ai+1)之间的关系为: LOC(ai+1)=LOC(ai)+K 通常来说,线性表的i号原创 2018-01-12 18:06:27 · 2710 阅读 · 0 评论 -
数据结构与算法学习总结-线性表的链式存储与实现
实现线性表的另一种方法时链式存储,即用指针将存储线性表中数据元素的那些单元依次串联在一起。这种方法避免了再数组中用练习的单元存储元素的缺点,因而在执行插入或删除运算时,不再需要移动元素来腾出空间或填补空缺。相应的,我们需要再每个单元中设置指针来表示表中元素之间的逻辑关系,因而增加了额外的存储空间的开销。1.单链表 链表是一系列的存储数据元素的单元通过指针串接起来形成的,因此每个单元至...原创 2018-02-21 12:37:36 · 875 阅读 · 0 评论 -
Java:ArrayList和LinkedList的区别及相关测试
Java中ArrayList和LinkedList分别对应着两种线性表的实现方式:顺序存储和链式存储。 ArrayList基于动态数组的数据结构,LinkedList为循环双向链表数据结构。 以下,将以100万元素的List为例,比较ArrayList和LinkedList的区别:1.增加元素到列表尾端 测试代码:private long start;pri...原创 2018-03-02 15:07:49 · 263 阅读 · 0 评论