41.3链栈—利用链式存贮结构实现的栈 与顺序表一样,顺序栈的最大尺寸( maxSize)也难以确定,大 小了容易溢出,太大了又浪费空间。因此在动态性较强的应用领域, 宜采用链栈。 链栈的结构如下图所示。与单链表相似,但不设头结点,第 个结点即为栈顶。插入(入栈)与删除(出栈)操作均只能在表头 进 栈顶元素 栈底元素 p 当top=NULL时,表示空栈 20212222021/2/22 6 4.1.3 链栈——利用链式存贮结构实现的栈 与顺序表一样，顺序栈的最大尺寸（maxSize）也难以确定，太 小了容易溢出，太大了又浪费空间。因此在动态性较强的应用领域， 宜采用链栈。 链栈的结构如下图所示。与单链表相似，但不设头结点，第一 个结点即为栈顶。插入（入栈）与删除（出栈）操作均只能在表头 进行。 当 top = NULL 时，表示空栈 … ^ top 栈顶元素 栈底元素