数据结构学习 Day 9

学习日记：在完成了Java课设后的这段日子确实是有一些感到迷茫的，突然的放松让自己的封校生活没有找到一个好的出口，但是，改变其实很简单，就从今天早上早起然后去吃顿好次的早餐开始！

---

assert.h是c标准库的一个头文件，该头文件的主要目的就是提供一个assert的宏定义

assert() 函数用法

　　assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：

　　#include <assert.h>

　　void assert( int expression );

　　assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，

　　然后通过调用 abort 来终止程序运行。

queue（队列）

队列的基本操作
  1）InitQueue（&Q）：初始化队列，构造一个空队列Q

  2）QueueEmpty（Q）：判断一个队列是否为空

  3）EnQueue（&Q，x）：入队，若队列未满，则将x加入使之成为新队尾

  4）DeQueue（&Q，&x）：出队，若队列非空，则将队首元素删除，并用x返回

  5）GetHead(Q，&x)：读队头元素，若栈顶元素非空，则用x返回栈顶元素

Enqueue（队列等待）

Enqueue 是一种保护共享资源的锁定机制。该锁定机制保护共享资源，以避免因并发操作而损坏数据，Enqueue 采用排队机制，即 FIFO（先进先出）来控制资源的使用。

链式队列的实现不需要表头结点，当队列为空时，指针front和rear的值均为空（NULL）。