資料結構 佇列

一、佇列的特點

先進先出

二、用順序表實現佇列

//用順序表實現佇列 （迴圈佇列）

//定義乙個head頭和乙個尾tail
public class myqueue2 
//插入元素
array[size]=val;
tail++;
//如果tail超出陣列的話
if(tail>=array.length)
size++;
}//出佇列
public integer poll()
int ret=array[head];
head++;
size--;
return ret;
}//去隊首元素
public integer peek()
return array[head];
}

// 先用鍊錶實現

class node 
}public class myqueue 
//鍊錶尾部增加元素（隊尾），鍊錶頭部刪除元素（對頭）
public void offer(int val)
//如果佇列不為空
tail.next=node;
tail=node;
}//出佇列（在鍊錶頭部進行元素刪除）
public integer poll()
node del=head.next;
head=head.next;
return del.val;
}//取隊首元素（隊首元素再鍊錶頭部）
public integer peek()
return head.next.val;
}

資料結構 佇列

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