1.**實現鏈式佇列,輸入資料入隊,輸入字元出隊。
test.c
#include #include "linkqueue.h"
int main(int argc, const char *ar**)
printf("nums join,char out queue:\n");
printf("input:");
while(scanf("%d",&value))
while(!queue_empty(lq))
//queue_free(lq);
return 0;
}
linkqueue.h
#ifndef _linkqueue_
#define _linkqueue_
typedef int data_t;
typedef struct nodelistnode,*linklist;
typedef struct linkqueue;
linkqueue *queue_create();
int queue_free(linkqueue *lq);
int queue_insert(linkqueue *lq,int data);
int queue_delete(linkqueue *lq);
int queue_empty(linkqueue *lq);
#endif
linkqueue.c
#include #include #include "linkqueue.h"
linkqueue *queue_create()
p->data =0;
p->next = null;
lq = (linkqueue *)malloc(sizeof(linkqueue));
if(null == lq)
lq->front = lq->rear = p;
return lq;
}int queue_insert(linkqueue *lq,int data)
new->data = data;
new->next = null;
lq->rear->next = new;
lq->rear = new;
return 0;
}int queue_delete(linkqueue *lq)
p = lq->front;
lq->front = p->next;
free(p);
p = null;
return (lq->front->data);
}int queue_empty(linkqueue *lq)
int queue_free(linkqueue *lq)
while(lq->front)
free(lq);
}
注意:建立的時候申請兩次記憶體,釋放的時候也要釋放兩次。隊尾插入,隊頭刪除。 佇列(作業四)
題目 用佇列實現舞者配對問題 include include include include define maxqsize 100 define ok 1 define error 0 define status int define selemtype int includeusing name...
訊息佇列作用
目錄解耦 非同步 削峰 如上圖所示乙個使用者註冊 註冊系統,註冊系統介面呼叫推送系統給使用者傳送註冊成功訊息,呼叫任務系統給使用者生成新手任務,呼叫營銷系統給使用者推薦精準廣告,這種呼叫方式會出現兩種耦合嚴重的現象 1.推送系統 任務系統 營銷系統中任何乙個宕機的情況下,註冊系統這塊需要考慮要不要給...
Matlab系列作業
2019年2月19日註 matlab這門課是在我大四上學期經歷的,那時候開這篇文章是為了記錄學習matlab的時候遇到的坑,所以將所有的作業題合併到一篇文章中 1.建立乙個10 10的矩陣,矩陣所有對角元素為1,其餘元素為10 20之間 包括10和20 的均勻分布隨機數,並得出該矩陣中大於13且小於...