Code666 (代码贴、代码片段)

[C] 队列基本操作（置空 入队 出队 判断空） →→→→→进入此内容的聊天室

来自 , 2019-08-25, 写在 C, 查看 104 次.
URL http://www.code666.cn/view/a03fa308
  1. //置空队
  2. c_SeQueue* Init_SeQueue()
  3. {
  4.         q=malloc ( sizeof ( c_SeQueue ) );
  5.         q->front=q->rear=MAXSIZE-1;
  6.         q->num=0;
  7.         return q;
  8. }
  9.  
  10. //入队
  11. int In_SeQueue ( c_SeQueue *q , datatype x )
  12. {
  13.         if ( num==MAXSIZE )
  14.         {
  15.                 printf ( ＂队满＂ );
  16.                 return –1; /*队满不能入队*/
  17.         }
  18.         else
  19.         {
  20.                 q->rear= ( q->rear+1 ) % MAXSIZE;
  21.                 q->data[q->rear]=x;
  22.                 num++;
  23.                 return 1; /*入队完成*/
  24.         }
  25. }
  26.  
  27. //出队
  28. int Out_SeQueue ( c_SeQueue *q , datatype *x )
  29. {
  30.         if ( num==0 )
  31.         {
  32.                 printf ( ＂队空＂ ) ；
  33.                 return –1; /*队空不能出队*/
  34.         }
  35.         else
  36.         {
  37.                 q->front= ( q->front+1 ) % MAXSIZE;
  38.                 *x=q->data[q->front]; /*读出队头元素*/
  39.                 num--;
  40.                 return 1; /*出队完成*/
  41.         }
  42. }
  43.  
  44. //判队空
  45. int Empty_SeQueue ( c_SeQueue *q )
  46. {
  47.         if ( num==0 ) return 1;
  48.         else return 0;
  49. }
  50.  
  51.  

回复 "队列基本操作（置空 入队 出队 判断空）"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666