zoukankan      html  css  js  c++  java
  • 栈和队列

    栈和队列的应用

      栈:括号匹配,初始化一个空栈,顺序读入括号;若是左括号,入栈;若是右括号,和栈顶的左括号得到消解

        表达式求值;函数递归调用 

      队列:打印数据缓冲区,资源竞争请求队列

    实现循环队列

      逻辑上实现,当队首指针 Q.front = MaxSize - 1,再前进一个位置就为0.

      好处:传统的顺序队列会出现“假溢出”现象,造成内存的浪费。

      

  • 相关阅读:
    Linux
    Other
    Linux
    VIM
    Linux
    其他
    Win10
    Win10
    IDE
    其他
  • 原文地址:https://www.cnblogs.com/juanzhi/p/12792397.html
Copyright © 2011-2022 走看看