C语言栈和队列

阳光的错2024-12-19 9:54

1.思维导图

栈

2. 队列

出队

cs 复制代码

int pop(queuePtr Q)
{
	if(NULL==Q||empty(Q))
	{
		printf("出队失败\n");
		return -1;
	}
	printf("%d 出队\n",Q->data[Q->front]);
	Q->front=(Q->front+1)%max;
	show(Q);
	return 1;
}

输出结果：

顺序队列的大小

cs 复制代码

int size(queuePtr Q)
{
	if (NULL==Q||empty(Q))
	{
        printf("错误\n");
        return -1;
    }
    printf("队列大小为%d\n",(max+Q->tail+max-Q->front)%max);
	show(Q);
	return 1;
}

输出结果：

销毁

cs 复制代码

void a_free(queuePtr Q)
{
	if(NULL==Q||empty(Q))
	{
		printf("销毁失败\n");
		return;
	}
	free(Q);
	Q=NULL;
	printf("销毁成功\n");
	return;
}

输出结果：