队列C语言实现
来源:互联网 发布:python 远程执行命令 编辑:程序博客网 时间:2024/05/17 02:27
队列和栈不同,它是一种先进先出的数据结构
以下是栈的链式存储实现:
typedef struct{
node_t *front;
node_t *rear;
int queue_size;
}queue_t;
int queue_creat(queue_t **queue)
{
queue_t *queue1 = NULL;
queue1 = (queue_t *)malloc(sizeof(queue_t));
if(NULL == queue1)
{
printf("alloc mem failed!!\n");
}
queue1->front = queue1->rear =(node_t*)malloc(sizeof(node_t));
if(NULL == queue1->front)
{
printf("alloc mem failed!!\n");
}
queue1->front->next = NULL;
queue1->queue_size = 0;
*queue = queue1;
return 0;
}
void destory_queue(queue_t* name)
{
node_t *node = NULL;
while(name->front != name->rear)
{
node = name->front->next;
name->front = node;
free(node);
}
free(name);
}
int enqueue(queue_t *queue, node_t *element)
{
if(NULL == queue || NULL == element)
{
printf("Error input.\n");
}
queue->rear->next = element;
queue->rear = element;
queue->queue_size++;
return 0;
}
int dequeue(queue_t *queue, node_t **element)
{
node_t *node = NULL;
if(NULL == queue || NULL == element)
{
printf("Error input.\n");
}
if(queue->front == queue->rear)
{
printf("Queue is empty,can not dequeue.\n");
}
node = queue->front->next;
queue->front->next = node->next;
*element = node;
queue->queue_size--;
return 0;
}
int main()
{
queue_t *new_q = NULL;
node_t *node1, *node2;
node1 = (node_t *)malloc(sizeof(node_t));
node2 = (node_t *)malloc(sizeof(node_t));
node1->id = 9; node2->id = 8;
queue_creat(&new_q);
enqueue(new_q, node1);
printf("%d, %d\n", new_q->queue_size, new_q->rear->id);
enqueue(new_q, node2);
printf("%d, %d\n", new_q->queue_size, new_q->rear->id);
destory_queue(new_q);
return 0;
}
- 队列 C语言实现
- 队列C语言实现
- C语言实现队列
- 队列 c语言实现
- C语言实现队列
- C语言实现队列
- C 语言实现队列
- c语言实现队列
- C语言实现队列
- C语言队列实现
- C语言实现队列
- 队列的C语言实现
- 队列实现文件C语言
- C语言实现链队列
- 循环队列C语言实现
- C语言队列的实现
- c语言队列的实现
- c语言一个队列实现
- 如何在VC 6.0中编译.asm文件
- 第四次C程序课堂作业
- ZOJ 1701 - The Snail
- HTTP链接
- java多线程网页下载代码
- 队列C语言实现
- 面试题目回忆版
- 海量jQuery插件
- SQL Server 2008配置过程
- static和const关键字
- h头文件 .lib库文件 .dll动态链接库文件关系
- poj 1033 Defragment 简单搜索
- POJ 1690 - (Your)((Term)((Project)))
- 14:Labeling Balls