如何实现随机访问?
线性表:数组,队列,链表,栈
非线性表:树,图
总结:数组用一块连续的内存空间,来存储相同类型的一组数据,最大的特点就是支持随机访问,但插入,删除操作也因此变得比较低效,平均情况时间复杂度未O(n).在平时的业务开发种,我们可以直接使用变成语言提供的容器类,但是,如果是特别底层的开发,直接使用数组会更合适。
原文地址:https://www.cnblogs.com/zhaohu/p/9974996.html
时间: 2024-10-09 07:03:50
如何实现随机访问?
线性表:数组,队列,链表,栈
非线性表:树,图
总结:数组用一块连续的内存空间,来存储相同类型的一组数据,最大的特点就是支持随机访问,但插入,删除操作也因此变得比较低效,平均情况时间复杂度未O(n).在平时的业务开发种,我们可以直接使用变成语言提供的容器类,但是,如果是特别底层的开发,直接使用数组会更合适。
原文地址:https://www.cnblogs.com/zhaohu/p/9974996.html