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

數據結構之順序隊列

2013-11-15 15:21:15  來源: 數據結構 

基本概念

  隊列的順序存儲結構稱為順序隊列順序隊列用一個向量空間來存放當前隊列中的元素
  由於隊列的隊頭和隊尾的位置是變化的因而要設置兩個指針front和rear分別指示隊頭元素和隊尾元素在向量空間中的位置它們的初值在隊列初始化時均應置為
  為充分利用向量空間克服假上溢現象的方法是將向量空間想像為一個首尾相接的圓環並稱這種向量為循環向量存儲在其中的隊列稱為循環隊列(Circular Queue)

 
  實現循環隊列上的六種基本運算

  
   置空隊

    
  判隊空

    
  判隊滿

    
  入隊

    
  出隊

    
  取隊頭元素


From:http://tw.wingwit.com/Article/program/sjjg/201311/23286.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.