拿数据库的思想来看
操作无非增改删查
那么这两种数据结构各有优缺点
一般来讲 数组在物理地址上连续
适合改和查 因为连续地址好找后继
反观链表 你要找某个元素只能从头遍历然后不停的取后继的地址
这个很蛋疼
但是链表长度灵活 对于增和删来讲很快
因此要根据执行较多操作的类型去选择合适的数据结构
拿数据库的思想来看
操作无非增改删查
那么这两种数据结构各有优缺点
一般来讲 数组在物理地址上连续
适合改和查 因为连续地址好找后继
反观链表 你要找某个元素只能从头遍历然后不停的取后继的地址
这个很蛋疼
但是链表长度灵活 对于增和删来讲很快
因此要根据执行较多操作的类型去选择合适的数据结构
本文标题:链表数组浅析
本文链接:https://www.haomeiwen.com/subject/myrdgftx.html
网友评论