佇列的基本操作

佇列的定義

佇列(queue)簡稱隊，也是一種操作受限的線性表，只允許在表的一端進行插入，而在表的另一端進行刪除。向佇列中插入元素稱入隊或進隊；刪除元素稱為出隊或離隊。其操作的特性是先進先出(first in first out,fifo)。

隊頭(front):允許刪除的一端，又稱隊首。

隊尾(rear):允許插入的一端。

空佇列：不含任何元素的空表。

佇列的順序儲存

初始狀態(隊空條件)：q.front == q.rear ==0

進隊操作：隊不滿時，先送值到隊尾元素，再將隊尾指標加1

// 進隊操作

q.rear =
(q.rear+1)
%maxsize

// 出隊操作

q.front =
(q.front+1)
%maxsize

#include

#include
#define maxsize 50
typedef
struct
sqqueue;
void
initqueue
(sqqueue *q)

void

enqueue
(sqqueue *q,
int x)
}

int

dequeue
(sqqueue *q)
return value;
}

int

gethead
(sqqueue q)

int

main()
for(
int i=
0;i<
6;i++
)printf
("%5d\n"
,dequeue
(q))
;return0;
}

佇列的基本操作

include stdafx.h includeusing namespace std typedef struct node typedef struct queue queue insertqueue queue q,char value return q queue deletequeue q...

佇列的基本操作

本程式主要是實現了迴圈佇列的基本操作，包括insert，remove，peek，size等操作 package demo3 class queue 插入操作 public void insert long j quearray rear j 佇列是在隊尾插入 nitems 刪除 public lon...

佇列的基本操作

鏈式儲存 typedef int qelemtype typedef int status 具體資料型別具體定義 typedef struct qnode 佇列結點結構體 qnode,queueptr typedef struct 鏈佇列型別 linkqueue status initqueue l...