Chapter 5 数组：为什么很多编程语言种数组都是从0开始编号？

Posted 2021-01-20 zhaohu

如何实现随机访问？

线性表：数组，队列，链表，栈

非线性表：树，图

总结：数组用一块连续的内存空间，来存储相同类型的一组数据，最大的特点就是支持随机访问，但插入，删除操作也因此变得比较低效，平均情况时间复杂度未O(n).在平时的业务开发种，我们可以直接使用变成语言提供的容器类，但是，如果是特别底层的开发，直接使用数组会更合适。