栈课件浙教版（2019）高中信息技术选修1（19张PPT）.pptxVIP

3.3栈;栈：一种操作受限的线性表，仅允许在表的

一端进行插入或删除。进行插入或删除操作

的一端称为栈顶，位于栈顶位置的元素称为

栈顶元素；相应地，将表的另一端称为栈底，

位于栈底位置的元素为栈底元素。;;2.有限序列性;;;栈的常用操作有建栈、入栈、出栈等。;2.入栈、出栈;Python代码实现如下：;出栈时把栈顶元素取出，同时top值减1。如果栈中没有元素时，

即top=-1，不能进行出栈操作。;;出栈序列以火车“②”开头为例，只能是“①”进，“②”进，“②”出，剩下

“③④”入栈，则有：;出栈序列以火车“③”开头为例，只能是“①”进，“②”进，“③”进，

“③”出，剩下“④”，则有：;出栈序列以火车“④”开头为例，只能是“①”进，“②”进，

“③”进，“④”进，“④”进，“④”出，则有：④③②①。;;;;2.给定一个字符串，删除相邻重复项。例如，字符串“accdbbdca”

删除相邻重复项的结果为“aca”。实现上述功能的python程序如下：;谢谢