数据结构第二讲 上.pdfVIP

数据结构 北京邮电大学 信息安全中心 武 斌 上章内容 上一章 （绪论）内容： 理解数据结构 知道数据结构的基本概念和术语 了解抽象数据类型的表示与实现 理解算法和算法分析 掌握计算语句频度和估算算法时间复 杂度的方法 2 本次课程学习目标 学习完本次课程，您应该能够： 了解线性表的概念及其逻辑结构特性 理解顺序存储结构和链式存储结构的描述方法 掌握线性表的基本操作及算法实现 分析顺序存储结构的时间和空间复杂度 3 本章课程内容（第二章线性表） 2.1 线性表的类型定义