苏嵌项目实战3

苏嵌项目实战3

---

姓名： 易钰晰
日期： 2018.9.5

---

今日学习任务
学习数据结构中队列的知识，并使用C语言实现了顺序队列的操作与链式队列的操作。

---

今日任务完成情况
理解了顺序队列的概念与链式队列的概念，并完成了相关代码。

---

课堂内容
queue.h

#ifndef QUEUE_H
#define QUEUE_H

#define SUCCESS 10000
#define FAILURE 10001

struct node             //表示队列中的一个结点
{
    int data;               //数据域
    struct node *next;  //指针域
};
typedef struct node Node;

struct queue            //表示队列信息
{
    Node *front;        //队头指针
    Node *rear;     //队尾指针
};
typedef struct queue Q;
int InitQueue(Q *q);
int EnterQueue(Q *q, int e);
int LengthQueue(Q q);
int GetFront(Q q);
int DelQueue(Q *q);
int ClearQueue(Q *q);
int DestoryQueue(Q *q);

#endif 

main.c

#include<stdio.h>
#include"queue.h"

int main()
{
    Q queue;        //创建一个队列
    int ret, i;

    ret=InitQueue(&queue);
    if (ret == FAILURE)     //返回值判断
    {
        printf("Init Failure!\n");
    }
    else if (ret == SUCCESS)
    {
        printf("Init Success!\n");
    }

    for(i = 0; i < 10; i++)
    {
        //进队
        ret=EnterQueue(&queue, i + 1);
        if (ret == FAILURE)
        {
            printf("enter failure!\n");
        }
        else if (ret == SUCCESS)    
        {
            printf("enter %d success!\n", i + 1);
        }
    }

    //获取队列长度
    int length = LengthQueue(queue);
    printf("length is %d\n",length);

    //获取队头元素
    ret = GetFront(queue);
    if (ret == FAILURE)
    {
        printf("get front failure!\n");
    }
    else
    {
        printf("front is %d\n", ret);
    }

    for (i = 0; i < 3; i++) //出队
    {
        ret = DelQueue(&queue);
        if (ret == FAILURE)
        {
            printf("Del failure!\n");
        }
        else
        {
            printf("Del %d Success!\n", ret);
        }
    }

    ret = ClearQueue(&queue);
    if (ret == FAILURE)
    {
        printf("Clear Failure!\n");
    }
    else
    {
        printf("Clear Success!\n",ret);
    }

    ret = DestoryQueue(&queue);
    if (ret == SUCCESS)
    {
        printf("Destory Success!\n");
    }
    else if (ret == FAILURE)
    {
        printf("Destory Failure!\n");
    }

    for(i = 0; i < 5; i++)
    {
        //进队
        ret=EnterQueue(&queue, i + 1);
        if (ret == FAILURE)
        {
            printf("enter failure!\n");
        }
        else if (ret == SUCCESS)    
        {
            printf("enter %d success!\n", i + 1);
        }
    }

    return 0;   
}

queue.c

#include"queue.h"
#include<stdlib.h>

int InitQueue(Q *q)
{
    Node *p = (Node *)malloc(sizeof(Node));     //申请头结点
    if (NULL == q)  
    {
        return FAILURE;
    }
    p->next = NULL; //空队，没有下一个结点
    //队头指针和队尾指针都指向投结点
    q->front = q->rear = p;

    return SUCCESS;
}

int EnterQueue(Q *q, int e)
{
    if (NULL == q)  //入参判断
    {
        return FAILURE;
    }
    if ( q->rear == NULL)
    {
        return FAILURE;
    }
    Node *p = (Node *)malloc(sizeof(Node));
    if (NULL == p)  
    {
        return FAILURE;
    }
    p->data = e;    //数据域
    p->next = NULL;

    q->rear->next = p;
    q->rear = p;            //队尾指针向后移动

    return SUCCESS;
}

int LengthQueue(Q q)
{
    int len = 0;
    Node *p = q.front->next;

    while (p)
    {
        len++;
        p = p->next;
    }
    return len;
}

int GetFront(Q q)
{
    //如果是空队，没有队头元素，返回失败
    if (q.front == q.rear)  
    {
        return FAILURE;
    }

    return q.front->next->data;
}

int DelQueue(Q *q)
{
    if (NULL == q)  //入参判断
    {
        return FAILURE;
    }
    if (q->rear == q->front)    //空队
    {
        return FAILURE;
    }

    Node *p = q->front->next;   //保存第一个结点
    int e = p->data;
    q->front->next = p->next;
    free(p);
    if (q->rear == p)   //如果只有一个结点
    {
        q->rear = q->front;
    }
    return e;
}

int ClearQueue(Q *q)
{
    if (NULL == q)  //入参判断
    {
        return FAILURE;
    }

    if (q->front == q->rear)
    {
        return SUCCESS;
    }
    Node *p = q->front->next;
    while (p)
    {
        q->front->next = p->next;
        free(p);
        p = q->front->next;
    }
        q->rear == q->front;

    return SUCCESS;
}   

int DestoryQueue(Q *q)
{
    if (NULL == q)  //入参判断
    {
        return FAILURE;
    }
    free(q->front); //释放空间

    q->front = q->rear = NULL;

    return SUCCESS;
}

---

今日开发中出现的问题汇总
链表理解起来有些难度

---

今日开发收获
学习了链表，熟悉了C语言各种概念

---

自我评价
基本完成任务目标，课后仍需继续努力