第三章 栈和队列;第三章 栈和队列; 3.1 栈; 一 栈的定义;2栈的特点 后进先出(Last In First Out简称LIFO) 又称栈为后进先出表(简称LIFO结构; 对栈的操作除了在栈顶进行插入和删除外还有栈的初始化判空及取栈顶元素等 其抽象数据类型定义如下 ADT Stack { 数据对象D={ai|aiElemSeti=1,2nn0} 数据关系R={ |ai-1ai