队列模板（数组实现）

最新推荐文章于 2024-07-14 18:15:43 发布

狂牛刺客山子

最新推荐文章于 2024-07-14 18:15:43 发布

阅读量92

点赞数

分类专栏： basic 文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/weixin_68552723/article/details/127775859

版权

basic 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

int front = -1;
int rear = -1;
int q[1000];

void clear() {  // 清除队列
    front = rear = -1;
}

int size() {  // 返回队列长度
    return rear - front;
}
int empty() {  // 判断是否为空 1不空， 0空
    if (front == rear) return 0;
    else return 1;
}
void push(int x) {  // 入队
    q[++rear] = x;
}
void pop() {  // 出队
    front++;
}
int get_front() {  // 获取队首元素
    return q[front + 1];
}
int get_rear() {  // 获取队尾元素
    return q[rear];
}