佇列的相關操作

#include #includeusing namespace std;

#define maxsize 100
/*用順序結構實現的佇列
其中front指向頭結點
rear指向尾元素下乙個結點 
*/typedef struct 
squeue;
int dequeue(squeue &q,char *result)//從佇列中刪除乙個元素 ,結果存在result中 
*result=q.array[q.front];
q.front=(q.front+1)%maxsize;
return 0;
}int enqueue(squeue &q,const char elem)//從佇列中插入乙個元素 
q.array[q.rear]=elem;
q.rear=(q.rear+1)%maxsize;
return 0;
}bool isempty(const squeue &q)//判斷佇列是否為空 
bool isfull(const squeue &q)//判斷佇列是否為滿 
int getlength(const squeue &q)//獲取佇列中元素個數 
void initsqueue(squeue &q)//佇列的初始化 
void show(const squeue q)//不刪除元素遍歷佇列 ,當然這不符合佇列這種資料結構的思想,僅是測試用 
while(!mystack.empty())	}
int main(int argc, char *argv)
show(myqueue);
cout<<"佇列中元素個數:"
dequeue(myqueue,&tempdata);
cout<<"刪除的資料為:"
reserve(myqueue);
show(myqueue);
delete myqueue.array;
return 0;
}

STL中佇列的相關操作

基本操作 push x 將x壓入佇列的末端 pop 彈出佇列的第乙個元素 隊頂元素 注意此函式並不返回任何值 front 返回第乙個元素 隊頂元素 back 返回最後被壓入的元素 隊尾元素 empty 當隊列為空時，返回true size 返回佇列的長度 include include using ...

佇列的相關概念及操作

什麼是佇列？佇列就是乙個隊伍，佇列和棧一樣，由一段連續的儲存空間組成，是乙個具有自身特殊規則的資料結構，我們都知道棧的先進後出的規則，而佇列剛好相反，是乙個先進先出的 fifo 或者說後進後出 lilo 的資料結構。佇列的是一種受限制的資料結構，插入操作只能從一端操作，這一端叫做隊尾，而移除操作也只...

普通佇列，迴圈佇列以及鏈佇列的相關操作

佇列，一種限定性的線性表。它只允許在表一端進行插入，而在表的另一端進行刪除操作。基於此，我們定義了乙個資料結構，包含首尾指標 class queue 置空佇列時 將rear front 1 public static queue initemptyqueue 在不考慮隊列為空的情況下，出佇列頭指標f...