- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构与算法学习笔记（线性表）
插入和删除操作时间复杂度高，因为在物理上元素相邻，所以在插入或删除元素时需要移动大量元素。，除第一个元素外，每一个元素前面都有一个元素。除最后一个元素外，每个元素后面都有一个元素。缺点：在物理上不相邻，失去了线性表随机访问的优点，访问要通过遍历来实现，双链表：每个元素存放除自身信息外，还需存放上一个和下一个结点的地址信息。单链表：每个元素存放除自身信息外，还需存放下一个结点的地址信息。3、表中元素类型相同，所以每个元素占用的储存空间大小也相同。2、表中元素具有逻辑上的顺序性，及元素有先后次序。
2023-04-19 10:46:09
50
1
原创 数据结构与算法学习笔记（绪论）
2-1数据结构在计算机中的表示，也称物理结构，是用计算机语言实现的逻辑结构，依赖于计算机语言。1-3-3健壮性：对于非法的输入能够做出反应和处理，使之不会产生莫名其妙的输出。1-1 逻辑上描述数据，代表数据之间的逻辑关系，与数据的物理存储方式无关。3-2运算的定义是针对逻辑结构，指出运算的功能（逻辑上对数据运算的定义）。1-3-4效率的低储存的需求：算法所消耗的时间和占用的空间应尽量达到最优。1-3-2可读性：有良好的可读性，便于理解和维护。1-2-2确定性：相同的输入只能得到相同的输出。
2023-03-17 10:12:08
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人