javascript数据结构与算法-队列结构
发布日期:2021-05-14 11:07:13 浏览次数:12 分类:精选文章

本文共 4091 字,大约阅读时间需要 13 分钟。

���������Queue������������������������

1. ���������Queue������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������FIFO���������������������������������������������������������������������������������������������������������������������������������������������

1.1 ���������������������

  • ������������������������������������������rear������������������������������������������������������������������������
  • ������������������������������������������front������������
  • ������������������������������������������������������������������������������������������������������������

2. ���������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

2.1 ���������������������

  • ���������������������������������������
  • ���������������������������������������������������������

3. ���������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

3.1 ������������������

  • enqueue���������������������������������
  • dequeue���������������������������������
  • front������������������������������������
  • isEmpty������������������������������
  • size������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������

4. ���������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

4.1 ������������

  • enqueue������count������������������������������
  • dequeue���������lowestCount������������������������������������trace���������
  • peek������������������������������������������������undefined���
  • isEmpty���������count���lowestCount���������������������
  • size���������count - lowestCount���������������
  • clear������������������������������count���lowestCount���items���������
  • toString���������������������������������������������������������������������

5. ���������������Deque���

���������������������������������������������������������������������������������������������������������������������������������������������������������������������FIFO������������������LIFO���������������������������������

5.1 ������������������������

  • ���������������������������������
  • ���������������������������������
  • ���������������������������������������������������������������������������

6. ������������������Priority Queue���

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

6.1 ������������������������������

  • ���������������������
  • ���������������������������������������������������
  • ������������������������������������������������
  • ���������������������������������������������������Wait������������������������������������������������������������������������������������������������������������������������������������������

7. ���������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������

7.1 ������������������������

  • ���������������������������������������������������������������������������
  • ���������������������������N-1������������������������������������������
  • ��������������������������������������� Dynamics������������������������������

���������������������������������������������������������������������������������������������������������

上一篇:javascript数据结构与算法-链表
下一篇:你不知道的javascript-上卷-第一部分作用域和闭包 第2章 词法作用域

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2025年04月16日 00时53分36秒