简述数组和链表的区别及双方的优缺点。

作者: tihaiku 人气: - 评论: 0
问题 简述数组和链表的区别及双方的优缺点。
选项
答案
解析 数组和链表的区别:数组占用连续的内存空间,链表不要求结点的空间连续。 数组和链表的优缺点体现在如下几个方面: (1)插入和删除操作:数组插入和删除需移动数据元素,链表插入和删除不移动数据元素,链表比数组易于实现插入和删除操作: (2)在空间占用方面:数组优于链表; (3)在数据存取方面:数组是随机存取方式,而链表是顺序存取方式。

猜你喜欢

发表评论
更多 网友评论0 条评论)
暂无评论

Copyright © 2012-2014 记题库 Inc. 保留所有权利。 Powered by Jitiku.com

页面耗时0.0412秒, 内存占用296.51 KB, Cache:redis,访问数据库20次

鲁ICP备17016787号-12