資料結構 佇列之C陣列實現

2021-06-22 23:40:56 字數 750 閱讀 1573

佇列

是一種限定操作的線性表,它只能在表的

一段插入,

另外一段取出

.所以也稱為

先進先出

資料結構(

fifo

---first in first out)

c**如下(有小bug不想調了,作為參考即可):

#include#define maxsize 5

typedef int elemtype;

typedef struct queue

queue;

void initqueue(queue *q)

void enqueue(queue *q)

q->data[q->tail]=value;

printf("\n");

}void dequeue(queue *q)

printf("\n");

}void isempty(queue *q)

void isfull(queue *q)

void main()

結果圖:

資料結構 C 實現之佇列結構

佇列本質上是特殊的線性表,它是在一端 隊頭 進行刪除操作,另一端 隊尾 進行插入操作,遵守先進先出規則 fifo 既然佇列也是線性表,當然也有兩種資料儲存方式 順序儲存結構,這種結構事先要基本確定佇列的大小,不支援動態分配儲存空間,所以插入和刪除元素比較省時,但是會造成空間的浪費。為了節省空間,後來...

資料結構之佇列 C 實現

佇列很重要的一點就是入隊在隊尾進行,出隊在隊首進行,所以又把佇列稱為先進先出表。功能實現 1.入隊功能 使用鍊錶實現 include iostream using namespace std typedef struct studentnode typedef struct linkqueue qu...

資料結構 佇列(C語言陣列實現)

資料結構 佇列 c語言陣列實現 佇列是先進先出的過程。簡單地畫一幅畫來描述一下佇列 乙個簡單的 由陣列實現的佇列,可以由以下幾種最基本的操作組成 1 判斷佇列是否為空 2 判斷佇列是否已經滿了 3 入隊 4 出隊 如下 include include 佇列大小 define size 1024 st...