数据结构——链式队列

来源：互联网发布：淘宝网怎么装修编辑：程序博客网时间：2024/06/06 05:20

头文件：

#ifndef __LINKQUEUE_H__#define __LINKQUEUE_H__#include "error.h"#define TRUE  1#define FALSE 0typedef int QueueData;typedef struct _node{    QueueData data;    struct _node *next;}Node;typedef struct _queue{    Node *front;    Node *rear;}Queue;Queue* Create_Queue();int QueueEmpty (Queue *Q);   // 进队int EnQueue (Queue *Q, QueueData x);   // 出队int DeQueue (Queue *Q, QueueData *x);// 取队头int GetFront (Queue *Q, QueueData *x);int Destroy_Queue (Queue *Q);#endif // __LINKQUEUE_H__

错误信息头文件：

#ifndef __ERROR_H__#define __ERROR_H__#include <stdio.h>#define ERROR         -1#define FULL_STACK    -2#define EMPTY_STACK   -3#define MALLOC_ERROR  -4#define FULL_QUEUE    -5#define EMPTY_QUEUE   -6int errno;     // 错误号void myError(char *str);char* myStrError(int num);#endif // __ERROR_H__

输出错误信息函数：

#include "error.h"void myError(char *str){    char *msg = myStrError(errno);    printf ("%s: %s\n", str, msg);}char* myStrError(int num){    switch (errno)    {        case ERROR:            return "输入参数错误";        case FULL_STACK:            return "满栈状态";        case EMPTY_STACK:            return "空栈状态";        case MALLOC_ERROR:            return "空间分配失败";        case FULL_QUEUE:            return "队满状态";          case EMPTY_QUEUE:            return "队空状态";    }}

功能函数：

#include "LinkQueue.h"#include <stdlib.h>Queue* Create_Queue(){    Queue * q = (Queue*)malloc(sizeof(Queue)/sizeof(char));    if (q == NULL)    {        errno = MALLOC_ERROR;        return NULL;    }    // 置空队    q->front = NULL;    q->rear  = NULL;    return q;}int QueueEmpty (Queue *q){    if (q == NULL)    {        errno = ERROR;        return FALSE;    }    return q->front == NULL;}int EnQueue (Queue *q, QueueData x){    if (q == NULL)    {        errno = ERROR;        return FALSE;    }    Node * node = (Node*)malloc(sizeof(Node)/sizeof(char));    if (node == NULL)    {        errno = MALLOC_ERROR;        return FALSE;    }    node->data = x;    node->next = NULL;    if (q->front == NULL)    {        q->front = node;        q->rear  = node;    }    else    {        q->rear->next = node;        q->rear = node;    }    return TRUE;}int DeQueue (Queue *q, QueueData *x){    if (q == NULL)    {        errno = ERROR;        return FALSE;    }    if (QueueEmpty(q))    {        errno = EMPTY_QUEUE;        return FALSE;    }    Node *p = q->front;    *x = p->data;    q->front = p->next;    free(p);    if (q->front == NULL)        q->rear = NULL;    return TRUE;}int GetFront (Queue *q, QueueData *x){    if (q == NULL)    {        errno = ERROR;        return FALSE;    }    if (QueueEmpty(q))    {        errno = EMPTY_QUEUE;        return FALSE;    }    *x = q->front->data;    return TRUE;}int Destroy_Queue (Queue *q){    if (q == NULL)    {        errno = ERROR;        return FALSE;    }    int x;    while (QueueEmpty(q) != TRUE)    {        DeQueue(q, &x);    }    free(q);    return TRUE;}

main函数：

#include "LinkQueue.h"#include <stdio.h>int main(){    Queue* q = Create_Queue();    int i;    char str[50];    for (i = 0; i < 10; i++)    {        if (EnQueue(q, i) != TRUE)        {            sprintf (str, "第 %d 个元素入队失败", i);            myError(str);        }    }    int x;    for (i = 0; i < 10; i++)    {        if (DeQueue(q, &x) != TRUE)        {            sprintf (str, "第 %d 个元素出队失败", i);            myError(str);        }        printf ("x = %d\n", x);    }    return 0;}

阅读全文

0 0