数据结构-概论

逻辑结构

集合;线性;树形;图形;

存储结构

顺序(连续);链式(未必连续);索引;散列;
不同的存储结构得到不同的效率。

算法

步骤-实现-评价(时间;空间)
特性:可行;确定;有穷;0个或多个输入;至少1个输出
时间复杂度:与规模与输入有关的一个估计值,O(n)。

抽象数据类型ADT

存储结构+操作

猜你喜欢

转载自blog.csdn.net/WangJiaiaia/article/details/86576363
今日推荐