3.4.3 循环队列之动态存储空间 (3 )

 /* c3-4.h 队列的顺序存储结构(出队元素时不移动元素,只改变队头元素的位置) */
 #define QUEUE_INIT_SIZE 10 /* 队列存储空间的初始分配量 */
 #define QUEUE_INCREMENT 2 /* 队列存储空间的分配增量 */
 typedef struct
 {
   QElemType *base; /* 初始化的动态分配存储空间 */
   int front; /* 头指针,若队列不空,指向队列头元素 */
   int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */
   int queuesize; /* 当前分配的存储容量(以sizeof(QElemType)为单位) */
 }SqQueue2;

 

 /* bo3-8.c 循环队列(存储结构由c3-4.h定义)的基本操作(4个) */
 int QueueLength(SqQueue2 Q)
 { /* 返回Q的元素个数,即队列的长度 */
   return(Q.rear-Q.front+Q.queuesize)%Q.queuesize;
 }

 void EnQueue(SqQueue2 *Q,QElemType e)
 { /* 插入元素e为Q的新的队尾元素 */
   int i;
   if(((*Q).rear+1)%(*Q).queuesize==(

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值