数据结构和算法
--纯技术领域--
爱好计算机,电子
展开
-
(一)线性结构之ArrayList的实现
线性结构定义如果一个数据元素序列满足:(1)除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素;(2)第一个数据元素没有前驱数据元素;(3)最后一个数据元素没有后继数据元素。 则称这样的数据结构为线性结构。线性表抽象数据类型线性表抽象数据类型主要包括两个方面:既数据集转载 2014-03-25 09:10:58 · 707 阅读 · 0 评论 -
(三)循环链表以及循环链表应用
单向循环链表单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时,适合于采用循环单链表。与单链表相同,循环单链表也有带头结点结构和不带头结点结构两种,带头结点的循环单链表实现插入和删除操作时,算转载 2014-03-25 09:15:52 · 897 阅读 · 0 评论 -
(二)线性结构之LinkedList的实现
链表结构链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。链式存储结构是用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来。链式存储结构的线性表称为链表。 链表类型根据链表的构造方式的不同可以分为:1.单向链表2.单向循环链表3.双向循环链表单链表结构单链表是构转载 2014-03-25 09:12:30 · 682 阅读 · 0 评论