《数据结构》第三章 栈和队列学习指南

第二章栈和队列 学习指南

栈和队列，是重要的数据结构，在操用系统，编译成原理，程序语言中有广泛应用。

栈和队列，从结构上分，也是属于线性表，但是一种操用受限制的线性表。

一、学习目的

本章学习，理解栈和队列存储结构和操作特点，在此基础上栈和队列的顺序存储和链式存储结构，以及各种相关操作算法设计。

二、学习目标

本章节学习目标，具体地说，要掌握以下几个知识点：

• 栈的逻辑特点。
• 队列的逻辑特点。
  
• 栈的顺序存储结构和相关操作。
• 栈的链式存储结构和相关操作。
• 队列的顺序存储结构和相关操作。
• 队列的链式存储结构和相关操作。
  

本章仅要从概念上理解栈和队列，还要从实际应用中学会运用。学习目标要达到理解、设计和分析和应用程度。具体目标内容：

• 栈和队列的逻辑结构特点。
• 栈和队列的ADT定义。
  
• 栈和队列的顺序存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
• 栈和队列的链式存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
• 栈和队列在一些课程和实际问题中的应用。

三、学习时间

第3章绪论学习时间为2周。8个课时。具体时间为第5周到第6周。

第5周：学习栈相关内容（参考教学设计）

第6周：学习队列的相关内容（参考教学设计）

四、本章学习方法

一定要从概念上理解，算法设计，代码上实现。每一个环节均不能少。