摘要: 优化顺序表和链表的缺点 工作模式:数据存储方式是随机的,有个数据和整形游标来表示每个节点的元素(链表是数据和指针结合), 整形变量就是下个元素的下标。 备用链表: 1.静态链表表示的是存储的数据的链表,而备用链表就是空闲可用的或者已用完的链表,留着后期使用。 2.数据表是从下标1开始, 备用表是下标 阅读全文
posted @ 2020-04-13 14:12 hornets 阅读(199) 评论(0) 推荐(0)
摘要: 把所有数据用一根线儿串起来,再存储到物理空间中, 一对一关系 线性表分为以下两种 顺序存储结构(顺序表) 链式存储结构(链表) 术语表示: 某一元素的左侧相邻元素称为“直接前驱”,位于此元素左侧的所有元素都统称为“前驱元素”; 某一元素的右侧相邻元素称为“直接后继”,位于此元素右侧的所有元素都统称为 阅读全文
posted @ 2020-04-13 12:20 hornets 阅读(915) 评论(0) 推荐(0)