数据结构总结.pptVIP

数据结构与算法基础 数据结构与算法总结 * 《数据结构与算法基础》 课程回顾与总结 第一章 绪论 A数据结构研究对象 信息 数据 数据元素 数据项 数据结构 数据对象 数据类型 B数据结构 逻辑结构 存储结构（物理结构） 数据结构分类 C数据结构发展概况 D抽象数据型(ADT) 数据型、数据结构与抽象数据型 抽象数据型的规格描述（语法、语义） 抽象数据型的实现 抽象数据型的优点 多层次抽象技术 E算法 什么叫算法？ 算法的特征 “好”的算法的评价标准 对算法的正确性的要求 算法的描述 类语言 F算法分析 算法的时间特性 时间复杂度T(n) 空间复杂度S(n) 第三章 线性表 A线性表的概念 什么叫线性表 抽象数据型线性表 B线性表的实现 静态数据结构 动态数据结构 顺序存储（数组实现） 链式存储（指针） 游标（静态链表） C线性链表