顺序表和链表的异同点有哪些_java

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/9 1:24:11 共计：3560 浏览

顺序表和链表的异同点有哪些？

顺序表是存储位置相邻连续的，可以随即访问的一种数据结构；

链表是通过指针来描述元素关系的一种数据结构。

相同点

都是线性表，是n个数据特性相同的元素组成的有限序列。

存储空间的不同

顺序表的存储空间是静态的，要求预先分配空间；

链表的存储空间是动态分配的，只要是有内存空间，就可动态申请空间。

运算时间的不同

顺序表是一种随机存取结构，便于元素的随机访问，因此对于只进行查找的运算而很少做到插入和删除运算的应用，宜采用顺序表；

链表是一种非随机存取结构，对任一结点的操作都必须是从头指针开始顺着链扫描才能取得。需要经常频繁地进行元素的插入和删除运算的线性表，应采用链表。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。