数据结构
文章平均质量分 62
竹玉
这个作者很懒,什么都没留下…
展开
-
大话数据结构之第一章数据结构绪论总结
数据结构定义: 相互之间存在一种或多种特定关系的数据元素的集合。 数据的物理存储结构 顺序存储:把数据元素存放在地址连续的存储空间里,其数据间的逻辑关系和物理关系是一致的。如数组 链式存储:数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。 数据类型分类 1)原子类型:是不可以再分解的数据类型,如整型,实型,字符型等 2)结构类型:由若干类型组原创 2014-04-10 21:47:51 · 458 阅读 · 0 评论 -
大话数据结构之第二章算法总结,重点知识,时间复杂度
算法 算法是解决特定问题求解步骤的描述 算法的特性 五个基本特性:输入,输出,有穷性,确定性和可行性 输入输出:算法具有零个或多个输入,至少有一个或多个输出 有穷型:算法在执行有限步骤后,自动结束而不是出现五年循环,并且每一步在可接受的时间内完成 确定性:算法的每一步都具有确定的意义,不会出现二义性 可行性:算法的每一步都是可行的,都可以在有限的次数完成 算法的时间复杂度 在进行原创 2014-04-10 21:51:24 · 1068 阅读 · 0 评论 -
头指针,头结点,首元结点的区别,头结点的优点
1.先区分一下概念: 头指针: 指向单链表的第一个结点的指针,原创 2014-04-13 16:25:12 · 20833 阅读 · 8 评论 -
数据结构--二叉树代码实现(建立,前序,中序,后续遍历,树的深度,销毁)
代码的树的结构为原创 2014-08-24 15:43:04 · 964 阅读 · 0 评论