- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 《C语言》顺序表(插入/删除/修改/查找等基本操作)
顺序表的存储结构是顺序存储结构，可实现数据元素的随机存取。一、空间存储空间：预先分配，会导致空间闲置或溢出现象(数组)。 存储密度：不用为表示节点间的逻辑关系而增加额外的存储开销，存储密度等于1。二、时间存取元素：随机存取，按位置(或下标)访问元素的时间复杂度为O(1)。 插入、删除：平均运动约表中一半元素，时间复杂度为O(n)。三、适用情况表长变化不大，且能事先确认变化的范围。 很少进行插入或者删除操作，一般用于按元素位置序号访问数据元素。下面是我自己敲的代码，有错误望指正。
2022-04-13 07:26:30
1855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人