您的位置：首页 > 理论基础 > 数据结构算法

c语言实现通用数据结构（二）：通用队列

2014-03-30 23:15 881 查看

这是在通用链表的基础上实现的队列，关于链表的实现参见：http://blog.csdn.net/swwlqw/article/details/22498833。

注意队列中只存储了指针，没有储存实际的数据。

头文件 myQueue.h

#ifndef MYQUEUE_H_INCLUDED
#define MYQUEUE_H_INCLUDED

#include "myList.h"

typedef MyList MyQueue;

//创建队列
MyQueue * createMyQueue();

//释放队列
void freeMyQueue(MyQueue * queue);

//插入
void myQueueAdd(MyQueue* const queue, void* const data);

//删除
void* myQueueRemove(MyQueue * const queue);

//取得队头
void* myQueueGetTop(const MyQueue * const queue);

#endif // MYQUEUE_H_INCLUDED

源文件 myQueue.c

#include "myQueue.h"

//创建队列
MyQueue * createMyQueue()
{
return createMyList();
}

//释放队列
void freeMyQueue(MyQueue * queue)
{
freeMyList(queue);
}

//插入
void myQueueAdd(MyQueue* const queue, void* const data)
{
myListInsertDataAtLast(queue, data);
}

//删除
void* myQueueRemove(MyQueue * const queue)
{
return myListRemoveDataAtFirst(queue);
}

//取得队头
void* myQueueGetTop(const MyQueue * const queue)
{
return myListGetDataAtFirst(queue);
}

测试文件 main.c

/*************************
*** File main.c
*** test for MyQueue
**************************/
#include <stdio.h>
#include <stdlib.h>
#include "myQueue.h"

typedef struct a
{
int i;
char c;
} A;

int main()
{
const int S =10;

//创建并初始化数据
A * data= malloc(sizeof(A)*S);
for (int i=0; i< S; i++)
{
data[i].i=i;
data[i].c=(char)('A'+i);
}

//创建队列
MyQueue * queue= createMyQueue();

//插入数据
myQueueAdd(queue, &data[0]);
myQueueAdd(queue, &data[2]);
myQueueAdd(queue, &data[6]);

//测试删除
while(myListGetSize(queue))
{
A * pp = myQueueRemove(queue);
printf("%d[%c] ", pp->i, pp->c);
}
puts("");

//释放链表
freeMyQueue(queue);

//释放数据
free(data);
return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： c语言数据结构队列

相关文章推荐

新的分享

章节导航