数据结构
文章平均质量分 52
一些关于数据结构的简述
c_topy
这个作者很懒,什么都没留下…
展开
-
二叉树简述
1.孩子表示法:存储当前的数据,还有左右孩子的引用.注意的是一个N个节点的树有N-1条边;原创 2023-04-19 17:00:28 · 85 阅读 · 0 评论 -
栈和队列简述
队列也是一种线性表,可以在一端进行插入数据,在另一端进行删除数据,它具有先进先出的性质(恰巧与栈相反),同理,为其添加数据的操作称为入队列,删除数据的操作称为出队列,其中队列是一个接口,底层可以通过LinkedList,ArrayDeque,PriorityQueue等具体类来实现.search是在栈中查找一个元素,并且返回他的索引,如果不存在这个值就返回-1;还有一个双端队列Deque,既可以在任何两端进行插入和删除.,而栈中也实现的具体的方法来进行这些操作.,从栈中取出的操作称为。原创 2023-04-19 15:34:09 · 100 阅读 · 0 评论 -
链表的简单介绍
首先我们知道ArrayLIst的储存是一段连续的物理空间,不便于插入和删除,而且可能会浪费空间,数组拷贝浪费时间和空间.此时就有一种方式解决上述的问题,就是LinkedList,LinkedIList和ArrayList都是线性表,但是链表储存空间是非连续的,他们之间通过next引用和prev引用来链接的.链表中存在一个静态的内部类,用这个类来存储元素和前后引用(next和prev),(为了理解简单我们先使Node中只有next,没有prev,看懂next,prev也就理解了) .原创 2023-04-18 13:45:22 · 39 阅读 · 0 评论 -
Arraylist简述
2.1…是一个动态的数组,在数组增加或者减少的处理过程中很方便2…可以随机访问元素3…支持多线程缺点1…频繁的扩容,当数组需要扩容时,会创建一个新的数组,并且将原来的元素复制到新的数组当中,导致时间和空间的浪费2…不适合在指定位置插入和删除数据,因为插入和删除的会涉及到大量的元素移动操作,导致效率低3…线程不安全,如果多个线程同时对同一个arraylist进行操作可能导致数组的不一致性问题.4…不能储存基本数据类型.原创 2023-04-17 20:34:15 · 225 阅读 · 0 评论 -
简述list,真的只是简述
由图片可以轻易的得出list是一个接口,自上实现了collection接口,自下可由LinkedList和ArrayList等类实现.List接口可以有很多类来实现,上面有也有说到:原创 2023-04-17 16:46:07 · 48 阅读 · 0 评论