![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实现
文章平均质量分 80
danchu
这个作者很懒,什么都没留下…
展开
-
顺序线性表的java实现
线性表是由n个数据元素a1,a2,a3……an组成的有限序列,线性表的顺序存储结构是指用一组地址连续的存储单元依次存放线性表的元素。 换句话说,线性表的顺序存储结构中数据元素的物理关系和逻辑关系是一致的。 为了使用顺序存储结构实现线性表,程序通常会采用数组来保存线性表中的数据元素。 下面是一个简单的用java语言编写的顺序线性表的源代码: package Algorithms; impo原创 2014-03-19 17:28:45 · 1136 阅读 · 0 评论 -
链式线性表的java实现
链式线性表将采用一组地址任意的存储单元存放线性表中的数据元素。链式结构的线性表不会按线性的逻辑顺序保存数据元素,它需要在每一个数据元素里保存一个指向下一个数据元素的引用。 链式结构克服了顺序结构需要预先知道数据大小的缺点,可以充分利用计算机的内存空间,实现内存的动态分配。在插入和删除操作上,比顺序结构简单,但是失去了顺序结构的随机存取特性,并且由于每个节点增加了一个引用,所以空间开销也比较大。原创 2014-03-19 21:56:03 · 888 阅读 · 0 评论