![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java 数据结构
qq87442298
这个作者很懒,什么都没留下…
展开
-
《线性表之顺序表》
线性结构定义 ∮如果一个数据元素序列满足: (1)除第一个元素和最后一个元素外有且只有一个前驱元素和一个后继元素; (2)第一个元素没有前驱元素; (3)最后一个元素没有后继元素; 则称这样的数据结构为线性结构。 线性表抽象数据类型 ∮线性表抽象数据类型主要包括两个方面:数据集合和该数据集合上的操作集合。 ∮数据集合可以表示为a0,a1,a2,…an-1,每个数据元素的数据原创 2016-08-03 20:32:44 · 200 阅读 · 0 评论 -
《线性表之单链表》
顺序表的局限性 (1)顺序表不可以很好地动态增加长度,如果需要扩充,则需要重新创建一个地址连续的更大的存储空间,并且需要把原来的数据拷贝到新的存储空间中; (2)顺序表内部维护一个固定长度的数组,那也就是说在内存地址是连续的,如果要插入或者删除元素则会引起平均一半的元素移动。 因此顺表适合于“静态”的情况,一旦顺序表形成以后,很少对元素进行插入或者删除。 单链表的表示 (1)采用链式存储的线原创 2016-08-04 10:38:43 · 213 阅读 · 0 评论 -
《数据结构之链表栈》
1.栈的定义 栈是一种特殊的线性表,栈中的元素以及元素间的逻辑关系与线性表相同,两者的差别在于:线性表的插入和删除可以在线性表的任意位置,而栈的插入和删除只能在链表的尾部进行。其中,栈中允许进行插入和删除的一端称为栈顶,另一端称为栈底。假设栈的数据元素序列为{a0, a1, a2, … , an-1},则a0称为栈底元素,an-1称为栈顶元素。将数据插入操作称为入栈,将数据删除操作称为出栈。原创 2016-08-17 11:24:19 · 197 阅读 · 0 评论