摘要: 简单理解就是数组; 优缺点及使用场景 优点: 随机访问,在O(1)时间内找到第i个元素; 数据表中的数据是连续存放的,因此只要知道数据表中第一个元素的地址,那么后面的数据元素的地址就可以马上算出来。 存储密度高,每个节点只存储数据元素本身; 无需为表中元素之间的逻辑关系添加额外的存储空间; 缺点: 阅读全文
posted @ 2020-11-16 22:22 KpHang 阅读(76) 评论(0) 推荐(0) 编辑