演示-编程达人.PPT

1.栈的定义 2.栈的抽象数据结构 3.栈的顺序存储结构及实现 4.两栈共享空间 昆山爱达人信息技术有限公司 QQ:254830010 本节内容 定义 限定仅在表尾进行插入和删除操作的线性表 特点 后进先出(Last In First Out)，简称LIFO 一些概念 栈顶(top): 栈底(bottom): 进栈(push)： 出栈(pop)： 空栈： 昆山爱达人信息技术有限公司 QQ:254830010 栈的定义 定义 下图是一个顺序栈的示意图 昆山爱达人信息技术有限公司 QQ:254830010 栈的定义 ADT ADT 栈(stack) Data 同线性表 Operation InitStack(*S);//初始化操作，建立一个空栈S DestroyStack();//若栈存在，则销毁它。 ClearStack(*S);//将栈清空 StackEmpty(S);//若栈为空，返回true,否则返回false GetTop(S,e);//若栈存在且非空，用e返回S的栈顶元素 Push(*S,e);//若栈存在，插入新元素e到栈S中并成为栈顶元素 Pop(*S,*e);//删除栈S中栈顶元素，并用e返回其值 StackLength(S);//返回栈S的元素个数 endADT 昆山爱达人信息技术有限公司 QQ:25483