c语言面向对象：队列（先进先出，后进先出）

最新推荐文章于 2025-07-01 15:32:26 发布

原创最新推荐文章于 2025-07-01 15:32:26 发布 · 5.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#cy语言 #队列 #面向对象 #FIFO #LIFO

C语言小技巧专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种基于ZListClass实现FIFO（先进先出）和LIFO（后进先出）队列的方法。通过具体代码展示了如何创建、初始化、添加元素及移除元素等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这次实现FIFO和LIFO。有了ZListClass列表类，实现队列类就很简单了。调用ZListClass的方法就能实现了。

先进先出队列

ZFifoClass.h

/****************************
* Black Spoor *
****************************/

#ifndef _BLACKSPOOR_ZFIFOCLASS_H_
#define _BLACKSPOOR_ZFIFOCLASS_H_

#include "ZListClass.h"

typedef struct ZFifoClass
{
ZListClass * fifo;

void (*Push)(struct ZFifoClass *, void *);
void * (*Pop)(struct ZFifoClass *);

void (*Init)(struct ZFifoClass *);
void (*Dispose)(struct ZFifoClass *);

}ZFifoClass;

extern ZFifoClass * ZFifoClassCreate(void);

#endif

ZFifoClass.c

/****************************
* Black Spoor *
****************************/

#include "ZFifoClass.h"

static void Init(struct ZFifoClass * stu, void * tag);
static void Dispose(struct ZFifoClass * stu);
static void Push(struct ZFifoClass *, void *);
static void * Pop(struct ZFifoClass *);

static void Init(struct ZFifoClass * stu, void * tag)
{
stu->fifo = ZListClassCreate();
stu->fifo->Init(stu->fifo);
}

static void Dispose(struct ZFifoClass * stu)
{
stu->fifo->Dispose(stu->fifo);
free(stu);
}

static void Push(struct ZFifoClass * stu, void * content)
{
ZListItemClass * zinsertitem = ZListItemClassCreate();
zinsertitem->content = content;
stu->fifo->PushItem(stu->fifo,zinsertitem);
}

static void * Pop(struct ZFifoClass * stu)
{
return stu->fifo->PopItem(stu->fifo);
}

ZFifoClass * ZFifoClassCreate(void)
{
ZFifoClass * stu = (ZFifoClass *)malloc(sizeof(ZFifoClass));

stu->Init = Init;
stu->Dispose = Dispose;
stu->Push = Push;
stu->Pop = Pop;

return stu;
}

后进先出队列

ZLifoClass.h

/****************************
* Black Spoor *
****************************/

#ifndef _BLACKSPOOR_ZLIFOCLASS_H_
#define _BLACKSPOOR_ZLIFOCLASS_H_

#include "ZListClass.h"

typedef struct ZLifoClass
{
ZListClass * fifo;

void (*Push)(struct ZLifoClass *, void *);
void * (*Pop)(struct ZLifoClass *);

void(*Init)(struct ZLifoClass *);
void(*Dispose)(struct ZLifoClass *);

}ZLifoClass;

extern ZLifoClass * ZLifoClassCreate(void);

#endif

ZLifoClass.c

/****************************
* Black Spoor *
****************************/

#include "ZLifoClass.h"

static void Init(struct ZLifoClass * stu, void * tag);
static void Dispose(struct ZLifoClass * stu);
static void Push(struct ZLifoClass *, void *);
static void * Pop(struct ZLifoClass *);

static void Init(struct ZLifoClass * stu, void * tag)
{
stu->fifo = ZListClassCreate();
stu->fifo->Init(stu->fifo);
}

static void Dispose(struct ZLifoClass * stu)
{
stu->fifo->Dispose(stu->fifo);
free(stu);
}

static void Push(struct ZLifoClass * stu, void * content)
{
ZListItemClass * zinsertitem = ZListItemClassCreate();
zinsertitem->content = content;
stu->fifo->AppendItem(stu->fifo, zinsertitem);
}

static void * Pop(struct ZLifoClass * stu)
{
return stu->fifo->PopItem(stu->fifo);
}

ZLifoClass * ZLifoClassCreate(void)
{
ZLifoClass * stu = (ZLifoClass *)malloc(sizeof(ZLifoClass));

stu->Init = Init;
stu->Dispose = Dispose;
stu->Push = Push;
stu->Pop = Pop;

return stu;
}