单链表
摘要：单链表 单链表指的是线性表的每个结点分散地存储在内存空间中，先后依次用一个指针串联起来。 单链表可以分为：不带表头结点和带表头结点两种。 不带表头结点的单链表 其中：data称为数据域（用来存储所需要存储的数据元素），next称为指针域/链域（存储数据元素之间的链接信息即下一个结点地址部分）。当he
阅读全文
posted @
2022-10-22 19:33
沁鱼
阅读(181)
推荐(0) 编辑
顺序存储结构的优缺点
摘要：顺序存储结构的优缺点 优点 顺序存储结构是一种随机存取结构，存取任何元素的时间是一个常数，速度快。 结构简单，逻辑上相邻的元素在物理上也是相邻的。 不需要使用指针，节省存储的空间。 缺点 插入和删除元素的时候要移动大量的元素，消耗大量的时间。 需要一块连续的存储空间。 插入元素的时候可能会发生溢出。
阅读全文
posted @
2022-10-21 18:07
沁鱼
阅读(987)
推荐(0) 编辑
线性表的概念
摘要：线性表的概念 线性表的定义 线性表是由（n>=0）个数据元素（a1 , a2, ... , an）构成的有限序列。记作：L=(a1 , a2, ... , an)。 表的长度（表长）：线性表中数据元素的数目。 空表：不含数据元素的线性表。 线性表的特征 对于L=(a1 , a2 , ... , ai
阅读全文
posted @
2022-10-07 22:46
沁鱼
阅读(153)
推荐(0) 编辑
算法分析相关概念
摘要：算法分析相关概念 算法的时间复杂度 时间复杂度的分析注意事项 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行时，效率均不相同。所以，精确度算法的执行时间没有太大意义，所以我们往往只关注算法的时间开销相对于问题规模变化的趋势，也就是时间复杂度。 时间复杂度的算法 算
阅读全文
posted @
2022-10-03 17:37
沁鱼
阅读(52)
推荐(0) 编辑
算法的基本特征
摘要：算法的基本特征 算法的定义 所谓算法是对特定问题求解步骤的一种描述，换而言之，算法给出了求解一个问题的大致思路和步骤，但是它还不是程序。 算法的 5个特征 有穷性：算法在有限步（或有限时间）之后算法终止。 确定性：每条指令或算法的步骤都无二义性，具有明确的含义。 可行性：算法中的操作都是已经实现的基
阅读全文
posted @
2022-10-03 16:04
沁鱼
阅读(1434)
推荐(0) 编辑
数据结构相关基本概念和术语
摘要：数据结构相关基本概念和术语 数据（Data） 数据就是所有能输入到计算机中并被计算机程序加工、处理的符号的总称，如：整数、实数、字符、声音、图像、图形等。 数据元素（Data Element） 数据元素是数据的基本单位。在不同的数据结构中，数据元素有着不同的称呼，如：元素、记录、结点、顶点。在计算机
阅读全文
posted @
2022-10-03 11:14
沁鱼
阅读(334)
推荐(0) 编辑
类与对象的关系
摘要：类与对象的关系 类是一种抽象的数据类型，它是对某一类事物的整体描述/定义，但是并不能代表一个具体的事物。比如说，我们的Person类，它里面所描述的变量都是对person这个类的描述，像什么两个耳朵、灵长类、能够直立行走什么的。类是用来描述/定义某一类具体的事物应该具备的特点和行为。 对象是抽象概念
阅读全文
posted @
2022-10-02 17:35
沁鱼
阅读(72)
推荐(0) 编辑
