数据结构-队列---C++实现.docVIP

目录 一、 题目内容及要求 2 二、 题目设计思路 2 三、 类设计与类关系 3 四、 主要功能函数流程图 3 五、 运行结果及分析 4 六、 总结 5 题目内容及要求 1. 队列是一种连续的存储结构，存入数据只能从一端(称为尾部)进入，取出数据则只能 从另一端(头部)取出。根据下述描述实现一个自定义的队列类： template type name Type〉 struct Lin kNode { Type data; Lin kNodeType *n ext; Lin kNode() : next(NULL) { } Lin kNode( con st Type x,L in kNodeType *p=NULL ) : data(x), next(p) { } }; template type name Type class Queue { public: Queue (); ~Queue (); in li ne bool isEmpty () con st; in li ne void makeEmpty(); in li ne void enq ueue( const Type x ); in li ne void dequeue( Type x ); in li ne void getFr ont( Type x); private: LinkNodeType *