摘要: 数组的定义 一种线性表结构,用一组连续的内存空间存储一组具有相同类型的数据。 线性表 数据排列成一条线一样的结构、数据只有前后两个方向。包括数组、链表、栈、队列都是线性表,但是图、树等数据结构,数据之间不是简单的前后关系所以不是线性表。连续的内存空间 & 相同的数据类型这两个特性,让数组的随机访问变 阅读全文
posted @ 2022-09-21 21:43 青花石 阅读(93) 评论(0) 推荐(0)
摘要: 数组 数组结构的标准存储方式,是连续的空间,且相同的数据类型,只有这样,数组才能实现根据下标的快速房访问。但是在一些编程语言中,数组不一定是连续的,也不一定是相同类型的。数组还有可能是变长的,二位数组长度还有可能不相等。 编程语言,在实现数组结构时,会根据编程语言自身特点,对数组结构进行了相应的调整 阅读全文
posted @ 2022-09-21 21:42 青花石 阅读(97) 评论(0) 推荐(0)
摘要: 数据结构和算法,是解决 “快” 和 ”省“ 的问题,如何衡量算法的执行效率,就要用到时间复杂度分析、空间复杂度分析 一、复杂度分析的意义 问题:通过监控和统计,能实际获取算法执行的时间和内存,为何仍需要时间复杂度分析和空间复杂度分析? 原因: 通过运行代码来统计复杂度也是有名字的,称为 ”事后统计法 阅读全文
posted @ 2022-09-21 21:03 青花石 阅读(113) 评论(0) 推荐(0)