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

數據結構之隊列的定義及基本運算

2013-11-15 15:22:08  來源: 數據結構 

隊列的定義

   隊列(Queue)也是一種運算受限的線性表它只允許在表的一端進行插入而在另一端進行刪除允許刪除的一端稱為隊頭(Front)允許插入的一端稱為隊尾(Rear)
   隊列的修改是按先進先出的原則進行的因此隊列又稱為先進先出(First In First Out)的線性表簡稱為FIFO表

隊列的基本運算

   InitQueue(Q)
置空隊構造一個空隊列Q
  QueueEmpty(Q)
判隊空若隊列Q為空則返回真值否則返回假值
  QueueFull(Q)
判隊滿若隊列Q為滿則返回真值否則返回假值此操作只適用於隊列的順序存儲結構
  EnQueue(Qx)
若隊列Q非滿則將元素x插入Q的隊尾此操作簡稱入隊
  DeQueue(Q)
若隊列Q非空則刪去Q的隊頭元素並返回該元素此操作簡稱出隊
  QueueFront(Q)
若隊列Q非空則返回隊頭元素但不改變隊列Q的狀態 


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