Day 56 佇列的鏈式結構

使用隊鏈，

模擬排隊執行命令，將將要執行的命令存入佇列中，按照先進先出的原則進行執行

#ifndef queue_h

#define queue_h

#include

#include

#include

#include

#include

#include

typedef struct work

datatype;

typedef struct node

queuelinknode;

typedef struct queue

queuelink;

//建立隊鏈

extern queuelink * creatqueuelink();

//入隊

extern int enterqueuelink(queuelink * q, datatype *data);

//是否為空，如果為空返回1

extern int isemptyqueuelink(queuelink *q);

//出隊

extern int quitqueuelink(queuelink *q, datatype *data);

//銷毀隊鏈

extern int destoryqueuelink(queuelink *q);

//執行函式

extern int do_handle(queuelink *q);

#endif // queue_h

#include 「queue.h」

int do_handle(queuelink *q)

}return 0;}

queuelink * creatqueuelink()

temp->head =null;

temp->clen = 0;
temp->tail = null;
return temp;

memcpy(&newnode->data, data, sizeof(datatype));

newnode->next = null;
if(null == q->head)
else
q->clen++;
return 0;

int quitqueuelink(queuelink *q, datatype *data)

else

return 0;

free(q);

return 0;#include 「queue.h」

int main(void),,

,,};

queuelink * q = creatqueuelink();

int len = sizeof(data)/sizeof(data[1]);
int i;
for(i = 0; i< len; ++i)
do_handle(q);
destoryqueuelink(q);
printf("hello world!\n");
return 0;

Day5 6 當地人的美食街

來大城參觀的遊客還是非常的少的，這個夜市也沒有太多遊客的身影，更多的是當地人。今天是星期日，週末，當地人也要出來活動一下的。所謂的夜市，真的很簡陋，與其說是夜市，倒不如說是小攤販一條街，沿著河邊兩旁都是各種各樣的小攤販。有不少賣烤魚的，而且 都比較實惠，畢竟遊客很少，更加接近他們當地人。烤魚也是他們...

資料結構（17）佇列的鏈式儲存結構和雙端佇列

目錄 1 佇列的鏈式儲存 2 鏈式佇列的基本操作 2.1 初始化 2.2 判隊空 2.3 入隊 2.4 出隊 3 雙端佇列 3.1 輸出受限的雙端佇列 3.2 輸入受限的雙端佇列 佇列的鏈式表示稱為鏈佇列 它實際上是乙個同時帶有隊頭指標和隊尾指標的單鏈表。頭指標指向隊頭結點。尾指標指向隊尾結點，即單...

大二佇列的出隊和入隊分析（鏈式結構）C語言

大學的課程使用的是c語言 佇列是一種特殊的 線性表，特殊之處在於它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。qnode p p qnode malloc sizeof ...