S 3.1栈的基本概念 定义：栈(Stack)是限定只能在表得一端进行插入和 删除操作的线性表，又称限定性线性表结构 >栈的结构特点和操作 栈顶(Top)、栈底(Bottom),先入后出(LIFO) >栈的ADT描述 ADT Stack D={ala,∈ElemSet,i=l,2,.n,n≥0} StackEmpty (S) R=(<alarlail,aeD,i=2,3...n) StackLength (S) 基本操作： GetTop(S,&e) InitStack (&S) Push (&S,e) DestroyStack(&S) Pop(&S,&e) ClearStack(&S) StackTraverse(S) End ADT Stack ypb@ustc.edu.cn 中国科学技术大学 ypb@ustc.edu.cn 2 中国科学技术大学 3.1栈的基本概念 ➢ 定义：栈（Stack）是限定只能在表得一端进行插入和 删除操作的线性表，又称限定性线性表结构 ➢ 栈的结构特点和操作 栈顶(Top)、栈底(Bottom),先入后出(LIFO) ➢ 栈的ADT描述 ADT Stack｛ D={ai |aiElemSet,i=1,2,…n,n0} R={<ai-1 ,ai>|ai-1 ,aiD,i=2,3…n} 基本操作： InitStack（&S） DestroyStack(&S) ClearStack(&S) StackEmpty（S） StackLength（S） GetTop(S,&e) Push(&S, e) Pop(&S,&e) StackTraverse(S) }End ADT Stack