2019年8月26日
顺序表和链表的区别及其优缺点
摘要： 1.顺序表存储（典型的数组） 原理：顺序表存储是将数据元素放到一块连续的内存存储空间，相邻数据元素的存放地址也相邻（逻辑与物理统一）。 优点： （1）空间利用率高。（局部性原理，连续存放，命中率高） （2）存取速度高效，通过下标来直接存储。 缺点： （1）插入和删除比较慢，比如：插入或者删除一个元素 阅读全文
posted @ 2019-08-26 15:19 charseki 阅读(11350) 评论(3) 推荐(0) 编辑