摘要: 空间复杂度:临时占用的存储空间的大小。数据结构:数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据的逻辑结构:数据的逻辑结构是对数据之间的关系的描述。数据的物理结构:数据的物理结构又称存储结构,是数据的逻辑结构在计算机中的表示。 分类:1.顺序存储 2.链式存储 3.索引存储 4.散列(哈希)存储算法:由基本运算及规定的运算顺序构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列。算法的特征:1.有穷性 2.确定性 3.输入 4.输出 5.可行性算法设计的目标:1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求顺序表与链表的区别:顺序表静态分配存储密度为. 阅读全文
posted @ 2013-06-17 13:27 shinecox 阅读(372) 评论(0) 推荐(0) 编辑