标签：
队列是一种特殊的线性表
队列仅在线性表的两端进行操作
队头(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_ |
|
|
队列也是一种特殊的线性表；可以用线性表顺序存储来模拟队列。
|
#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_ |
|
|
队列也是一种特殊的线性表；可以用线性表链式存储来模拟队列的链式存储。
|
#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_ |
标签：
原文地址：http://www.cnblogs.com/yaowen/p/4811919.html
