数据结构学习--栈

• 栈初始化
  ps的pTop和pBottom都指向同一个无效节点(节点的pNext为NULL)
  
• 压栈
  分pNew，按图赋值
  

• 栈的遍历
  新建p变量，不改变pS->pTop
  

• 出栈
  先把pS->pTop存在 r 中
  

• 清除栈
  新建p、q，p先是pS->pTop。q是p的下一个，尽量不用pS->pTop。
  

• 示意图