熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第二部分 棧、隊列和數組[9]

2013-11-15 15:47:24  來源: 數據結構 

    ③出隊
  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
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.