《数据结构》课件——项目三 栈.pptxVIP

;;;;;;;;;学习

目标;

为完成迷宫探路编程任务，首先对问题抽象，建立问题的抽象数据类型。一是确定数据对象的逻辑结构，找出构成数据对象的数据元素之间的关系。二是确定为求解问题需要对数据对象进行的操作或运算。最后将数据的逻辑结构及其在该结构上的运算进行封装得到抽象数据类型。;步骤一：分析栈的逻辑结构;栈(stack)是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入和删除操作的一端称为栈顶，最下面的那一端称为栈底。栈顶是动态的，它由一个称为栈顶指针的位置指示器指示。当栈中没有数据元素时，称之为空栈。栈的插入操作也称为进栈或入栈，栈的删除操作称