二级公共基础 - 栈循环队列二叉树计算题

Posted 2022-05-28 howard2005

文章目录

• 一、栈的计算
• • （一）要点
  • • 1、空栈与满栈
    • 2、入栈与退栈
    • 3、非空栈元素个数
  • （二）实战
• 二、循环队列的计算
• • （一）要点
  • • 1、概念
    • 2、入队与退队
    • 3、空队或满队
    • 4、循环队列个数
  • （二）实战
• 三、二叉树的计算
• • （一）要点
  • （二）实战

一、栈的计算

（一）要点

1、空栈与满栈

对于S(1:m)，top = 0：空栈；top = m：满栈