資料結構 佇列

2022-02-01 22:58:47 字數 869 閱讀 8826

佇列跟棧有所不同。棧是後進先出,而佇列則是先進先出。就好比排隊買早餐,前面買完先走,後面的繼續等待。新增的在隊尾,要刪除的在隊首。廢話不多說,讓我們來建立乙個佇列吧。

首先建立骨架 function queue( )

然後建立乙個陣列來儲存佇列的元素 var arr=[ ];

其實佇列的方法和棧的方法很相似,只是刪除和新增元素的原則不同,現在我們來看看佇列的一些方法

1、enqueue(element)  向隊尾新增乙個或多個元素

2、dequeue(element)  刪除佇列第乙個元素,並返回該元素

3、front()         返回佇列第乙個元素,不修改佇列

4、isempty()      判斷佇列是否為空,是則返回true,反之返回false

5、size()        返回佇列的元素個數

好了,方法介紹完了,讓我們來完善這些方法

1、this.enqueue=function(element){

arr.push(element)

2、this.dequeue=function(element){

return  arr.pop(element)

3、this.front=funtion(){

return arr[0]

4、this.isempty=function(){

return arr.length==0

5、this.size=funtion(){

return arr.length

現在方法完善好了,將他們放進骨架裡就好了。接著便可以呼叫這些方法。

var fn=new  queue()

fn.enqueue()等等方法

後面再繼續介紹優先佇列

資料結構 佇列

一 佇列的迴圈陣列實現。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...