七、顺序队列

发布时间:2017-6-29 10:51:29编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"七、顺序队列",主要涉及到七、顺序队列方面的内容,对于七、顺序队列感兴趣的同学可以参考一下。

序言

顺序队列是通过链表的方式来实现

结构示意图

顺序队列结构


typedef struct QUEUE_LIST {
    Node *pFront;
    Node *pTail;
} *PQUEUE_LIST, QUEUE_LIST;

顺序队列常用操作


void init_queue_list(PQUEUE_LIST *pqueue_list);

void en_quque_list(PQUEUE_LIST pqueue_list, ELEMENT *data);

void de_queue_list(PQUEUE_LIST pqueue_list, ELEMENT *data);

bool is_empty_queue_list(PQUEUE_LIST pqueue_list);

void clear_queue_list(PQUEUE_LIST pqueue_list);

void destroy_queue_list(PQUEUE_LIST *pqueue_list);

void print_queue_list(PQUEUE_LIST pqueue_list);

顺序队列实现


void init_stack_list(PSTACK_LIST *pstack_list) {
    *pstack_list = malloc(sizeof(pstack_list));
    (*pstack_list)->pFront = NULL;
    (*pstack_list)->pTail = NULL;
};

void push_stack_list(PSTACK_LIST pstack_list, ELEMENT *data) {
    Node *pInsertNode = malloc(sizeof(Node));
    pInsertNode->data = *data;
    pInsertNode->next = pstack_list->pFront;
    pstack_list->pFront = pInsertNode;
};

void pop_stack_list(PSTACK_LIST pstack_list, ELEMENT *data) {
    PNode delNode = pstack_list->pFront;
    pstack_list->pFront = pstack_list->pFront->next;
    *data = delNode->data;
    free(delNode);
};

bool is_empty_stack_list(PSTACK_LIST pstack_list) {
    if (pstack_list->pFront == NULL) {
        return true;
    }
    return false;
};

void clear_stack_list(PSTACK_LIST pstack_list) {
    while (!is_empty_stack_list(pstack_list)) {
        int a = 0;
        pop_stack_list(pstack_list, &a);
    }
}


void destroy_stack_list(PSTACK_LIST *pstack_list) {
    clear_stack_list(*pstack_list);
    free(*pstack_list);
    printf("stack list has been destroyed\n");
}


void print_stack_list(PSTACK_LIST pstack_list) {
    while (!is_empty_stack_list(pstack_list)) {
        int a = 0;
        pop_stack_list(pstack_list, &a);
        printf("%d\n", a);
    }
};

github:https://github.com/HumorSmith/DataStructure/tree/master/queue


上一篇:Longest Substring Without Repeating Characters
下一篇:使用Jenkins进行持续集成

相关文章

关键词: 七、顺序队列

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款