双端队列（搬运）

2022-05-17 07:31:06 阅读：175 来源： 互联网

标签：head struct 队列双端 Queue DataType tail que 搬运

/**************************** 顺序表 实现双端队列 ****************************/
#define DataType int
#define maxn 100005

struct Queue {
    DataType data[maxn<<1];
    int head, tail;
};

void QueueClear(struct Queue* que) {
    que->head = maxn;
    que->tail = que->head - 1;
}

void QueueEnqueueFront(struct Queue *que, DataType dt) {
    que->data[ --que->head ] = dt;
}
void QueueEnqueueRear(struct Queue *que, DataType dt) {
    que->data[ ++que->tail ] = dt;
}
void QueueDequeueFront(struct Queue* que) {
    ++que->head;
}
void QueueDequeueRear(struct Queue* que) {
    --que->tail;
}

DataType QueueGetFront(struct Queue* que) {
    return que->data[ que->head ];
}
DataType QueueGetRear(struct Queue* que) {
    return que->data[ que->tail ];
}
int QueueGetSize(struct Queue* que) {
    return que->tail - que->head + 1;
}
int QueueIsEmpty(struct Queue* que) {
    return !QueueGetSize(que);
}

/**************************** 顺序表 实现双端队列 ****************************/

#include <malloc.h>


/**************************** 链表 实现双端队列 ****************************/
#define DataType int
struct QueueNode;

struct QueueNode {
    DataType data;
    struct QueueNode *prev;
    struct QueueNode *next;
};

struct Queue {
    struct QueueNode *head, *tail;
    int size;
};

struct QueueNode *QueueCreateNode(DataType dt) {
    struct QueueNode *vtx = (struct QueueNode *) malloc( sizeof(struct QueueNode));
    vtx->data = dt;
    vtx->next = vtx->prev = NULL;
    return vtx;
}

void _QueueEnqueue(struct Queue *que, DataType dt, int isFrontOrRear) {
    struct QueueNode *vtx = QueueCreateNode(dt);
    if(que->size == 0) {
        que->head = que->tail = vtx;
    }else {
        if(isFrontOrRear) {
            vtx->next = que->head;
            que->head->prev = vtx;
            que->head = vtx;
        }else {
            que->tail->next = vtx;
            vtx->prev = que->tail;
            que->tail = vtx;
        }
    } 
    ++que->size;
}

void _QueueDequeue(struct Queue *que, struct QueueNode *temp, int isFrontOrRear) {
    if(que->size == 1) {
        que->head = que->tail = NULL;
    }else {
        if(isFrontOrRear) {
            que->head = temp->next;
            que->head->prev = NULL;
        }else {
            que->tail = temp->prev;
            que->tail->next = NULL;
        }        
    }
    free(temp);
    --que->size;
}

void QueueClear(struct Queue* que) {
    que->head = que->tail = NULL;
    que->size = 0;
}

void QueueEnqueueFront(struct Queue *que, DataType dt) {
    _QueueEnqueue(que, dt, 1);
}
void QueueEnqueueRear(struct Queue *que, DataType dt) {
    _QueueEnqueue(que, dt, 0);
}
void QueueDequeueFront(struct Queue* que) {
    _QueueDequeue(que, que->head, 1);
}
void QueueDequeueRear(struct Queue* que) {
    _QueueDequeue(que, que->tail, 0);
}

DataType QueueGetFront(struct Queue* que) {
    return que->head->data;
}
DataType QueueGetRear(struct Queue* que) {
    return que->tail->data;
}
int QueueGetSize(struct Queue* que) {
    return que->size;
}
int QueueIsEmpty(struct Queue* que) {
    return !QueueGetSize(que);
}

/**************************** 链表 实现双端队列 ****************************/

标签：head,struct,队列,双端,Queue,DataType,tail,que,搬运
来源： https://www.cnblogs.com/sixiaoxiaoya/p/16279395.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

双端队列（搬运）