添加头文件
声明宏定义
设计数据结构
功能函数声明
具体功能实现
简单调用测试
int main()
{
Queue* queue = creat_queue();
for(int i=0; i<10; i++)
{
push_queue(queue,i);
printf("队尾:%d\n",*tail_queue(queue));
}
printf("--------------------\n");
for(int i=0; i<10; i++)
{
printf("队头:%d,",*head_queue(queue));
printf("出队%s\n",pop_queue(queue)?"成功":"失败");
}
}
结果
总结
创建:初始化各参数
队空:通过size判断
出队:队不空,设置结点进行链接,最后释放结点
注意:出队要注意原队列只有一个结点的情况
销毁:出队至空,再释放
入队:赋予结点,判断原队列是否为空进行链接
队头:队不空,返回队头元素
队尾:队不空,返回队尾元素