7、群体类和群体数据的组织-5、顺序访问群体--队列类

同样可以用数组或链表来存储队列中的元素。由于队列操作不同于一般线性群体操作的特殊性,需要专门涉及队列类。

队列也有三种基本状态:一般状态、对空、队满。

无论采用那种数据结构,队列类的数据成员都应该包括:队列元素、队头指针、队尾指针。

队列类中函数成员应该能够实现下列基本操作:初始化、入队、出队、清空队列、访问队首元素、检测队列的状态(满、空、队列长度)。

 

posted on 2017-01-18 20:09  gary_123  阅读(185)  评论(0编辑  收藏  举报

导航