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