資料結構(佇列)

2021-09-27 00:16:19 字數 1217 閱讀 5836

佇列的定義:

佇列是只允許在一端進行插入操作,而在另一端進行刪除操作的線性表

佇列是一種先進先出(first in last out)的線性表,簡稱fifo

允許插入的一端稱為隊尾,允許刪除的一端稱為隊頭

首指標front

尾指標rear

queue< >:

public

intgetsize()

;//大小

public

boolean

isempty()

;//判斷是否為空

public

void

clear()

;//清空

/* * 入隊乙個新元素e

*/public

void

enqueue

(e e);/*

* 出隊乙個元素e

*/public e dequeue()

;/** 獲取隊首元素(不刪除)

*/public e getfront()

;/**獲取隊尾元素(不刪除)

*/public e getrear()

;

佇列的出隊時間複雜度都是o(n),因為每次出隊都是o(n)

迴圈佇列的循序儲存結構

隊滿條件:(rear+1)%n= =front

隊空條件:rear= =front

arrayqueue< >:

public

class

arrayqueue

implements

queue

public

arrayqueue

(int capacity)

public

intgetsize()

public

boolean

isempty()

public

void

clear()

public

void

enqueue

(e e)

public e dequeue()

public e getfront()

public e getrear()

}

資料結構 佇列

一 佇列的迴圈陣列實現。1 初始化 空佇列。令rear front 0。2 入佇列 約定rear指向佇列尾元素的下乙個位置。入佇列時,先判斷佇列是否已滿,而後將array rear x 然後rear 3 出佇列 約定front指向佇列的首元素位置。出佇列時,先判斷佇列是否為空,而後返回隊首元素re ...

資料結構 佇列

資料參考自 資料結構c 語言描述 佇列是一種先進先出的資料結構,這與棧正好相反。下例是簡單的queue實現 queue.h檔案 ifndef queue h define queue h include include 資料元素結構 自定義 struct datatype 佇列元素最大數 const...

資料結構 佇列

code for fun created by dream whui 2015 1 25 include stdafx.h include include using namespace std define true 1 define false 0 define ok 1 define erro...