数据结构学习--栈

  • 栈初始化
    ps的pTop和pBottom都指向同一个无效节点(节点的pNext为NULL)
    数据结构学习--栈
  • 压栈
    分pNew,按图赋值
    数据结构学习--栈

数据结构学习--栈

  • 栈的遍历
    新建p变量,不改变pS->pTop
    数据结构学习--栈

  • 出栈
    先把pS->pTop存在 r 中
    数据结构学习--栈

  • 清除栈
    新建p、q,p先是pS->pTop。q是p的下一个,尽量不用pS->pTop。
    数据结构学习--栈

  • 示意图
    数据结构学习--栈

数据结构学习--栈