大学笔记（1）数据结构与算法

1，递归的计算时间很长,因为有大量重复计算
2，逻辑结构：集合、线性、树形、图状(网状)
物理结构（存储结构）：顺序存储、链式、索引、散列
3，算先是有限的，程序不一定，如操作系统
4.，算法特性：有穷性、确定性、可行性、输入输出
算法要求：正确性、可读性、健壮性、效率、存储量（内存）
5，仅由1种遍历无法确定二叉树
中序 + 先序或后序 可以确定二叉树
先序 + 后序 可能可以确定二叉树,也可能不可以