栈和队列

内容

• 栈和队列的定义；
• 顺序栈和链式栈的定义及其特点；
• 顺序队列和链式队列的定义及其特点；
• 栈和队列的应用。

要求

• 掌握栈、队列的逻辑结构，以及基本操作；
• 掌握顺序存储结构对栈和队列基本操作的实现；
• 掌握链式存储结构对栈和队列基本操作的实现；
• 掌握顺序存储结构中实现循环队列的具体要求；
• 理解递归调用和栈之间的关系；
• 掌握栈和队列的经典应用。