计算机软件基础多媒体教程 第十二讲 第四章 数据结构 4.3 栈和队列 4.3.1 栈 定义 只能对始结点(又称始端)进行操作的线性表称为stack(栈堆栈) 栈的始端称为栈顶栈的终端称为栈底 栈的主要操作包括push(进栈)和push(出栈或者退栈)它们只涉及到栈顶结点 进栈操作是指在栈顶添加一个结点使原来的栈顶结点成为栈顶的下一结点 出栈操作是从栈内取出栈顶结点并使原来的栈顶下一结点成为栈顶