
本文共 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������������������������������
���������������������������������������������������������������������������������������������������������
发表评论
最新留言
关于作者
