佇列的基本操作(C語言) 以整型為例

2021-08-20 13:19:09 字數 710 閱讀 4236

佇列一般用鏈式結構。所謂的鏈式結構的佇列,就是在單鏈表的基礎上進行再封裝,從而使其成為佇列。其用法類似與單鏈表,也與棧相似,;但是它與棧不同的是它遵循與棧相反的「先進先出」原則。

#include #include typedef struct qnode//建立乙個單鏈表結點 

qnode, *queueprt;

typedef struct//建立頭指標和尾指標

linkqueue;

void initqueue(linkqueue *q)//初始化佇列 

void insertqueue(linkqueue *q, int n)//入隊操作 

}

void deletequeue(linkqueue *q)//出隊操作 

p = q->front->next;

printf("%d\n",p->data);

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

free(p);

}

/*

銷毀乙個佇列

void destroyqueue(linkqueue *q)

}*/

int main()

單鏈表的基本操作(C語言) 以整型為例

單鏈表與陣列相似,但是單鏈表堆記憶體的運用更加的方便,能夠充分的利用零散的記憶體,在中間新增或者刪除乙個或多個元素時不需要像陣列一樣移動大量的元素。單鏈表的操作中,涉及到單鏈表元素變化的許耀中指向指標的指標操作。下面是單鏈表的兩種建立方式以及其他的一些操作 兩種建立方式分別使用 include in...

簡單文法(以c語言為例)

external declaration program external declaration 外部宣告 function definition declaration 函式 type specifier declarator 說明符 compound statement 混合宣告 宣告 sym...

c 佇列的基本操作 C語言佇列

1 佇列是一種先進先出的線性表,只允許在隊尾進行插入,在隊首進行刪除。initqueue 初始化佇列 enqueue 進佇列 dequeue 出佇列 isqueueempty 判斷佇列是否為空 isqueuefull 判斷佇列是否已滿 1 初始化佇列,一般令tail 0,head 0,如果佇列中含有...