c語言資料結構 用標誌位實現迴圈佇列

1 #include2 #include3

4#define maxsize 10//
定義佇列長度56
static
int flag=0;//
定義標誌位
78 typedef struct
sqqueue;//
建立結構體
1314
int initqueue(sqqueue &q)
22 }//
建立空鍊錶
2324
25int isempety(sqqueue &q)
30else
31return1;
3233 }//
判斷是否為空
3435
int isfull(sqqueue &q)
40else
41return1;
42 }//
判斷是否已滿
4344
void addqueue(sqqueue &q)
53 }//
新增元素
5455
void deletequeue(sqqueue &q)
63 }//
刪減元素
6465
void action(sqqueue &q)
87action(q);
88 }//
操作選項
8990
intmain()
99100
action(q);
101102     system("
pause");
103free(q.base
);104
return0;
105106
107 }//
主函式

雖然用標誌位實現了，可是將int型陣列換為char型陣列時會出現錯誤，在此保留疑問，待解決。

資料結構 迴圈鍊錶（單標誌）

簡介 迴圈鍊錶是另一種形式的鏈式存貯結構。它的特點是表中最後乙個結點的指標域指向頭結點，整個鍊錶形成乙個環。圖示 c語法實現 include using namespace std typedef struct node list void init list list flag void inse...

資料結構 C語言實現迴圈佇列

迴圈佇列可以理解為乙個環，實際上是將乙個普通佇列的尾部連上頭部構成的，所以在實現迴圈佇列時，需要兩個指標front和rear分別指示佇列頭元素及佇列尾元素的位置。在初始化建空佇列時可以令front rear 0，這樣當插入新元素時，尾指標rear加1表示向後移動一位，同理，當刪除佇列頭元素時，頭指標...

資料結構C語言實現 迴圈佇列

如下 include includetypedef char elemtype define maxqueue 100 typedef struct cyclequeue 建立乙個迴圈佇列 void initqueue cyclequeue q q front q rear 0 初始換隊首隊尾位置為...