- 博客(2)
- 收藏
- 关注
原创 顺序表(C语言实现)
顺序表头插数据需要找到尾巴的元素,然后将尾元素往前的全部元素全部往后移动覆盖掉,再将数据填到顺序表的表头,时间复杂度是O(n)顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。即使内存块被移动到新的位置,内存块的内容也会保留到新大小和旧大小的较小值。:是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。如果是空指针,函数的行为类似于分配一个新的字节块,并返回一个指向其开头的指针。:是n个具有相同特性的数据元素的有限序列。
2024-08-15 23:43:52
333
原创 单链表图文详解(C语言实现)
优点:1.下标访问(随机访问)时间复杂度是O(1)2.末尾位置增加删除元素时间复杂度是O(1)3.访问元素前后相邻位置的元素非常方便缺点:1.非末尾位置增加删除元素需要进行大量的数据移动O(n)2.搜索的时间复杂度:无序数组-线性搜索O(n)有序数组-二分搜索O(logn)3.数组扩容消耗比较大,少了需要再扩容,多了浪费资源!
2024-04-23 15:20:38
785
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人