c语言队列作用,队列（C语言）
一、定義
一種可以實現“先進先出”的存儲結構。
二、分類
1、鏈式隊列：用鏈表實現。
2、靜態隊列：用數組實現。
靜態隊列通常都必須是循環隊列。
3、循環隊列
(1)循環隊列需要幾個參數來確定？
需要2個參數來確定：front、rear
(2)循環隊列各個參數的含義
這2個參數在不同場合有不同的含義。
1)隊列初始化：front和rear的值都是0。
2)隊列非空：front指向隊列的第一個元素；rear指向隊列的最后一個有效元素的下一個元素。
3)隊列空：front和rear的值相等，但不一定是0。
(3)循環隊列入隊偽算法講解
a.將值存入r所代表的位置
b.錯誤的寫法：r=r+1
正確的寫法：r=(r+1)%數組的長度
(4)循環隊列出隊偽算法講解
f=(f+1)%數組的長度
(5)如何判斷循環隊列是否為空？
如果front與read的值相等，則該循環隊列一定為空。
(6)如何判斷循環隊列是否已滿？
2種方式：
a.多增加一個標識參數，用來表示是滿還是空(一般不用此方式)
b.少用一個元素(通常使用此方式)：
如果(r+1)%數組長度==f，則表示循環隊列已滿。
例1：
#include
#include
#include
typedef struct Queue
{
int *pBase; // 數組
int front;
int rear;
} QUEUE;
void init(QUEUE *);
bool en_queue(QUEUE *, int); // 入隊：往哪個隊列，放什么值
void traverse_queue(QUEUE *); // 遍歷
bool full_queue(QUEUE *); // 判斷隊列是否已滿
bool out_queue(QUEUE *, int *); // 出隊，并把出隊的值保存起來
int main(void)
{
QUEUE Q;
int val = 0;
init(&Q);
en_queue(&Q, 1);
en_queue(&Q, 2);
en_queue(&Q, 3);
en_queue(&Q, 4);
en_queue(&Q, 5);
en_queue(&Q, 6);
en_queue(&Q, 7);
en_queue(&Q, 8);
traverse_queue(&Q);
if(out_queue(&Q, &val))
{
printf("隊列出隊成功，出隊的元素是：%d\n", val);
}
else
{
printf("出隊失敗!\n");
}
traverse_queue(&Q);
return 0;
}
void init(QUEUE *pQ)
{
pQ->pBase = (int *)malloc(sizeof(int)*6);
pQ->front = 0;
pQ->rear = 0;
}
bool full_queue(QUEUE *pQ)
{
if((pQ->rear+1)%6 == pQ->front)
{
return true;
}
else
{
return false;
}
}
bool en_queue(QUEUE *pQ, int val)
{
if(full_queue(pQ))
{
return false;
}
else
{
pQ->pBase[pQ->rear] = val; // 入隊的值要存入rear所在的位置
pQ->rear = (pQ->rear+1)%6;
return true;
}
}
void traverse_queue(QUEUE *pQ)
{
int i = pQ->front;
while(i != pQ->rear)
{
printf("%d ", pQ->pBase[i]);
i = (i+1)%6;
}
printf("\n");
}
bool empty_queue(QUEUE *pQ)
{
if(pQ->front == pQ->rear)
{
return true;
}
else
{
return false;
}
}
bool out_queue(QUEUE *pQ, int *pVal)
{
if(empty_queue(pQ))
{
return false;
}
else
{
*pVal = pQ->pBase[pQ->front];
pQ->front = (pQ->front+1)%6;
return true;
}
}
循環隊列程序
三、具體應用
所有和時間有關的操作都與隊列有關。
總結
以上是生活随笔為你收集整理的c语言队列作用,队列（C语言）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： php 动态 控件,PHP技术在动态网页
- 下一篇： 两个对象数组交集_yiduobo的每日l