刘汝佳数据结构入门.ppt

数据结构入门 清华大学刘汝佳 什么是数据结构 数据结构的含义 关系 操作 例子:数组 [] 关系:前驱/后继 操作:随机存取,插入,删除. 数据结构为算法服务 根据算法对数据的操作要求,设计合适的数据结构 实现同一套操作,可以用多种数据结构 如何降低时空复杂度,又方便实现? 抽象数据类型(ADT) 算法对数据结构的要求 维护一个电话薄,方便进行插入删除和查找 操作:插入,删除,查找 如何实现?