栈及其基本操作一轮复习课件浙江省高三信息技术选修一.pptx

栈及其基本操作;;1.栈的概念

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

2.栈的特性

(1)先进后出、后进先出。

如上图所示,元素“D”最后进栈,最先出栈。

(2)有限序列性。

栈中的元素也是有限的。栈可以是空的,也可以包含多个元素。栈中的每一个元素都有一个前驱点(栈底元素没有前驱点)和一个后继点(栈顶元素没有后继点),呈线性关系。;3.栈的基本操作

栈一般按顺序结构存储,可以用数组实现,常用的操作有建栈、入栈、出栈等。;;;4.栈