数据结构——队列常考知识点
来源:互联网 发布:cs软件怎么使用说明 编辑:程序博客网 时间:2024/05/11 20:03
1、循环队列:
队头(front),第一个元素的位置;
队尾(rear),最后一个元素的下一个位置。
求队列的长度:注意加1。
队列长度:(r-f+1+MAX)%MAX(最大长度)循环队列空/满的判断:
队列空:fronnt=rear;
队列满:数组中还有一个空闲单元。(rear+1)%MAX=front.
2、链队列:队头指针指向头结点;队尾指针指向终端结点;其为空时,队头和队尾指针都指向头结点。
3、队列的应用:
二叉树的层序遍历用到队列。
0 0
- 数据结构——队列常考知识点
- 数据结构常考知识点
- 面试常考知识点—数据库
- 面试字符串篇—字符串常考知识点汇总
- 计算机网络常考知识点
- web常考知识点
- 数据结构 图 树 二叉树 常考知识点复习
- 数据结构常考
- 操作系统常考知识点总结
- 一些面试常考知识点
- 操作系统常考知识点总结
- 《操作系统常考知识点总结》
- 计算机网络面试常考知识点
- Java面试常考知识点
- 计算机网络原理常考知识点
- Java笔试常考知识点
- [OS] 操作系统常考知识点
- 操作系统常考知识点总结
- win10 uwp 修改Pivot Header 颜色
- 3443
- python基础学习之文件操作
- 自动化下载文件code
- 文件字节大小显示成M,G和K
- 数据结构——队列常考知识点
- Activiti之流程通过、驳回、会签、转办、中止、挂起等核心操作封装(Activiti5.9)
- makefile学习宝典
- 夜路
- Centos简易搭建vsftp
- 软考-信息安全工程师-隐写术概括
- JAVA 基础之Static关键字和类加载
- 【bzoj2152】聪聪可可
- 刻意练习:避免 “低水平勤奋” 陷阱