C 算法精介----队列->链式队列->分析与实现

      队列的一个显著的特征正好的和栈是相反的，它是按照先进先出（FIFO）的方式存储和检索元素，

这就是说，对线插入队列的要先删除。还有就是队列是限制在两端进行插入和删除操作的线性表，

       允许进行存入操作的一端就叫“队尾”，允许进行删除操作的就是“队头”。

      将一个元素放置到队尾的操作称尾“入队”操作；将一个元素从队列头删除，称尾“出队”操作。

     当线性表中没有元素时，称为“空队“。那么，我们可以把队列想象地理解成银行办理业务的一队人。

//
//  Queue.h
//  Algorithms&Data_structures
//
//  Created by TTc on 15-2-2.
//  Copyright (c) 2015年 TTc. All rights reserved.
//

#ifndef __Algorithms_Data_structures__Queue__
#define __Algorithms_Data_structures__Queue__

#include <stdio.h>
#include "List.h"
typedef List Queue;
/* Public Interface */

int queue_enqueue(Queue *queue,const void *data);

int queue_dequeue(Queue *queue,void **data);

#define queue_peek(queue)  ((queue) ->head == NULL? NULL:(queue)->head->data)
#define queue_size list_size
#endif /* defined(__Algorithms_Data_structures__Queue__) */

//
//  Queue.c
//  Algorithms&Data_structures
//
//  Created by TTc on 15-2-2.
//  Copyright (c) 2015年 TTc. All rights reserved.
//

#include "Queue.h"
#include <stdlib.h>
//入队操作
int
queue_enqueue(Queue *queue,const void *data){
    return list_ins_next(queue, list_tail(queue), data);
}
//出队操作
int
queue_dequeue(Queue *queue,void **data){
    return list_rem_next(queue, NULL, data);
}