您的位置: 首页 > 文章 > 数据结构学习--栈 数据结构学习--栈 分类: 文章 • 2022-10-02 15:11:21 栈初始化 ps的pTop和pBottom都指向同一个无效节点(节点的pNext为NULL) 压栈 分pNew,按图赋值 栈的遍历 新建p变量,不改变pS->pTop 出栈 先把pS->pTop存在 r 中 清除栈 新建p、q,p先是pS->pTop。q是p的下一个,尽量不用pS->pTop。 示意图