26 1 鏈式佇列作業

2021-10-03 04:39:15 字數 1519 閱讀 4852

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且小於...