Ruannn的博客

个人笔记

个人笔记

个人笔记

个人笔记

个人笔记

链队通常用单链表表示，需要两个分别指向队头和队尾的指针。方便起见，给链队增加一个头结点，并让头指针始终指向头结点。④判断出队元素是否为队尾元素，若是，则将队尾指针重新赋值，指向头结点。①为入队元素分配节点空间，用p指向。③修改头结点指针域，指向下一个结点。②临时保存队头元素值，以释放空间。⑤释放原队头元素空间。

base为栈底指针，初始化完成后，栈底指针base始终指向栈底的位置，若base的值为NULL，则表明栈结构不存在。top 为栈顶指针，其初值指向栈底。每当插入新的栈顶元素时，指针top增1;表尾端为栈顶（An），表头为栈底（A1）。2、分配更大的空间，作为栈的存储空间,将原栈的内容移入新栈。1、为顺序栈动态分配一个最大容量是MAXSIZE的数组空间，2、栈顶指针top初始为base，表示栈为空。，通常top指示真正的栈顶元素之上的下标地址。元素在顺序栈中的位置。栈非空时，返回栈顶元素，栈顶指针不变。

个人笔记

个人笔记

个人笔记

个人笔记

采用链式存储结构实现的栈，与单链表相同，区别在于链栈只在链表头进行操作。1、为入栈元素e分配空间,用指针p指向，将新节点数据域置为e。2、将栈顶元素赋给e。临时保存栈顶元素的空间,以备释放。在应用程序无法预先估计栈最大容量时，应该使用链栈。1、判断栈是否为空,若空则返回ERROR。3、修改栈顶指针，指向新的栈顶元素。4、释放原栈顶元素的空间。空栈相当于头指针指向空。2、将新节点插入栈顶。3、修改栈顶指针为p。基本不存在栈满的情况。*注意，链栈无头结点。

个人笔记