2022年 queue设计与实现专题讲座.pdf

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_