toj 4368描述
請你定義乙個佇列,可以對佇列進行「入隊」、「出隊」、「佇列輸出」等操作。鍵盤輸入一些命令,可以執行上述操作。本題中,佇列中元素均為整數。佇列的最大元素個數為1000。 輸入
輸入各個命令,它們對應的格式如下:
入隊:enq x,x代表入隊的元素,這裡enq和元素之間用空格分隔。
佇列輸出:printq
出隊:deq
當輸入的命令為exit時,程式結束。
輸出當輸入的命令為deq時,請輸出出佇列的元素值。
當輸入的命令是printq時,請輸出佇列中所有元素的值。
注意,如果沒有滿足的元素,請輸出none。
樣例輸入
樣例輸出
這題比棧那題坑少多了,就是注意一下迴圈輸出的時候,最後一位是tail-1,不是tail~
#include #include int q[1001],tail,head;
void enqueue(int x)
int dequeue()
int main()//4368
else if(strcmp(a,"printq")==0)
{ if(head==tail)
printf("none\n");
else
{for(j=head;j
資料結構 佇列
一 佇列的迴圈陣列實現。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...