---------------------------------------------介面定義----------------------------------
package com.cn.hbut.dao;
public inte***ce queue
---------------------------------------------具體的實現--------------------------------
package com.cn.hbut.daoimpl;
import com.cn.hbut.dao.queue;
/*** @author administrator
*迴圈佇列的實現
*/public class sqqueue implements queue
public sqqueue(int maxsz)
@override
public void clear()
@override
public int length()
@override
public boolean full()
@override
public boolean empty()
@override
public boolean enque(object e)
elem[rear]=e;
rear = rear+1%len;
return true;
}//元素出隊，刪除隊首元素
@override
public object dlque()
object obj =elem[front];
front = (front+1)%len;
return obj;
}@override
public object getf()
return elem[front];
}//--------------------------------測試迴圈佇列------------------------------
public static void main(string args) }
測試結果:
佇列元素個數:4
隊首元素:1
佇列是否為空:false
佇列是否已滿false
當前出隊的元素:1
出隊後的隊首元素:2
資料結構 迴圈佇列的實現
介面 package com.company.queue queue 佇列介面 author heng public inte ce queue實現類 package com.company.queue loopqueue 迴圈佇列的實現 迴圈佇列需要從底層寫起 不再用array類了 author ...
資料結構 佇列 迴圈佇列 陣列實現
佇列是一種特殊的 線性表，特殊之處在於它只允許在表的前端 front 進行刪除操作，而在表的後端 tail 進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。以陣列實現的佇列結構，如果是普通佇列，頻繁增刪元素，會造成陣列記憶體空間的大量流失，所...
資料結構的C實現 迴圈佇列
迴圈佇列 include include define ok 1 define error 0 define overflow 2 define maxsize 10 迴圈佇列的最大元素數量 typedef char elemtype 元素型別 typedef struct queue queue ...