目录
一、栈的概念
1.栈的定义
栈(stack)是限定仅在表尾进行插入或删除操作的线性表。对栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom)。不含元素的空表称为空栈。
2.栈的特点
栈的修改是按后进先出(last in first out,简称LIFO结构)的原则进行的。因此,栈又被称为后进先出的线性表,如下图所示:
3.栈的抽象数据类型
ADT Stack{
数据对象:D = {ai | ai∈ElemSet, i = 1,2,...,n, n≥0}
数据关系:R1 = {<ai-1, ai> | ai-1, ai∈D, i = 2,...,n}//约定an端为栈顶&