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

棧和隊列 - 隊列 - 隊列的定義及基本運算

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

  定義

  隊列(Queue)是只允許在一端進行插入而在另一端進行刪除的運算受限的線性表

  

  ()允許刪除的一端稱為 隊頭(Front)

  ()允許插入的一端稱為 隊尾(Rear)

  ()當隊列中沒有元素時稱為 空隊列

  ()隊列亦稱作先進先出(First In First Out)的線性表簡稱為 FIFO表

  隊列的修改是依先進先出的原則進行的新來的成員總是加入隊尾(即不允許加塞)每次離開的成員總是隊列頭上的(不允

  許中途離隊)即當前最老的成員離隊

  【例】在隊列中依次加入元素a a a n 之後a 是隊頭元素a n 是隊尾元素退出隊列的次序只能是a a

   a n

  隊列的基本邏輯運算

  ()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/23924.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.