数据结构与算法
VvUPUP
这个作者很懒,什么都没留下…
展开
-
数据结构与算法:链表1
上次说到动态数组, 动态数组有个很明显的缺点,就是在增加元素、删除元素时候扩容很容易造成内存空间的浪费 链表是一种链式存储的线性表,所有的元素内存地址不一定连续。 链表的常见操作有:增加元素、删除元素等。 增加元素: 在增加元素的时候,主要是找到要插入位置的前一个节点。 删除元素: 同样和是找到要删除元素的上一个节点 链表类的设计: class LinkedList<E>{//泛型 private int size;//链表长度 private Nod原创 2020-07-10 12:03:14 · 125 阅读 · 0 评论 -
数据结构与算法:动态数组
线性表 线性表是具有n个相同类型的元素的的有限序列。 数组是一种类,顺序存储的线性表,所有元素的内存地址是连续的。 数组的内存空间: 数组有个缺点,定了以后无法修改数组的大小。 动态数组 java中有自带的ArrayList,这里自己写一个简易的的ArrayList类,只用来存储int类型的数据,如果想存储其他类型的数据,可以用泛型,并适当修改即可。 class ArrayList{ private int size;//数组的大小 private int[] elements;//原创 2020-07-07 20:15:56 · 134 阅读 · 0 评论