离散数学课件总复习之习题讲解.pptxVIP

数据结构重点题型与课后题讲解;各内容重点题型讲解作业中易错题讲解课后练习讲解;各内容重点题型讲解; P86 2.22;参考解析：; P133 3.22;（3）循环队列插入;参考解析：;template class T SeqQueueT::SeqQueue(int size) : rear(0), length(0), maxSize(size) { //构造函数：建立一个最大具有maxSize个元素的空队列 elements = new T[size]; assert ( elements != NULL ); }; template class T bool SeqQueueT::EnQueue(T x) { //若队列不满, 则将x插入到该队列队尾, 否则返回false if (IsFull() == true) return false; //判队列是否已满，满则返回false elements[rear] = x; //先存入 rear = (rear+1) % maxSize; //尾指针加一 length++; //队列长度加1