数据结构队列的各种操作

1. #include"stdio.h"
2. #include"stdlib.h"
3. typedefintElementType;
4. typedefstructQueue
5. {
6. intrear,front;
7. ElementType*elements;
8. intMaxSize;
9. }Queue;
10. voidInitQueue(Queue*Q,intsz)//初始化
11. {
12. Q->MaxSize=sz;
13. Q->elements=(ElementType*)malloc(sizeof(ElementType)*Q->MaxSize);
14. Q->front=Q->rear=0;
15. }
16. voidfreeQueue(Queue*Q,intsz)//释放空间
17. {
18. free(Q->elements);
19. }
20. voidMakeEmpty(Queue*Q)//置空
21. {
22. Q->front=Q->rear=0;
23. }
24. intLength(Queue*Q)//返回长度
25. {
26. return(Q->rear-Q->front+Q->MaxSize)%(Q->MaxSize);
27. }
28. intIsFull(Queue*Q)//判断是否为满
29. {
30. if(Q->rear!=0&&(Q->front==(Q->rear)%(Q->MaxSize)))
31. return1;
32. else
33. return0;
34. }
35. intIsEmpty(Queue*Q)//判断是否为空
36. {
37. if(Q->front==Q->rear)
38. return1;
39. else
40. return0;
41. }
42. voidEnQueue(Queue*Q)//进队
43. {ElementTypeitem;
44. scanf("%d",&item);
45. while((!IsFull(Q))&&(item!=-1))
46. {
47. Q->elements[Q->rear]=item;
48. Q->rear=(Q->rear+1)%(Q->MaxSize);
49. scanf("%d",&item);
50. }
51. }
52. ElementTypeDeQueue(Queue*Q)
53. {
54. ElementTypeitem;
55. if(!IsEmpty(Q))
56. {
57. item=Q->elements[Q->front];
58. Q->front=(Q->front+1)%(Q->MaxSize);
59. returnitem;
60. }
61. else
62. {
63. printf("对空！\n");
64. exit(1);
65. }
66. }
67. ElementTypeGetFront(Queue*Q)
68. {
69. if(!IsEmpty(Q))
70. returnQ->elements[Q->front];
71. else
72. {
73. printf("队空！\n");
74. exit(1);
75. }
76. }
77. voidmain()
78. {
79. inti;
80. QueueQ;
81. InitQueue(&Q,10);
82. EnQueue(&Q);
83. for(i=0;i<10;i++)
84. if(!IsEmpty(&Q))
85. printf("%-5d",DeQueue(&Q));
86. }

本文出自 “阿凡达” 博客，请务必保留此出处http://shamrock.blog.51cto.com/2079212/817866