資料結構之佇列應用例項

2021-06-26 08:39:04 字數 1413 閱讀 7699

#include "stdafx.h"

#include #include #include #include typedef struct qnode

qnode;

typedef struct

qutype;

//顯示時間

void gettime()

//主頁面顯示

void dispwindow()

//釋放鏈隊

void destroyqueue(qutype *&qu)

free(p);

p = null;

}free(qu);//釋放鏈隊節點

qu = null;

}//清空緩衝區

void clean()

void seedoctor()

qu->front = qu->rear = null;

while (flag == 1)

else

}if (find)

else

}else

}while (1 == find);

//建立新節點

p = (qnode*)malloc(sizeof(qnode));

if (null == p)

p->data = no;

p->next = null;

if (null == qu->rear)

else

break;

case 2: if (null == qu->front)

else

else

}if (count > 0)

else

break;

case 3: if (null == qu->front)

else

printf("\n");

}break;

case 4:if (null == qu->front)

else

printf("\n");

}destroyqueue(qu);//就診結束,釋放佇列

flag = 0;

break;

case 5:if (null == qu->front)

flag = 0;

destroyqueue(qu);

break;

default : printf(" >>輸入錯誤!\n");break;

}//switch語句結束

}else

clean();//清空緩衝區

}//總迴圈結束

資料結構之佇列

八 佇列 鏈式佇列 鍊錶實現 隊尾 rear 隊首 front 靜態佇列 陣列實現 必須是迴圈佇列 需要幾個引數來確定,各引數含義 1 佇列初始化 front和rear值都是0 2 佇列非空 front代表佇列第乙個元素 rear代表佇列最後乙個元素的 下乙個元素 3 佇列空 front和rear相...

資料結構之佇列

與棧相反,佇列是一種先進先出的線性表,它只允許在表的一端進行,而在另一端刪除元 素。在佇列中,允許插入的一端叫做隊尾,允許刪除的一端則稱為隊頭。1 鏈佇列 佇列的鏈式表示和實現 用鍊錶表示的佇列簡稱為鏈佇列,乙個鏈佇列顯然需要兩個分別指示對頭和隊尾的指標 分別稱為頭指 針和尾指標 才能唯一確定。這裡...

資料結構之佇列

一 佇列的介紹 佇列 queue 是一種線性儲存結構。它有以下幾個特點 1 佇列中資料是按照 先進先出 fifo,first in first out 方式進出佇列的。2 佇列只允許在 隊首 進行刪除操作,而在 隊尾 進行插入操作。佇列通常包括的兩種操作 入佇列 和 出佇列。1.佇列的示意圖 佇列中...