目录
创建
初始化
销毁
头插
尾删
取出头
取出尾
数字个数
判空
队列的性质与特征
性质：一种先进先出的线性表
特征：FIFO（先进先出）
实现：用数组和链表的都可以
例子：在生产者消费者模型用到了循环链表
模型：未来曲风队列是满的还是不满的，我们多加一个空间保证rear+1是front
创建
typedef struct Queue//避免老是传二级指针
{QNode* phead;QNode* tail;int size;}Queue;typedef struct QNode
{struct QNode* next;DataType val;
}QNode;初始化
void QueueInit(Queue* p)
{assert(p);p->phead = p->tail=NULL;p->size = 0;
}销毁
void QueueDestroy(Queue* p)
{assert(p);QNode* cur = p->phead;while (cur){free(cur);cur = cur->next;}QueueInit(p);
}头插
void QPush(Queue* p, DataType x)//插入先创建空间
{assert(p);QNode* newNode = (QNode*)malloc(sizeof(QNode));if (newNode = NULL){printf("malloc failed");return;}newNode->next = NULL;newNode->val = x;if (p->phead == NULL){p->phead = p->tail = newNode;}else{p->tail->next = newNode; p->tail = newNode;}p->size++;
}
尾删
void Qpop(Queue* p)
{assert(p);assert(p->size);if (p->phead->next = NULL){free(p->phead);p->phead = p->tail = NULL;}else{QNode* next = p->phead->next;free(p->phead);p->phead = next;}p->size--;
}取出头
DataType QueueFront(Queue* p)
{assert(p);assert(p->phead);return p->phead->val;
}取出尾
DataType QueueBack(Queue* p)
{assert(p);assert(p->tail);return p->tail->val;
}数字个数
int QSize(Queue* p)
{assert(p);return p->size;
}判空
bool QueueEmpty(Queue* p)
{assert(p);if (p->size == 0)return true;elsereturn false;
}
)
)
