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