資料結構 佇列的使用

2021-07-26 11:52:09 字數 675 閱讀 7758

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...