高中信息技术选择性必修1数据与数据结构第三章字符串、队列和栈三栈及其基本操作课件

(共21张PPT) 三、 栈及其基本操作 第三章　字符串、队列和栈 知识过关 1. 栈的概念 栈是一种操作受限的线性表,仅允许在表的一端进行插入或删除操作。进行插入或删除操作的一端称为栈顶,位于栈顶位置的元素称为栈顶元素;相应地,将表的另一端称为栈底,位于栈底位置的元素为栈底元素。 2. 栈的特性 (1)先进后出、后进先出。 如上图所示,元素“D”最后进栈,最先出栈。 (2)有限序列性。 栈中的元素也是有限的。栈可以是空的,也可以包含多个元素。栈中的每一个元素都有一个前驱点(栈底元素没有前驱点)和一个后继点(栈顶元素没有后继点),呈线性关系。 3. 栈的基本操作 栈一般按顺序结构存储,可以用数...