用C語言實現佇列的順序儲存結構

2021-10-07 20:44:23 字數 1041 閱讀 7076

佇列的順序儲存結構算是資料結構裡面比較簡單的一塊知識點了,他的**也很簡單

**如下:

#include

#define elemtype int

#define maxsize 30

#define false 0

#define true 1

#define bool char

//迴圈佇列

typedef

struct

sqqueue;

void

initqueue

(sqqueue *q)

bool emptyqueue

(sqqueue q)

else

}void

enqueue

(sqqueue *q,elemtype x)

else

}void

dequeue

(sqqueue *q,elemtype *x)

elemtype gethead

(sqqueue q)

int main (

)//入隊

enqueue

(&q,6)

;//讀隊首元素

x=gethead

(q);

printf

("隊首元素是:%d\n"

,x);

//入隊

enqueue

(&q,8)

;//讀隊首元素

x=gethead

(q);

printf

("隊首元素是:%d\n"

,x);

//出隊

dequeue

(&q,

&x);

printf

("出隊的元素是:%d\n"

,x);

//讀隊首元素

x=gethead

(q);

printf

("隊首元素是:%d\n"

,x);

}

佇列的順序儲存結構(迴圈佇列)(C語言實現)

1 include 2 include 3 4 define ok 1 5 define err 2 6 define true 1 7 define false 0 8 define maxsize 4 定義佇列的最大長度 910 typedef int status 定義函式返回的狀態,ok e...

C語言實現順序佇列

有關c語言實現佇列 1.佇列也是一種運算受限制的線性表,它只允許在表的一段 front 進行插入,在另一端 rear 進行刪除。2.佇列亦稱作先進先出的線性表,注意不能稱為後進後出。順序佇列結構描述 struct sq queue typedef struct sq queue sqqueue sq...

用c語言實現順序堆疊

用c語言實現順序堆疊 include includetypedef struct stack st 初始化堆疊 st initstack int num s index 0 s max num s a int malloc sizeof int num if s a null return s 元素...