计算机软件技术基础第2版作者牟艳第3章线性结构课件.pptVIP

* 入队算法 BOOL EnQueue (SqQueue Q, ElemType e) { // 插入元素e为Q的新的队尾元素 if ((Q.rear+1) % MAXQSIZE == Q.front) return ERROR; Q.elem[Q.rear] = e; Q.rear = (Q.rear+1) % MAXQSIZE; } * 出队算法 BOOL DeQueue (SqQueue Q, ElemType e) { // 若队列不空，则删除Q的队头元素，并返回true if (Q.front == Q.rear) return ERROR; e = Q.elem[Q.front]; Q.front = (Q.front+1) % MAXQSIZE; return OK; } * 3.6稀疏矩阵 3.6.1多维数组概念 3.6.2 矩阵的顺序存储结构 3.6.3稀疏矩阵 数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表 a1 a11 a12 …….. a1n a2 a21 a22 …….. a2n am am1 am2 …….. amn