数据结构读书笔记

1、按照视点的不同，数据结构分为逻辑结构和物理结构

逻辑结构：集合结构、线性结构、树形结构、图形结构

物理结构：顺序存储结构、链接存储结构

2、5 算法的特性

输入输出、有穷性、确定性、可行性

2、6算法设计的要求

正确性、可读性、健壮性

2.12算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记作：

S(N) = O(f(n))，其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数

3.5.4线性表顺序存储结构的优缺点

优点：无须为表示表中元素之间的逻辑关系而怎讲额外的存储空间

    可以快速地存取表中任意位置的元素

缺点：插入和删除操作需要移动大量元素

   当长度变化较大时，难以确定存储空间的容量

   造成存储空间的碎片