数据结构 -- 队列

这里实现的队列依然是使用这篇文章中的单链表

http://blog.csdn.net/dlutbrucezhang/article/details/18225473来实现的，并不复杂，且不含有过多的错误控制，同样需要自己进行正确的输入，这个队列实现的一系列操作类似于前一篇文章写到的栈，提供了基本的操作，好吧，直接把代码贴下吧：

头文件：

/** dlut_queue.h**  Created on: 2014年1月13日*      Author: DLUTBruceZhang*/#ifndef DLUT_QUEUE_H_
#define DLUT_QUEUE_H_#include "dlut_list.h"#define            EMPTY           1
#define         NOT_EMPTY       0list *         dlut_queue_create();void            dlut_queue_enqueue(list *, need);
void            dlut_queue_dequeue(list *);need         dlut_queue_front(list *);int                dlut_queue_empty(list *);void           dlut_queue_destory(list *);#endif /* DLUT_QUEUE_H_ */

C文件：

/** dlut_queue.c**  Created on: 2014年1月13日*      Author: DLUTBruceZhang*/#include "dlut_queue.h"list *dlut_queue_create()
{return dlut_list_create();
}void dlut_queue_enqueue(list *head, need data)
{dlut_list_insert_to_tail(head, data);
}void dlut_queue_dequeue(list *head)
{dlut_list_delete_the_head(head);
}need dlut_queue_front(list *head)
{return dlut_list_get_the_head(head);
}int dlut_queue_empty(list *head)
{return head -> data ? NOT_EMPTY : EMPTY;
}void dlut_queue_destory(list *head)
{dlut_list_delete_the_list(head);
}

数据结构 -- 队列相关推荐

java 数据结构_Java版-数据结构-队列（数组队列）
前言看过笔者前两篇介绍的 Java版数据结构数组和栈的盆友,都给予了笔者一致的好评,在这里笔者感谢大家的认可!!! 由于本章介绍的数据结构是队列,在队列的实现上会基于前面写的动态数组来实现, ...
数据结构——队列的C++实现
数据结构--队列的C++实现 \qquad队列的创建.判断是否为空或者满.入队和出队操作的C++实现. #include<iostream> using namespace std;//1 ...
java 数据队列_Java 数据结构 - 队列
Java 数据结构 - 队列我们今天要讲的数据结构是队列,比如 Java 线程池任务就是队列实现的. 1. 什么是队列和栈一样,队列也是一种操作受限的线性结构.使用队列时,在一端插入元素,而在另一 ...
数据结构队列代码_代码简介：队列数据结构如何工作
数据结构队列代码 Here are three stories we published this week that are worth your time: 这是我们本周发布的三个值得您关注的故事 ...
java循环队列_Java版-数据结构-队列（循环队列）
前情回顾在上一篇,笔者给大家介绍了数组队列,并且在文末提出了数组队列实现上的劣势,以及带来的性能问题(因为数组队列,在出队的时候,我们往往要将数组中的元素往前挪动一个位置,这个动作的时间复杂度O(n ...
数据结构-队列和栈有什么区别
数据结构-队列和栈有什么区别 1:队列和栈是两种不同的数据结构.它们有以下区别: (1)操作的名称不同.队列的插入称为入队,队列的删除称为出队.栈的插入称为进栈,栈的删除称为出栈. (2)可操作的方式 ...
数据结构——队列的C语言代码实现
系列文章目录数据结构--顺序表的C语言代码实现数据结构--八种链表的C语言代码实现数据结构--栈的C语言代码实现数据结构--队列的C语言代码实现数据结构--堆的C语言代码实现文章目录系列 ...
数据结构——队列 c++详解
1.队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点: (1)队列中的数据元素遵循"先进先出"(First In First Out)的原则,简称FIFO结构: (2 ...
C++数据结构——队列
C++数据结构--队列参考博客: 数据结构图文解析之:队列详解与C++模板实现 C++ stl队列 ...

数据结构 -- 队列

数据结构 -- 队列相关推荐

最新文章

热门文章