![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 82
qq_30024063
这个作者很懒,什么都没留下…
展开
-
线性表数据结构—数组和链表
每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。插入和删除元素方面。由于数组的每一个元素都有其固定下标,所以首先把插入位置及后面的元素向后移动,腾出地 方, 再把要插入的元素放到对应的数组位置上。数组的删除操作和插入操作的过程相反,如果删除的元素位于数组中间,其后的元素都需要向前挪动1。数组在内存中的存储方式是顺序存储(连续存储),链表在内存中的存储方式则是随机存储(链式存储)。只要内存空间允许,能够插入链表的元素是无限的,不需要像数组那样考虑扩容的问题。原创 2024-08-20 10:05:09 · 775 阅读 · 0 评论 -
算法复杂度介绍
算法复杂度介绍原创 2024-08-19 09:26:30 · 290 阅读 · 0 评论