数据结构
文章平均质量分 68
qq_30728371
这个作者很懒,什么都没留下…
展开
-
线性表——表
一表的性质1.类型名称:表(List):数据对象的特征: 有序性:有n个元素构成的有序序列。依赖性:元素之间一对一的相互依赖的邻接逻辑关系。操作集: 略 物理储存实现:数组:对于Find 时间复杂度为常数 对于插入删除时间比较慢 由于问题规模无法确定,要预留空间方便后边操作链表:所有的基本操作时间复杂度为n原创 2015-10-29 16:09:15 · 212 阅读 · 0 评论 -
单调栈
单调栈什么是单调栈?单调栈 满足了栈的性质(先进后出) , 但对数据来说, 保存的数据是严格单调递增的(递减的)。单调栈的性质:正因为保存的数据时严格单调的,对于1 4 5 7 2 来说 只能保存 1 2 而 4 5 7 不能被保存,从而确定了 4 5 7 的左右边界, 1 为 左边界, 2 为右边界。所以:一旦一个元素已经进入栈中那么这个元素向左扩展的位原创 2015-10-29 20:33:11 · 205 阅读 · 0 评论 -
数据结构——什么是数据结构
即使解决一个非常简单的问题,往往也有多种方法,但不同的方法之间的效率可能相差甚远,解决问题的效率,跟数据的组织方式有关(好的数据结构),跟算法巧妙程度有关(好的算法)从而跟时间效率空间利用效率有关。(时空复杂性)。从而,好的程序 = 好的数据结构 + 好的算法。 数据结构的确立(合适的逻辑结构,合适的物理储存实现,操作集之间的关联度)直接影响了算法的可理解性和时间空间效率。数据原创 2015-10-29 16:01:25 · 686 阅读 · 0 评论 -
单调栈
单调栈什么是单调栈?单调栈 满足了栈的性质(先进后出) , 但对数据来说, 保存的数据是严格单调递增的(递减的)。单调栈的性质:正因为保存的数据时严格单调的,对于1 4 5 7 2 来说 只能保存 1 2 而 4 5 7 不能被保存,从而确定了 4 5 7 的左右边界, 1 为 左边界, 2 为右边界。所以:一旦一个元素已经原创 2015-11-02 22:45:16 · 218 阅读 · 0 评论