- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【c++版数据结构】之循环队列的实现
判断循环队列是“空”还是“满”，有以下两种处理方法： 1》设置状态标志位以区别空还是满 2》少用一个元素，约定“队头front在队尾rear的下一个位置（指的是环的下一个位置）”作为“满”的标志 注意以下几点，循环队列迎刃而解： 1》求元素的个数：(rear - front + MAXSIZE) % MAXSIZE 2》front/rear指向逻辑的下一个空间 front =（
2015-11-12 17:01:59
3878
原创 【c++版数据结构】链队列的实现
和线性表的单链表一样，为了操作方便，实现代码中链队列拥有一个头结点 该链队列：包含头指针和尾指针 代码如下： #pragma once #include #include #include using namespace std; template class Queue; template class QNode { friend Queue; private: T _data;
2015-11-12 15:01:17
1079
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人