04-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_


文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档