数据结构：Queue

Queue设计与实现

Queue基本概念

队列是一种特殊的线性表

队列仅在线性表的两端进行操作

队头(Front)：取出数据元素的一端

队尾(Rear)：插入数据元素的一端

队列不允许在中间部位进行操作！

常用操作

销毁队列

清空队列

进队列

出队列

获取队头元素

获取队列的长度

C语言描述=====》队列的设计与实现 人生财富库积累

#ifndef _MY_QUEUE_H_

#define _MY_QUEUE_H_

 

typedef void Queue;

 

Queue* Queue_Create();

 

void Queue_Destroy(Queue* queue);

 

void Queue_Clear(Queue* queue);

 

int Queue_Append(Queue* queue, void* item);

 

void* Queue_Retrieve(Queue* queue);

 

void* Queue_Header(Queue* queue);

 

int Queue_Length(Queue* queue);

 

#endif //_MY_QUEUE_H_

队列的顺序存储设计与实现

1、基本概念

2、设计与实现

#ifndef _MY_SEQQUEUE_H_

#define _MY_SEQQUEUE_H_

 

typedef void SeqQueue;

 

SeqQueue* SeqQueue_Create(int capacity);

 

void SeqQueue_Destroy(SeqQueue* queue);

 

void SeqQueue_Clear(SeqQueue* queue);

 

int SeqQueue_Append(SeqQueue* queue, void* item);

 

void* SeqQueue_Retrieve(SeqQueue* queue);

 

void* SeqQueue_Header(SeqQueue* queue);

 

int SeqQueue_Length(SeqQueue* queue);

 

int SeqQueue_Capacity(SeqQueue* queue);

 

#endif //_MY_SEQQUEUE_H_

 

队列的链式存储设计与实现

1、基本概念

 

2、设计与实现

#ifndef _MY_LINKQUEUE_H_

#define _MY_LINKQUEUE_H_

 

typedef void LinkQueue;

 

LinkQueue* LinkQueue_Create();

 

void LinkQueue_Destroy(LinkQueue* queue);

 

void LinkQueue_Clear(LinkQueue* queue);

 

int LinkQueue_Append(LinkQueue* queue, void* item);

 

void* LinkQueue_Retrieve(LinkQueue* queue);

 

void* LinkQueue_Header(LinkQueue* queue);

 

int LinkQueue_Length(LinkQueue* queue);

 

#endif //_MY_LINKQUEUE_H_