學習日誌3

2021-08-28 01:17:40 字數 2789 閱讀 3880

學習日誌3

姓名:王繪雯 日期:2018.9.12

今日學習任務:1.佇列的主要特點:先進先出

2. 佇列的順序儲存:迴圈佇列

3. 空隊:隊頭隊尾重合

4. 隊尾指標:指向最後乙個元素的後乙個

5. 迴圈佇列長度:(rear-front+maxsize)%maxsize

6. 判斷佇列是否滿:(rear+1)%maxsize==front

7. 初始化佇列、入隊、出隊等基本操作的**實現

今日任務完成情況:跟隨老師完成了**的編寫,能夠編譯成功且結果正確;對於佇列的相關操作**有了進一步理解;今日**量達到350+。

今日開發中出現的問題彙總:

對佇列的鏈式結構不是很懂;編寫程式出現很多錯誤;

今日開發收穫:

編寫了很多關於佇列的程式,對佇列有了初步理解

自我評價:

僅僅侷限於跟隨老師編寫,自己編寫還是有困難。

其他:

無。 今日**:

main.c

#include 

#include "queue.h"

int main()

else

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

else

}for(i=0;i<6;i++)

else

}ret=lengthqueue(queue);

printf("length is %d\n",ret);

ret=clearqueue(queue);

if(ret==success)

else

ret=lengthqueue(queue);

printf("length is %d\n",ret);

ret=emptyqueue(queue);

if(ret==success)

else

ret=destroyqueue(&queue);

if(ret==success)

else

return

0;}

queue.c

#include

"queue.h"

#include

int initqueue(q **q)

(*q)=(q *)malloc(sizeof(q));

if(null

==(*q))

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

if(null

==p)

(*q)->front=(*q)->rear=p;

return success;

}int enterqueue(q *q,int e)

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

if(null

==p)

p->next=

null;

p->

data

=e;

q->rear->next=p;

q->rear=p;

return success;

}int deletequeue(q *q)

if(q->rear==q->front)

node *p=q->front->next;

int e=p->

data;

q->front->next=p->next;

free(p);

if(q->rear==p)

return e;

} int lengthqueue(q *q)

int length=

0; node *p=q->front->next;

while(p)

return length;

}int clearqueue(q *q)

node *p=q->front->next;

while(p)

q->rear=q->front;

return success;

}int emptyqueue(q *q)

return (q->rear==q->front?success:failure);

}int destroyqueue(q **q)

free((*q)->front);

free(*q);

*q=null;

return success;

}

queue.h

#ifndef queue_h

#define queue_h

#define success 1000

#define failure 1001

#define maxsize 10

struct node

;typedef struct node node;

struct queue

;typedef struct queue q;

int initqueue(q **q);

int enterqueue(q *q,int e);

int deletequeue(q *q);

int lengthqueue(q *q);

int clearqueue(q *q);

int emptyqueue(q *q);

int destroyqueue(q **q);

#endif

學習日誌3

學習日誌 姓名 孔令斌 日期 2018.7.11 今日學習任務 陣列今日任務完成情況 詳細說明本日任務是否按計畫完成,開發的 量 今日任務成功完成,我們完成了指標 今日開發中出現的問題彙總 不能完全弄懂指標變數的各種運用,相應的知識點有些匱乏,需要補充。今日未解決問題 指標變數的各種變化用法 今日開...

學習日誌3

蘇嵌 專案實戰 學習日誌 姓名 陳晨 日期 2018.9.5 今日學習任務 佇列的順序 鏈式儲存。自定義函式來實現初始化,清空,輸入,輸出,刪除,銷毀等一系列操作 今日任務完成情況 main.c include include queue.h include int main else if ret...

學習日誌3

學習日誌3 姓名 高昱朋 今日學習任務 1.順序儲存 2.鏈式儲存 今日任務完成情況 成功按計畫完成學習任務 開發 500行左右 今日開發中出現的問題彙總 1.迴圈佇列的概念不清淅 2.不知道如何判斷佇列是否滿 3.對兩種儲存方式不能分清 今日未解決問題 1.今天知識點比較多,沒有時間去吸收 2.一...