[数据结构 武汉大学]第3章栈.pdfVIP

一、教学内容： 1、 栈和队列的定义及特点； 2、 栈的顺序存储表示和链接存储表示； 3、 队列的顺序存储表示和链接存储表示； 4、 栈和队列的应用举例。 二、教学要求： 1、掌握栈和队列的定义、特性，并能正确应用它 们解决实际问题； 2、熟练掌握栈的顺序表示、链表表示以及相应操 作的实现。特别注意栈空和栈满的条件； 3、熟练掌握队列的顺序表示、链表表示以及相应 操作的实现。特别是循环队列中队头与队尾指针的 变化情况 栈和队列是两种特殊的线性表，是操作受限 的线性表，称限定性数据结构。 栈 栈的应用 队列 队列的应用 3.