2020/6/29 第八次课/链栈队列

科目	内容	补充	时间
数学	第八次课 导数应用（16；17；80-82；84；85）	一、微分中值定理：①罗尔②拉中③柯西④泰勒；二、极值最值：①概念②必要条件③充分条件3个④最值；三、凹凸拐点：凹凸定义、拐点判定（1必要3充分）；四、渐近线：垂直水平斜；五、曲率
数据结构	链栈、队列

队列(FIFO)

#define MaxSize 50
typedef struct
{
    int data[MaxSize];
    int front, rear;

} SqQueue;

//队列基本操作
//初始化队列
void InitQueue(SqQueue &Q)
{
    Q.rear = Q.front = 0;
}
//判队空
bool IsEmpty(SqQueue Q)
{
    if (Q.rear == Q.front)
        return true;
    else
        return false;
}
//入队
bool EnQueue(SqQueue &Q, int x)
{
    if ((Q.rear + 1) % MaxSize == Q.front)
        return false;
    Q.data[Q.rear] = x;
    Q.rear = (Q.rear + 1) % MaxSize;
    return true;
}
//出队
bool DeQueue(SqQueue &Q,int &x)
{
    if(Q.rear==Q.front)
        return false;
    x = Q.data[Q.front];
    Q.front = (Q.front + 1) % MaxSize;
    return true;
}