数据结构 | 简单实现线性表---数组、单链表、双链表(Java描述)
文章目录何谓线性表?代码展示简单线性表接口数组实现链表节点设计单链表实现双链表实现测试代码
何谓线性表?
逻辑结构:线性表时具有相同特性数据元素的有限序列
相同特性:把同一类事物归类,方便批量处理
有限序列:元素个数有限大,表中元素排一列,体现了一对一的逻辑特性(每个元素有且仅有一个前驱和一个后继)
存储结构:
顺序存储结构:(数组)相邻数据元素的存放地址相邻;内存中可用存储单元的地址...
原创
2020-02-07 21:08:13 ·
288 阅读 ·
0 评论