陣列實現迴圈佇列(一)

2021-07-05 21:00:22 字數 875 閱讀 5169

# include# include# define  maxsize 6

using namespace std;

typedef int elementype;

typedef struct nodequeue;

bool init(queue *q)

bool isempty(queue *q)

bool isfull(queue *q)

bool pushqueue(queue *q,elementype x)

}bool outqueue(queue *q,elementype *x)

}int number(queue *q)

int main()

printf("佇列中元素的個數 :%d\n",number(&q));

printf("佇列是否為空 :%d\n",isempty(&q));

printf("佇列是否滿 :%d\n",isfull(&q));

printf("-------------------------\n\n");

printf("出佇列元素依次 :");

for(i=0;i<5;i++)

printf("\n");

printf("佇列是否為空 :%d\n",isempty(&q));

printf("佇列是否滿 :%d\n",isfull(&q));

printf("--------------------------\n");

printf("所以可見先入隊的先出隊\n");

printf("注意隊滿、隊空、佇列中元素的個數的判斷條件\n");

return 0;

}

佇列 陣列實現 迴圈佇列

1 陣列佇列.cpp 定義控制台應用程式的入口點。2 3 include4 include5 include abs 6 include7 include8 using namespace std 9 10 定義乙個佇列的結構體11 struct myqueue12 17 18 規則說明 19 nh...

陣列實現迴圈佇列

1 動態陣列型別 typedef struct qnode queue 1 分配結構體內存與陣列記憶體 queue initialize1 相應main函式 int main 2 只分配陣列記憶體不分配結構記憶體 int initialize2 queue q 相應main函式 int main 2...

迴圈陣列實現佇列

佇列是先進先出 fifo 模式,從隊尾加入元素的操作叫入隊,從隊首刪除元素的操作叫出隊 設定兩個指標分別為front指向隊首,real指向隊尾。開始時front和real分別為 1。當有元素入隊時real 1 當有元素出隊時front 1.public class queuesimulation s...