数据结构与算法第六讲

足迹

线性表：零个或多个元素组成的有限序列（一对一）
例如：
排队买票

抽象数据类型（ADT）
抽象：抽出事物具有普遍性的本质
数据类型：同类数据的集合
抽象数据类型是数学模型以及定义在之上的操作
例如
1+1=2
在不同的cpu，指令数量是不同的，但本质上是执行该操作。