1、按照视点的不同,数据结构分为逻辑结构和物理结构
逻辑结构:集合结构、线性结构、树形结构、图形结构
物理结构:顺序存储结构、链接存储结构
2、5 算法的特性
输入输出、有穷性、确定性、可行性
2、6算法设计的要求
正确性、可读性、健壮性
2.12算法的空间复杂度通过计算算法所需的存储空间实现,算法空间复杂度的计算公式记作:
S(N) = O(f(n)),其中,n为问题的规模,f(n)为语句关于n所占存储空间的函数
3.5.4线性表顺序存储结构的优缺点
优点:无须为表示表中元素之间的逻辑关系而怎讲额外的存储空间
可以快速地存取表中任意位置的元素
缺点:插入和删除操作需要移动大量元素
当长度变化较大时,难以确定存储空间的容量
造成存储空间的碎片
1、按照视点的不同,数据结构分为逻辑结构和物理结构
逻辑结构:集合结构、线性结构、树形结构、图形结构
物理结构:顺序存储结构、链接存储结构
2、5 算法的特性
输入输出、有穷性、确定性、可行性
2、6算法设计的要求
正确性、可读性、健壮性
2.12算法的空间复杂度通过计算算法所需的存储空间实现,算法空间复杂度的计算公式记作:
S(N) = O(f(n)),其中,n为问题的规模,f(n)为语句关于n所占存储空间的函数
3.5.4线性表顺序存储结构的优缺点
优点:无须为表示表中元素之间的逻辑关系而怎讲额外的存储空间
可以快速地存取表中任意位置的元素
缺点:插入和删除操作需要移动大量元素
当长度变化较大时,难以确定存储空间的容量
造成存储空间的碎片