学习日志03

于 2018-09-05 19:43:12 发布
阅读量106 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lossswan/article/details/82429487
版权

学习日志03

姓名：刘抒文
日期：2018/09/05

今日学习任务：
今天学习了队列的顺序存储和链式存储。

今日任务完成情况：
与昨天的情况相比有了明显的改善，能较快的跟上老师讲课的节奏，但还是因为基础较差的原因，接受很慢。

main.c

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


int main()
{
    Q queue;        //创建一个队列
    int ret,i;     //声明变量ret i 数据类型 下面要用
    ret=InitQueue(&queue);    //初始化
    if(ret==FAILURE)
    {
        printf("init failure!\n");
    }
    else if (ret==SUCCESS)
    {
        printf("init success\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);
        }

    }

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

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

    for (i=0;i<10;i++)
    {
        ret=DelQueue(&queue);
        if(ret==FAILURE)
        {
            printf("delete failure!\n");
        }
        else
        {
            printf("delete %d success!\n",ret);
        }
    }

    ret = ClearQueue(&queue);
    if(ret==FAILURE)
    {
        printf("clear failure!\n");
    }
    else
    {
        printf("clear success!\n");
    }


    length = LengthQueue(queue);       //以下测长和获取头元素 检测是否清空
    printf("Length is %d\n",length);

    ret = GetFront(queue);
    if(ret==FAILURE)
    {
        printf("get front failure!\n");
    }
    else
    {
        printf("get front is  %d \n",ret);
    }

    ret = DestoryQueue(&queue);
    if(ret==FAILURE)
    {
        printf("destory failure!\n");
    }
    else
    {
        printf("destory success\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<stdlib.h>
#include"queue.h"

int InitQueue(Q *q)
{
    Node *p = (Node *)malloc(sizeof(Node));//申请头节点
    if(NULL==p)
    {
        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));    // Node *p 定义p为Node类型的指针     
    if(NULL==p) //入参判断
    {
        return FAILURE;
    }   
    p->data = e; //数据域
    p->next = NULL;//指针域 

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

}

int LengthQueue(Q q)
{
    int len = 0 ;
    Node *p = q.front->next;
    while(p) //相当于 while(p != NULL)
    {
        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->front==q->rear) //空队判断 括号内为空队的条件
    {
        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;
#include<stdlib.h>
#include"queue.h"

int InitQueue(Q *q)
{
    Node *p = (Node *)malloc(sizeof(Node));//申请头节点
    if(NULL==p)
    {
        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));    // Node *p 定义p为Node类型的指针     
    if(NULL==p) //入参判断
    {
        return FAILURE;
    }   
    p->data = e; //数据域
    p->next = NULL;//指针域 

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

}

int LengthQueue(Q q)
{
    int len = 0 ;
    Node *p = q.front->next;
    while(p) //相当于 while(p != NULL)
    {
        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->front==q->rear) //空队判断 括号内为空队的条件
    {
        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)   //p不为 0 时 循环
    {
        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); //或者 free(q->rear)

    q->front = q->rear = NULL;  // 能防止变成 野指针 ？

    return SUCCESS;
}

queue.h

 #ifndef QUEUE_H
 #define QUEUE_H

 #define MAXSIZE  10
 #define SUCCESS  1000
 #define FAILURE  1001

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 GetFront(Q q);
int DelQueue(Q *q);
int ClearQueue(Q *q);
int DestoryQueue(Q *q);

 #endif

自我评价：
今日的学习效果还算可以。

lossswan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
软件测试学习日志-功能阶段-day03
06-25
软件测试学习日志-功能阶段-day03
软件测试学习日志-测试基础-day03
最新发布
06-20
软件测试学习日志-测试基础-day03
学习日志
qishen666的博客
07-23 562
学习日志 苏嵌项目实训           姓名：梁轩齐        日期：2018.7.12 今日学习任务 学习了一些STM32的知识，并进行了一些程序的编写。 今日任务完成情况   今天我们按计划学习了一些STM32的知识，了解了一些基本程序的写法。任务基本完成。 ...
2108/7/1 卜昌凯
mubukeke的博客
07-01 184
今日学习任务：学习了keil5的工程建立，学了 LED,按键，蜂鸣器。今日任务完成情况：学会了基本的按键控制LED。代码量：168行。                                    学会了基本的步骤：1.看原理图。2.分析工作原理。3.看芯片手册。4.调用函数。今日开发中出现的问题汇总：不知道蜂鸣器的输出方式，没能实现按键控制蜂鸣器。今日未解决问题：按键未能实现对蜂鸣器的控...
Linux运维-04-日志分析-日志监控ELK-day03-生产案例及G
11-02
"Linux运维-04-日志分析-日志监控ELK-day03-生产案例及Git版本控制"这个主题深入探讨了如何使用ELK（Elasticsearch、Logstash、Kibana）堆栈进行日志管理和分析，并结合Git进行版本控制，以提升工作效率。...
beego学习笔记03的代码
12-06
**beego学习笔记03的代码** 在深入探讨beego框架之前，让我们先理解什么是beego。Beego是一个为Go语言开发的高性能Web框架，它提供了丰富的特性，如MVC设计模式、强大的路由系统、自动ORM（对象关系映射）等，使得...
HPSC 日志
08-04
2. **日志API使用**：学习如何在Java应用中使用常见的日志库，如Log4j、Logback或Java内置的java.util.logging，与HPSC日志系统对接。 3. **HPSC API集成**：如果HPSC提供了API，学习如何通过HTTP请求或其他通信方式...
我的学习日记
03-26
此日记是我在 Android 学习中的总结与自己觉得比较好的文章，我想分享给大家，希望对中级以下的同事有所帮助。
java学习日记3
11-21
java学习日记 day01。
C++学习指南：资源、框架与关键技术
CO-C++基础库提供go-style协程、日志、JSON等功能；Cxxomfort是轻量级的库，兼容C++03并引入C++11特性；Dlib是一个契约式编程和现代C++技术的通用库；EASTL（EA-STL公共部分）和ETL（嵌入式模板库）则是专门针对特定...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值