数据结构栈和队列概况.pptx

第三章 栈和队列; 栈是一种只能在一端进行插入或删除操作的线性表表中允许进行插入删除操作的一端称为栈顶 栈的修改是按照后进先出的原则进行的栈又称为后进先出的线性表 栈顶的当前位置是动态的,栈顶的当前位置由一个称为栈顶指针的位置指示器指示表的另一端称为栈底 当栈中没有数据元素时,称为空栈 栈的插入操作通常称为进栈,栈的删除操作通常 称为出栈;a1; 例3.1 设一个栈的输入序列为A,B,C,D,则借