数据结构和算法
2篇文章 · 0订阅
  • 单向链表
    接着上一篇动态数组，这里再来创建通过单向链表实现一个动态数组。首先先来分析下动态数组的缺点，才能够了解到链表的意义。 动态数组添加元素的时候，最坏的情况是插入元素到数组的头部，则需要依次向后挪动所以元素，进行的操作数取决于当前元素的数量，复杂度为O(n)，最好的情况是追加到数组…
    数据结构
  • 小码哥《恋上数据结构与算法》笔记（一）：动态数组
    数组是一种顺序存储的线性表, 所有元素的内存地址都是连续的。 在很多编程语言中，数组有个致命的缺点， 无法动态修改容量。 实际开发中我们希望数组的容量是动态变化的。 创建ArrayList类，创建size属性来管理数组中元素的个数， 创建elements属性来管理存取的数据。 …
    算法