- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构第二课：线性表（其三：单链表）
格式：typedef <数据类型> <别名>typedef 关键字 --数据类型重命名。（1）：不带头结点的单链表。（4）：指定节点的前插操作。(10）：尾插法建立单链表。(11）：头插法建立单链表。不带头结点写代码会更麻烦。（2）：带头结点的单链表。3.单链表的基本运算。（6）：删除指定节点。
2024-10-26 01:55:30
251
原创 数据结构第二课：线性表（其二：顺序存储）
缺点：大小固定，容易造成空间浪费或者空间不足。（1）：顺序表的实现（静态分配）（2）：顺序表的实现（动态分配）（6）：查找操作（按位查找）（7）：查找操作（按值查找）2.线性表顺序存储的特点。1.线性表的顺序存储。（3）：初始化顺序表。
2024-10-26 01:54:08
423
原创 数据结构第一课：绪论（二）
1）.找到所占空间大小与问题规模（n）相关的变量（一个变量就是一个问题规模，一个数组 “例a[n]就是n个问题规模”，“a[n][n]就是n²个问题规模”）影响了对算法的正确理解和算法的修改与优化。e.g.：设一个代码的T（n）=2n³+3n²+2n+1。计算法则（设存在T₁（n）=O（f（n））和T₂（n）=三、评价算法的性能指标（设计算法时要尽量追求的目标）空间开销（内存开销）S（n）与问题规模n之间的关系。则该代码的时间复杂度为T（n）=O（（n³））则称f（n）为T（n）的同数量级函数，记为。
2024-10-12 18:53:49
1559
2
原创 数据结构第一课：绪论
（顺序存储要求数据的物理存储位置也在一起，后三种存储不要求物理位置也在一起，因此后三种存储方式也被称为。2）.结构类型：其值可以再分解为若干成分（分量）的数据类型。3.物理结构（存储结构）——如何用计算机表示数据元素的逻辑关系。如何用计算机“实现”这种数据结构：物理结构（存储结构）运算的实现是针对存储结构的，指出运算的具体操作步骤。2）.在第i个位置插入新的数据元素。3）.删除第i个位置的数据元素。运算的定义是针对逻辑结构的，指出运算的功能；“定义”一种数据结构：逻辑结构➕数据的运算。
2024-09-28 00:13:47
1347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人