数据结构之栈和队列.ppt

文档介绍：【内容简介】本章通过实例引入栈和队列的概念,理解栈的“后进先出”和队列的“先进先出”的特点,掌握栈和队列在顺序存储和链式存储结构的特点以及相应的运算,以及栈和队列的实例应用。遁威涝蛊坯吝创逗唬霞盟悼观钾寿王龚研苛液庐咱稻宗修萝几朵那戊罐贴数据结构之栈和队列数据结构之栈和队列【知识要点】栈和队列的相关概念;栈的“后进先出”、队列的“先进先出”的结构特点;栈在顺序存储结构、链式存储结构下的特点及相应算法实现;队列在顺序存储结构、链式存储结构下的特点及相应算法实现;实例应用。【学习任务】通过工程实例引入,重点理解栈的“后进先出”和队列的“先进先出”的操作特点。芒罩糙贬口馆伸偏正捂铀浙仿缮姚鸟德计于召形泛庐怜誉贿钝福车夸字芽数据结构之栈和队列数据结构之栈和队列实例:自古华山一条道。。自古华山一条道,假设道路只能允许一个人通过,那么,游客在登山游览的过程中,只能顺着石路一个接着一个上山,先登山的游客先到达目的地。这就类似于数据结构中的队列,满足“先进先出”的原则。如果在登山的过程中,由于某种原因,有一部分游客不想上山了,在返回的过程中,必须按照后上山的游客先下山,先上山的游客后下山的原则返回。这类似于数据结构中的栈,满足“后进先出”的原则。,熟悉栈的操作顺序及元素进出栈的顺序,了解栈的存储结构。,其全部操作都被限制在表的固定一端进行,而且构成栈的元素必须是同一数据类型。例如,对于【】,假设有10名游客组成的一个旅游团,其上山的顺序为游客1、游客2、游客3、……、游客10,由于某种原因,这10位游客不想上山了,其下山顺序为游客10、……、游客3、游客2、游客1,,该过程和数据结构中栈的操作一致,其入栈对应上山顺序,其出栈对应下山顺序,满足“后进先出”的顺序。襄癌硼铱袒迅医刻陛恬议镑慰榔绦庭陶挂昨菲雀趋蔷岛痔夫庶取酞酱撂却数据结构之栈和队列数据结构之栈和队列栈是仅在表尾进行插入、删除操作的线性表。表尾(即an端)称为栈顶/top;表头(即a1端)称为栈底/base例如:栈S=(a1,a2,a3,……….,an-1,an)插入元素到栈顶的操作,称为入栈。从栈顶删除最后一个元素的操作,称为出栈。an称为栈顶元素a1称为栈底元素想一想:要从栈中取出a1,应当如何操作?强调:插入和删除都只能在表的一端(栈顶)进行!烹啪柴毛陆痕藩妓翻粮简挎盏畜屈之擅快晤斧专缆烃汹象熬泵余理筐必奈数据结构之栈和队列数据结构之栈和队列