![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
打工人99
这个作者很懒,什么都没留下…
展开
-
java数据结构———链表
1.链表的原理元素:真实存于线性表中的内容,是核心内容。节点:为了组织链表而引入的一个结构,除了保存我们的元素之外,还会保存指向下一个节点的引用。class Node{ int val;// 保存我们的元素 Node next; // 保存指向下一个结点的引用;其中尾节点的 next == null...原创 2021-04-25 20:30:34 · 82 阅读 · 0 评论 -
数据结构——线性表和顺序表
1. 认识线性表和顺序表线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。1.顺序表(逻辑上线性,在内存中存储时,也是严格按照逻辑上的次序保存起来)2.链表(逻辑上线性,在内存中存储时,不保证连续性)注意: 顺序表中一定要区分两个概念 容量(capac原创 2021-03-08 21:48:20 · 1320 阅读 · 0 评论 -
数据结构——时间复杂度,空间复杂度
1.算法效率算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。2.时间复杂度2.1 时间复杂度的概念时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数,原创 2021-03-07 21:59:09 · 149 阅读 · 0 评论