③出隊
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
返回《數據結構》考研復習精編
[] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23967.html