孤独是什么,洗了个头,吹了个好看的发型,换了双干净的鞋子,穿了件帅气的衣服,去超市买了一包烟和一瓶水然后就回家了。。。
---- 网易云热评
一、队列
1、queue.c内容
#include "02queue.h"//队列的初始化函数void queue_init(queue *p_queue/*指向调用函数提供的代表队列的结构体存储区*/) { //初始化要保证队列里没有数字,也就是 //head和tail成员变量必须相等 p_queue->head = 0; p_queue->tail = 0;}//队列的清理函数void queue_deinit(queue *p_queue) { //清理函数需要把队列里的数字都删除 p_queue->head = 0; p_queue->tail = 0;}//获得队列里数字个数的函数int /*表示得到的数字个数*/queue_size(const queue *p_queue) { return p_queue->tail - p_queue->head;}//判断队列是否空的函数int /*返回值为真表示队列空,否则不空*/queue_empty(const queue *p_queue) { return p_queue->head == p_queue->tail;}//判断队列是否满的函数int /*返回值为真表示队列满,否则不满*/queue_full(const queue *p_queue) { //只要最后一个存储区被使用过 //就表示队列满了 return p_queue->tail >= SIZE;}//向队列里加入数字的函数int /*返回值为真表示成功加入,否则加入不成功*/queue_push(queue *p_queue, int val/*要加入的数字*/) { if (p_queue->tail >= SIZE) { //如果队列已经满了就不能在加入数字了 return 0; } p_queue->buf[p_queue->tail] = val; //把新数字放在数组里以tail做下标的存储区里 p_queue->tail++; //tail向后移动一步 return 1;}//从队列里获得数字的函数(同时删除数字)int /*返回值为真表示获得数字成功,否则失败*/queue_pop(queue *p_queue, int *p_val/*用来向调用函数传递数字*/) { if (p_queue->head == p_queue->tail) { //队列是空的 return 0; } *p_val = p_queue->buf[p_queue->head]; //以head做下标的存储区里面就是最前面的数字,把它赋值给整数指针形式参数指向的存储区 p_queue->head++; //把head向后移动一步,这样下次获得的就是后面的数字(相当于把当前数字删除了) return 1;}//从队列里获得数字的函数(不会删除数字)int queue_front(const queue *p_queue, int *p_val) { if (p_queue->head == p_queue->tail) { //队列空的情况 return 0; } *p_val = p_queue->buf[p_queue->head]; return 1;}
2、queue.h内容
#ifndef __QUEUE_H__#define __QUEUE_H__typedef struct { int buf[SIZE]; //用来存放队列里的数字.前面的数字记录到小下标的存储区里,后面的数字记录到大下标的存储区里.只要最后一个存储区被使用过就认为队列已经被充满了,即使前面有空着的存储区也不可以使用 int head; //代表最前面的数字所在的下标.如果队列里没有数字则head应该等于tail int tail; //代表下一个数字应该放置的位置下标} queue; //代表队列的结构体类型//队列的初始化函数void queue_init(queue */*指向调用函数提供的代表队列的结构体存储区*/);//队列的清理函数void queue_deinit(queue *);//获得队列里数字个数的函数int /*表示得到的数字个数*/queue_size(const queue *);//判断队列是否空的函数int /*返回值为真表示队列空,否则不空*/queue_empty(const queue *);//判断队列是否满的函数int /*返回值为真表示队列满,否则不满*/queue_full(const queue *);//向队列里加入数字的函数int /*返回值为真表示成功加入,否则加入不成功*/queue_push(queue *, int /*要加入的数字*/);//从队列里获得数字的函数(同时删除数字)int /*返回值为真表示获得数字成功,否则失败*/queue_pop(queue *, int * /*用来向调用函数传递数字*/);//从队列里获得数字的函数(不会删除数字)int queue_front(const queue *, int *);#endif //__QUEUE_H__
3、主函数
#include #include "queue.h"int main() { int val = 0; queue que = {0}; queue_init(&que); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ queue_push(&que, 10); queue_push(&que, 20); queue_push(&que, 30); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ queue_front(&que, &val); printf("最前面的数字是%d\n", val); queue_pop(&que, &val); printf("%d ", val); queue_pop(&que, &val); printf("%d\n", val); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ queue_push(&que, 40); queue_push(&que, 50); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ while (1) { if (!queue_pop(&que, &val)) { //不能从队列里获得数字了 break; } printf("%d ", val); } printf("\n"); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ queue_deinit(&que); return 0;}运行结果:数字个数是0判断空的结果是1判断满的结果是0数字个数是3判断空的结果是0判断满的结果是0最前面的数字是1010 20数字个数是1判断空的结果是0判断满的结果是0数字个数是3判断空的结果是0判断满的结果是030 40 50数字个数是0判断空的结果是1判断满的结果是0
二、循环队列
1、loop_queue.c文件内容
#include "loop_queue.h"//队列的初始化函数void queue_init(queue *p_queue) { p_queue->tail = 0; //下一个数字应该放在下标为0的存储区里 p_queue->qty = 0; //队列里还没有数字}//队列的清理函数void queue_deinit(queue *p_queue) { p_queue->tail = 0; p_queue->qty = 0;}//计算第一个数字所在下标的函数int /*得到的下标*/get_head(const queue *p_queue) { //如果tail是6,qty是3 //使用tail - qty可以得到第一个数字 //的下标 //如果tail是3,qty是6 //使用tail - qty + SIZE可以得到第一个 //数字的下标 int ret = p_queue->tail - p_queue->qty; if (ret < 0) { //最前面的数字在最后面数字的后面 ret += SIZE; } return ret;}//获得队列里数字个数的函数int queue_size(const queue *p_queue) { return p_queue->qty;}//判断队列空的函数int queue_empty(const queue *p_queue) { return !p_queue->qty;}//判断队列满的函数int queue_full(const queue *p_queue) { return p_queue->qty >= SIZE;}//向队列里加入数字的函数int queue_push(queue *p_queue, int val) { if (p_queue->qty >= SIZE) { //队列已经满了 return 0; } p_queue->buf[p_queue->tail] = val; p_queue->tail++; if (p_queue->tail >= SIZE) { //当最后一个存储区里已经放好数字后 //应该把tail设置成0,表示后面的 //数字应该从下标为0的存储区 //开始继续存放 p_queue->tail = 0; } p_queue->qty++; //数字个数加一 return 1;}//从队列里获得数字的函数(同时删除数字)int queue_pop(queue *p_queue, int *p_val) { if (!p_queue->qty) { //队列是空的 return 0; } *p_val = p_queue->buf[get_head(p_queue)]; //首先计算第一个数字所在存储区的下标,然后把这个存储区里的数字传递给调用函数 p_queue->qty--; //把数字个数减一,这导致最前面数字所在的下标向后移动一步(相当于删除最前面的数字) return 1;}//从队列里获得数字的函数(不会删除数字)int queue_front(const queue *p_queue, int *p_val) { if (!p_queue->qty) { //队列是空的 return 0; } *p_val = p_queue->buf[get_head(p_queue)]; return 1;}
2、loop_queue.h文件内容
#ifndef __LOOP_QUEUE_H__#define __LOOP_QUEUE_H__typedef struct { int buf[SIZE]; //用来存放队列里的数字.前面的数字存放在小下标的存储区里,后面的数字存放在大下标的存储区里.当最后一个存储区被使用过以后可以把后面的数字存放在下标为0的存储区里(前提条件是下标为0的存储区里没有有效数字) int qty; //记录队列里的数字个数 int tail; //记录下一个数字应该放置的存储区下标} queue; //代表循环队列的结构体//队列的初始化函数void queue_init(queue *);//队列的清理函数void queue_deinit(queue *);//获得队列里数字个数的函数int queue_size(const queue *);//判断队列空的函数int queue_empty(const queue *);//判断队列满的函数int queue_full(const queue *);//向队列里加入数字的函数int queue_push(queue *, int );//从队列里获得数字的函数(同时删除数字)int queue_pop(queue *, int *);//从队列里获得数字的函数(不会删除数字)int queue_front(const queue *, int *);#endif //__03LOOP_QUEUE_H__
3、主函数内容
#include #include "loop_queue.h"int main() { int val = 0; queue que = {0}; queue_init(&que); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ queue_push(&que, 10); queue_push(&que, 20); queue_push(&que, 30); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ queue_front(&que, &val); printf("最前面的数字是%d\n", val); queue_pop(&que, &val); printf("%d ", val); queue_pop(&que, &val); printf("%d\n", val); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ queue_push(&que, 40); queue_push(&que, 50); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ while (1) { if (!queue_pop(&que, &val)) { //不能从队列里获得数字了 break; } printf("%d ", val); } printf("\n"); printf("数字个数是%d\n", queue_size(&que)/*获得队列里的数字个数*/); printf("判断空的结果是%d\n", queue_empty(&que)/*判断队列是否空*/); printf("判断满的结果是%d\n", queue_full(&que));/*判断队列是否满*/ queue_deinit(&que); return 0;}运行结果:数字个数是0判断空的结果是1判断满的结果是0数字个数是3判断空的结果是0判断满的结果是0最前面的数字是1010 20数字个数是1判断空的结果是0判断满的结果是0数字个数是3判断空的结果是0判断满的结果是030 40 50数字个数是0判断空的结果是1判断满的结果是0
欢迎关注公众号:顺便编点程