3.3栈的概念、特性及基本操作课件-浙教版（2019）高中信息技术选修一.pptxVIP

动画中体现了哪种数据结构？

3.3栈的概念、特性及基本操作选修1：数据与数据结构

栈的由来为什么叫栈？？？？

栈的由来

生活中的栈

美食届的栈

讨论（2min）1.生活中还有哪些事物用到了栈的思想呢？2.如果让你给栈下个定义你会怎么下呢？（用自己的语言口语化即可）

栈的概念栈是一种操作受限的线性表，仅允许在表的_________的进行插入和删除栈顶：相应地，将表的另一端称为栈底，位于栈底位置的元素为栈底元素。一端栈顶元素：进行插入或删除操作的一端位于栈顶位置的元素

(1)先进后出、后进先出lastinfirstout,故栈也称为后进先出表(LIFO表)栈的特性ball=[“1号球”，“2号球”，”3号球”](2)有限序列性栈中的元素是有限的。栈中元素呈现线性关系，______元素有一个前驱点，_______元素有一个后继点，__________既有一个前驱点，又有一个后继点。栈顶栈底3号球2号球1号球栈顶栈底其他元素

栈的常用操作：建栈栈的创建方式有很多种（链栈、顺序栈），一般按照顺序存储，可以用数组来实现。要使4个字母“A”“B”“C”“D”按序入栈、出栈，可以建一个长度为4的栈st，元素初始值均为空串。Python代码实现如下：st=[“”]*4

学生活动1：2分钟活动1：进入教师下发的网站，体验入栈、出栈的过程。请描述入栈、出栈的实现方式。

入栈又叫压栈操作，把