|
③出队 StatusDeQueue(SqQueue&QQElemType&e){//若队列不空则删除Q的队头元素 //用e返回其值并返回OK;否则返回ERROR if(Qfront==Qrear)returnERROR; e=Qbase[Qfront]; Qfront=(Qfront+)%MAXQSIZE; returnOK; } 三 特殊矩阵的压缩存储 定义特殊矩阵是指非零元素或零元素的分布有一定规律的矩阵 对称矩阵 元素满足条件aij=aji=<ij=<n的n阶矩阵 按行序为主序满足条件 Loc(aij)=Loc(a)+[i*(i)/+(j)]*L 试题: 【年真题】 为解决计算机与打印机之间速度不匹配的问题通常设置一个打印数据缓沖区主机将要输出的数据依次写入该缓沖区而打印机则依次从该缓沖区中取出数据该缓沖区的逻辑结构应该是 A栈 B队列 C树 D图 答案B 设栈S和队列Q的初始状态均为空元素abcdefg依次进入栈S若每个元素出栈后立即进入队列Q且个元素出队的顺序是bdcfeag则栈S的容量至少是 Al B C D 答案C 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] |
