佇列的原則是先進先出,主要有offer,poll,peek,isempty和size方法.
用鍊錶實現:
package test;
class node
node(int var)
}public class queuetest else
tail = node;
size++;
}//元素出隊
public int poll()
node oldhead = head;
head = head.next;
//若head指向為空
if (head == null)
size--;
return oldhead.var;
}//返回隊首元素的值
public int peek()
return head.var;
}//判定隊是否為空
public boolean isempty()
//獲取隊的大小
public int size()
public static void main(string args)
}}
package test;
public class queuetest2
data[tail] = val; //插入資料
tail++;
//處理tail走到隊尾,但隊不滿的情況
if (tail == data.length)
size++; //實際已存資料加1
return true;
}//元素出隊方法
public integer poll()
//記錄隊首元素
integer ret = data[head];
head++;
//若head走到隊尾,但隊不滿的情況
if (head == data.length)
size--; //實際已存資料減1
return ret;
}//獲取隊首元素
public integer peek()
//記錄隊首元素
integer ret = data[head];
return ret;
}//判定隊是否為空
public boolean isempty()
//獲取佇列的大小
public int size()
public static void main(string agrs)
}}
棧的實現 鍊錶和陣列
c語言 列印函式採用的c 棧的鍊錶實現 棧的初始化 建立 清空 入棧 出棧 獲取棧頂元素 棧的陣列實現 初始化 入棧 出棧 清空棧 參考資料 資料結構與演算法分析 c語言描述 p46 stacklinklist.cpp cpp view plain copy 功能 棧的鍊錶實現 棧的初始化 建立 清...
佇列（陣列實現和鍊錶實現）
1.概念 具有一定操作約束的線性表 2.特點 1 只能在一端插入 入隊 另一端刪除 出隊 2 先進先出。3.儲存實現方式 陣列 鍊錶。4.基本操作 1.陣列實現 迴圈陣列 注意 1 普通的順序儲存的陣列用來實現佇列時，存在乙個問題 當rear 記錄隊尾的變數 到達maxsize 1時，不能確定佇列是...
用陣列實現鍊錶（C ）
鍊錶可以說是最基本的資料結構，在常見的筆試，面試可能都會有涉及，本文是用陣列來實現鍊錶。其 實現如下 include using namespace std class list bool isempty int length int locate int x 返回表中元素x的位置 bool ret...