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

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

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

    隊列

  (一)基本概念

  定義隊列是限定只能在表的一端進行插入在表的另一端進行刪除的線性表

  基本操作
  InitQueue(&Q)
  DestroyQueue(&Q)
  QueueEmpty(Q)
  QueueLength(Q)
  GetHead(Q&e)
  ClearQueue(&Q)
  EnQueue(&Qe)
  DeQueue(&Q&e)
  QueueTravers(Qvisit())

  (二)隊列的鏈式存儲結構

  //鏈式存儲結構
  結構定義:
  typedefstructQNode{//結點類型
  QElemTypedata;
  structQNode*next;
  }QNode*QueuePtr;
  typedefstruct{//鏈隊列類型
  QueuePtrfront;//隊頭指針
  QueuePtrrear;//隊尾指針
  }LinkQueue;

[]  []  []  []  []  []  []  []  []  


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