数据结构
sun_Amay
吾愚,愿与君行
展开
-
链表算法及LeetCode24-25解析
链表简介 链表分为单链表、双链表: **单链表:**链表中的每个元素实际上是一个单独的对象,而所有的对象通过每个元素中的引用字段(next)字段链接在一起; **双链表:**与单链表不同的是,双链表中每个元素通过两个引用字段链接在一起; 链表的出现,在某种程度上是为了避免数组的一大缺陷:即分配数组的时候需要分配一段连续的内存空间;但鱼和熊掌不可兼得,链表也牺牲了数组的一些优点:链表不能通过下标...原创 2020-02-27 21:31:00 · 148 阅读 · 0 评论 -
数组的优缺点总结
优点 构建简单; 根据下标(index)查询元素快,事件复杂度O(1); 缺点 构建时必须是一段连续的空间; 根据值(value)查询元素、删除、添加慢,时间复杂度O(n); ...原创 2020-02-27 12:14:58 · 1588 阅读 · 0 评论