■■数据结构C语言

来源:百度知道 编辑:UC知道 时间:2024/05/05 21:59:55
随机访问数据,请问随机是什么意思啊?有没例子可以说明一下?

就是你给个地址就可以直接访问到这个地址如内存
而一个地址的读或写需要顺序的读这个地址之前的所有地址就是顺序读写如磁带
磁盘属于直接读写的因为他上面的两种都能在他中体现

数组就是一个可以随机访问的数据结构,因为数组可以通过下标访问数组中任意位置的元素,而且访问任意元素的代价是相同的。
不能随机访问的数据结构,比如单向链表,如果有一个链表长度为10,你要访问其第5个元素,那么必须用指针从第一个元素开始迭代5次才能访问到,如果要访问第10个元素,那么就要迭代10次。

直接利用储存物理地址进行的访问,本质是时间消耗为O(1)的访问。