1.堆栈的逻辑结构定义

(1)堆栈的逻辑结构与线性表的逻辑结构相同,堆栈中的数据元素存在先后关系,是一对一的逻辑关系。
(2)堆栈的操守与线性表的操作有区别,堆栈的数据元素插入操作和删除操作是受限制的:
堆栈的抽象数据类型定义 - 图1

2.堆栈的基本操作定义

堆栈的抽象数据类型定义 - 图2