佇列的基本操作

一.定義

佇列是乙個具有一定操作約束的線性表。

只能在表的一端進行插入操作，稱之為對頭；

在表的另一端進行刪除操作，稱之為隊尾；

二.型別定義

typedef

struct queue
queue;

queue *

initqueue
(queue *q)
q->rare =0;
//：若不為空初始化其為0
q->front =0;
}

void

enqueue
(queue *q, elemtype x)
q->data[q->rare]
= x;若不為空，將要插入的資料放入，同時隊尾指標應+
1；	q->rare++
;return1;
}

void

outqueue
(queue *q, elemtype e)
e = q->data[q->front]
;//：將隊頭資料取出，同時，隊頭指標+1；
q->front++
;printf
("出隊的元素為：%d\n"
, e)
;}

void

show
(queue *q)
}

#define _crt_secure_no_warnings 1

#include
#include
#include
typedef
int elemtype;
#define maxsize 6
typedef
struct queue
queue;
queue *
initqueue
(queue *q)
q->rare =0;
q->front =0;
}void
enqueue
(queue *q, elemtype x)
q->data[q->rare]
= x;
q->rare++
;return1;
}void
outqueue
(queue *q, elemtype e)
e = q->data[q->front]
;	q->front++
;printf
("出隊的元素為：%d\n"
, e);}
void
show
(queue *q)
}int
main()

佇列的基本操作

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...