04《数据结构》第三篇(上).pdfVIP

数据结构 北京邮电大学信息安全中心 武斌 上章内容 上一章 （线性表）内容： 了解线性表的概念及其逻辑结构特性 理解顺序存储结构和链式存储结构的描述方法 掌握线性表的基本操作及算法实现 重点掌握线性链表的存储结构及算法实现 分析两种存储结构的时间和空间复杂度 2 本章课程学习目标 学习完本章课程，您应该能够： 掌握栈和队列这两种抽象数据类型的特点 熟练掌握栈类型的两种实现方法 理解递归算法执行过程中栈的状态变化过程 3 本章课程内容（第三章栈和队列） 3.1 栈 3.2 栈的应用举例