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

这次实现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;
}