? ? ? ? ? ? ? ? ? ? ? ? ? 第二章栈和队列 学习指南
????? 栈和队列,是重要的数据结构,在操用系统,编译成原理,程序语言中有广泛应用。
????? 栈和队列,从结构上分,也是属于线性表,但是一种操用受限制的线性表。
一、学习目的
????? ? 本章学习,理解栈和队列存储结构和操作特点,在此基础上栈和队列的顺序存储和链式存储结构,以及各种相关操作算法设计。
二、学习目标
????? 本章节学习目标,具体地说,要掌握以下几个知识点:
- 栈的逻辑特点。
- 队列的逻辑特点。
- 栈的顺序存储结构和相关操作。
- 栈的链式存储结构和相关操作。
- 队列的顺序存储结构和相关操作。
- 队列的链式存储结构和相关操作。
?????? 本章仅要从概念上理解栈和队列,还要从实际应用中学会运用。学习目标要达到理解、设计和分析和应用程度。具体目标内容:
- 栈和队列的逻辑结构特点。
- 栈和队列的ADT定义。
- 栈和队列的顺序存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
- 栈和队列的链式存储结构的类模板数据类型定义、操作行为函数的算法设计、以及具体数据的代码实现。
- 栈和队列在一些课程和实际问题中的应用。
三、学习时间
????? 第3章绪论学习时间为2周。8个课时。具体时间为第5周到第6周。
?? ? ? 第5周:学习栈相关内容(参考教学设计)
?????? 第6周:学习队列的相关内容(参考教学设计)
?四、本章学习方法
???????? 一定要从概念上理解,算法设计,代码上实现。每一个环节均不能少。