佇列的基本操作

2021-07-09 21:45:45 字數 669 閱讀 4555

/*

* 本程式主要是實現了迴圈佇列的基本操作,包括insert,remove,peek,size等操作

*/package demo3;

class queue

//插入操作

public void insert(long j)

quearray[++rear]=j;//佇列是在隊尾插入

nitems++;

}//刪除

public long remove()

nitems--;

return temp;

}//返回隊首元素

public long peekfront()

//返回隊尾元素

public long peekrear()

//判斷佇列是否已滿

public boolean isfull()

//判斷佇列是否為空

public boolean isempty()

//返回佇列的大小

public int size()

}public class queuedemo

}這是有陣列元素個數nitem計數的迴圈佇列,此外還有另外一種無陣列元素個數nitem計數的佇列,之後我會繼續貼出相關**,而兩者的區別只要是在於isempty(),isfull(),size()的方法實現上。

佇列的基本操作

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

佇列的基本操作

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

佇列的基本操作

佇列的基本概念 佇列 queue 也是運算受限的線性表。是一種先進先出 first in first out 簡稱fifo 的線性表。只允許在表的一端進行插入,而在另一端進行刪除。隊首 front 允許進行刪除的一端稱為隊首。隊尾 rear 允許進行插入的一端稱為隊尾。例如 排隊購物。作業系統中的作...