《数据结构(严蔚敏)课件第3章》.ppt

第三章 栈和队列;【课前思考】;【学习目标】; 栈和队列是在程序设计中被广泛使用的两种线性数据结构,因此本章的学习重点在于掌握这两种结构的特点,以便能在应用问题中正确使用。;【学习指南】;通常称,栈和队列是限定插入和删除只能在表的“端点”进行的线性表。;3.1 栈;3.1 栈 ;图3.1 栈; 例:设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 。 (A) A,B,C,D (B) D,C,B,A (C) A,C,D,B (D) D,A,B,C 答:可以简单地推算,得容易得出D,A,B,C是不可能的,因为D先出来,说明A,B,C,D均在栈中,按照入栈顺序,在栈中顺序应为D,C,B,A,出栈的顺序只能是D,C,B,A。所以本题答案为D。;二、栈的主要操作 ;三、栈的抽象数据类型描述; StackLength(S)  操作前提:栈S已经存在。  操作结果:返回S的元素个数即栈的长度。 IsFull(S)  操作前提: 栈S已经存在。  操作结果: 判栈满函数,若S栈已满,则函数值为TRUE, 否则为FALSE。 StackTraverse(S,visit())

文档评论(0)

1亿VIP精品文档

相关文档