什么是随机访问??
我看书上写,链表没有提供对元素的随机访问,但是向量和双端队列提供随机访问。。这个随机访问是什么意思??
[解决办法]
随机访问是说你可以随意访问该数据结构中的任意一个节点,假设该数据结构有10个节点,你可以随意访问第1个到第10个节点。
对于列表而言,如果其存在10个节点,如果你要访问第5个节点,你只能从列表的头或者尾,依次遍历相邻的每一个节点;
对于vector而言,你可以直接利用[]操作符,直接访问[4],不需要遍历其他的节点。
这就是随机访问。
[解决办法]
一步直接得到该数据的首地址