数据结构存储都在内存上吗？为什么不在硬盘上呢？

Question

我在看《数据结构》的顺序表的物理结构，里面提到使用数组的方式，在内存中开辟空间，然后想到问题————为什么只在内存上，而不在硬盘上呢？

Answer 1

这问题跟数据结构没什么关系……内存快啊。以CPU的速度而言内存都跟不上何况硬盘。对于短时间任务而言，即使断电内存里数据丢失，从头计算的时间代价也是完全耗得起的。何况断电丢数据是偶发事件。为了这个把每个步骤都把运算过程保存到硬盘上会把整体的时间拖慢的。对于长时间任务也是阶段性存储。

Answer 2

存在硬盘上的数据结构叫数据库