9.9数据结构

ADT抽象数据类型：

数据抽象、数据封装

特点：数据封装，实现与现实分离，信息隐藏

 

数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理

数据项：是组成数据元素的，有独有的含义，不可分割的最小单位

 

在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储数据元素之间的关系

 

关于算法：

算法可能没有输入，但是一定有输出

算法是有限条指令的序列，确定了解决某个问题的运算步骤

对于同样的问题，可以设计不同的算法来求解，他们的时间复杂度可能不一样

 

时间复杂度的计算：