摘要: 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表(Linear List)就是数据排成像一条线一样的结构。每个线性表上的数据最多只有两个方向。除了数组,链表、队列、栈也是线性表结构。 与线性表对立的是非线性表,比如二叉树、堆、图等。之所以叫非线性 阅读全文
posted @ 2019-05-27 23:51 冯小圆 阅读(6798) 评论(0) 推荐(0) 编辑
摘要: 什么是数据结构和算法?数据结构,就是一组数据的存储结构。算法,就是操作数据的一组方法。 衡量的标准(metric) 时间复杂度和空间复杂度。 时间复杂度的全称是渐进时间复杂度,表示算法的执行时间与数据规模之间的增长关系 空间复杂度全称就是渐进空间复杂度(asymptotic space comple 阅读全文
posted @ 2019-05-27 22:55 冯小圆 阅读(263) 评论(0) 推荐(0) 编辑