C++与数据结构代码示例演示.rar

在假设int为4字节的系统上，数组以连续内存形式存储。例如，从地址1000开始，每个格子存放一个4字节的int。通过简单的加法计算，可以获取要访问的某一项的地址。因此，数组具备随机访问的特性，即任意访问数组某一项a[x]时，可通过(a的地址+x*sizeof(int))计算得到a[x]地址，时间复杂度为O(1)。相反，链表的内存不连续，需额外存储next指针，指向下一个结点的地址。通过next指针找到链表的下一个结点，链表支持顺序访问。访问链表的第x个结点时，需要从头结点开始按顺序遍历next指针，时间复杂度为O(n)。