24-逻辑结构分析

1. 线性结构存储方式分析

1.1 数组存储方式的分析

• 优点：通过下标方式访问元素，速度快；对于有序数组，还可使用二分查找提高检索速度
• 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低

1.2 链表存储方式的分析

• 优点：在一定程度上对数组存储方式有优化 (比如：插入一个数值结点，只需要将插入结点，链接到链表中即可， 删除效率也很好)；
• 缺点：在进行检索时，效率仍然较低（检索某个值，需要从头结点开始遍历）。

2. 非线性结构存储方式

2.1 树

能提高数据存储，读取的效率, 比如利用 二叉排序树(Binary Sort Tree)，既可以保证数据的检索速度，同时也可以保证数据的插入，删除，修改的速度。

2.2 图

略