(C语言)用面向对象的方式实现循环队列
作者: bluce
日期:2019.12.31
循环队列在C语言编程中应用非常广泛,本文以面向对象的思维方式完成了循环队列类, 希望对读者的学习有较大帮助。
循环队列的基本思想为:
入队:
- ①写总数 - 读总数 < 队列总项数
- ②写指针 == 队列末尾 就置回开头
出队: - ①读总数 != 写总数
- ②读指针 == 队列末尾 就置回开头
-
代码组成:
- cir_queue.h
- cir_queue.c
- main.c
cir_queue.h
#ifndef _CIR_QUEUE_H_
#define _CIR_QUEUE_H_
#include <stdbool.h>
#include <string.h>
#include <windows.h>
#include "cir_queue.h"
typedef struct
{
int item_size; ///<队列单项的字节数
Byte *items; ///<队列首地址
Byte *end; ///<队列尾地址
Byte *write_ptr; //