数据结构学习--栈

栈初始化 ps的pTop和pBottom都指向同一个无效节点(节点的pNext为NULL) 压栈 分pNew，按图赋值 栈的遍历 新建p变量，不改变pS->pTop 出栈 先把pS->pTop存在 r 中 清除栈 新建p、q，p先是pS->pTop。q是p的下一个，尽量不用pS->pTop。 示意图

>>阅读原文<<