
7篇文章 · 5677字 · 1人关注
java实现简单的双向链表,双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。 所以,从双向链表中的...
链式存储结构存储线性表的方法是把存放数据元素的结点用指针域构造成链。指针是指向下一个节点的引用,由数据元素域和一个或若干个指针域组成的一个类称之...
顺序表采用数组实现,并且通过继承AbstractList类,下图为顺序表的存储结构图: 顺序表上的插入和删除是顺序表中时间复杂度最高的成员函数。...
1、线性表 线性结构的特点是除第一个和最后一个数据元素外的每个数据元素只有一个前驱数据元素和一个后继数据元素。线性表是一个最简单的线性结构。线性...
排序算法作为数据结构与算法的基础知识,在实际开发中有许多的应用;当然还有更重要的一点,排序算法几乎属于面试必问的知识。博主个人对排序算法做了一些...
最近在闲看博客时看到一篇专门写红黑树的实现原理,以Java的TreeMap为例讲解,写的很不错,仔细看下来发现很多地方不是很理解,毕竟没有对树的...
1.链表定义 链式存储结构存储线性表的方法是把存放数据元素的结点用指针域构造成链。指针是指向下一个节点的引用,由数据元素域和一个或若干个指针域组...
文集作者