摘要: 线性表 线性表是最简单、也是最基本的一种线性数据结构。 它有两种存储表示法:顺序表和链表,最基本的操作是插入、删除和查找等。 顺序存储结构就是从内存中取出一段连续地址的空间,将数据依次连续的存储在这段空间中。 顺序表 链式存储结构是指数据存储在内存中的地址是离散的,以数据节点为单位,每个节点包括数据 阅读全文
posted @ 2017-09-08 13:26 yourallworld 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 算法的效率 我们度量算法效率方式:事前分析估算方法 在计算机程序编写前,依据统计方法对算法进行估算 算法的效率的度量是抽象的,而不是进行精确的测量,忽略硬件方面、程序编译优化,代码循环终止条件和变量声明等因素 下面把函数当成一般的算法进行效率的判断 例子: 比较2n+1和n+2的效率时,当n的值越来 阅读全文
posted @ 2017-09-08 08:45 yourallworld 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 数据结构实际上是数据元素之间的关系的集合 数据结构分为 1.逻辑结构 2.物理结构(逻辑结构的数据元素的存储方式) 逻辑结构分为 1.集合结构 数据元素无关系,只是属于一个集合 2.线性结构 数据元素间1对1的关系 3.树形结构 数据元素间1对多的关系 4.图形结构 数据元素间多对多的关系 物理结构 阅读全文
posted @ 2017-09-08 08:44 yourallworld 阅读(114) 评论(0) 推荐(0) 编辑