数据组织与管理-第三章-栈列.pdfVIP

第三章 栈和队列  栈的概念和存储结构  队列的概念和存储结构 § 3.1 栈( Stack ) 一、定义: 是限定仅在表尾进行插入或删除 操作的线性表。  允许插入和删除的一端 出栈 进栈 称为栈顶(top) ， 另一端 称为栈底(bottom) top an .  特点：后进先出 . . (Last In First Out, LIFO) . a bottom 1 二、栈的主要操作 Push (S, item); //进栈 Pop (S, item); // 出栈 GetTop (S, item); //取栈顶元素内容 InitStack (stack *S); //初始化栈 IsEmpty (stack *S); //判栈空否 IsFull (stack *S); //判栈满否 三、栈的顺序存储  顺序栈：栈的顺序存储结构，利用一组地址连 续的存储单元依次存放自栈底到栈顶的数据元 素，指针top为栈顶指针，指向栈顶元素在顺序 栈中的下一个位置，base为栈底指针，指向栈 底的位置。 top top b top base a base a base 空栈 a 进栈 b 进栈 top top e e top d d d c c c b b b base a base a base a e 进栈 f 进栈溢出 e 出栈 四、栈的链式存储  链式栈:用物理上不一定相邻的存储单元来存 储堆栈的元素，存储元素时，除存储它本身的 内容外，还附加一个指