数据结构
文章平均质量分 85
hello_hk97
学习java
展开
-
(数据结构)线性表之链表,java实现
上一篇文章介绍了线性表中的顺序表,今天介绍线性表的链表。 链式存储结构的特点 顺序存储结构,是在内存中分配一组地址连续的地址来存储线性表中的元素,需要一次性分配连续的一片空间,链表采用一组地址任意的存储单元存放线性表中的数据元素,所以需要在每个数据元素中保存一个引用下一个元素的引用。 对比线性表的两种实现 hk 顺序表 链表原创 2017-09-23 19:09:58 · 263 阅读 · 0 评论 -
(数据结构)线性表之顺序表,java实现
数据的四种基本逻辑结构 1.集合:数据元素都属于同一个集合 2.线性结构:数据间存在一个对一个的关系 3.树形结构:数据间存在一个对多个的关系 4.图状或网状结构:数据之间多个对多个的关系 不同的逻辑结构在底层通常有两种物理存储结构 1.顺序结构 2.链式结构 线性表的基本特征 1.总存在第一个数据元素,同样存在最后一个元素 2.除第一个元素,其他元素都有且仅有一个直接前驱元素原创 2017-09-19 16:50:40 · 440 阅读 · 0 评论