学习日志3

最新推荐文章于 2023-05-02 15:05:55 发布
最新推荐文章于 2023-05-02 15:05:55 发布
阅读量143 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/boke97_xiaoqing/article/details/82668467
版权

姓名：王庆 日期：2018.9.12
今日学习任务：
学习数据结构中队列的结构，线性结构：顺序存储（数组） ，链式存储
今日任务完成情况：
跟谁老师完成今天所有任务，代码量达到500行
今日开发收获：
1，了解并完成了关于顺序存储，顺序队列，链式队列的简单程序编译 2，从文本编辑器进入代码编译流程
今日开发中出现的问题汇总：
在输程序的时候，会少括号，分号。对于顺序存储和链式存储的掌握情况不是很好
今日未解决问题：
C语言基础不好，老师讲的听的不是很懂，对于写程序这块
自我评价：
相比较之前，出现的问题变少了，基本可以编译成功，与同学相互之前也解决了一些小问题，还要加强自我程序编写能力
笔记:
队列结构 （两个端口）先进先出
线性结构：顺序存储（数组）、 链式存储
空对：队头队尾重合
队头front 队尾rear
队尾指针：指向最后一个元素的后一个
循环队列长度：（rear-front + MAXSIZE）%MAXSIZE
判断队列是否满：（rear+1）%MAXSIZE==front
节点分为数据域和指针域
结构体：struct node
{
int data；
struct node *next；
}

队列：struct queue
{
Node *front；
Node *rear
}；
struct node
{
}；

free(q->front)；//释放头结点
free(*q)；//释放队列信息
q->rear = q->front; //删完所有结点，队尾指针指向开头

Queue程序如下
queue.h
#ifndef QUEUE_H
#define QUEUE_H

#define MAXSIZE   10
#define SUCCESS   100
#define FAILURE   101

struct queue
{
    int *data;
    int front;
    int rear;
};
typedef struct queue Q;

int InitQueue(Q *q);
int EnterQueue(Q *q,int e);
int DelQueue(Q *q);
int LengthQueue(Q q);
int ClearQueue(Q *q);
int DestroyQueue(Q *q);

#endif

queue.c

#include"queue.h"
#include<stdlib.h>
int InitQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }

    q->data=(int*)malloc(sizeof(int)*MAXSIZE);
    if(NULL==q->data)
    {
        return FAILURE;
    }
    q->rear=q->front=0;
    return SUCCESS;
}
int EnterQueue(Q *q,int e)
{
    if(NULL==q)
    {
        return FAILURE; 
    }
    if((q->rear+1)%MAXSIZE==q->front)
    {
        return FAILURE;
    }
    q->data[q->rear]=e;
    q->rear=(q->rear+1)%MAXSIZE;
    return SUCCESS;
}

int DelQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    if(q->rear==q->front)
    {
        return FAILURE;
    }
    int e=q->data[q->front];
    q->front=(q->front+1)%MAXSIZE;
    return e;   
}
int LengthQueue(Q q)
{
    return (q.rear - q.front + MAXSIZE)%MAXSIZE;
}

int ClearQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    q->rear=q->front;
    return SUCCESS;
}
int DestroyQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    free(q->data);
    q->data=NULL;
    return SUCCESS;
}

main.c

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

int main()
{
    Q queue;
    int ret,i;
    ret = InitQueue(&queue);
    if(SUCCESS==ret)
    {
        printf("Init Success!\n");
    }   
    else
    {
        printf("Init Failure!\n");
    }
    for(i=0;i<10;i++)
    {
        ret=EnterQueue(&queue,i+1);
        if(ret==FAILURE)
        {
            printf("Enter Failure!\n");
        }
        else
        {
            printf("Enter %d Success!\n",i+1);
        }
    }
    for(i=0;i<5;i++)
    {   
        ret=DelQueue(&queue);
        if(ret==FAILURE)
        {   
            printf("Delete Failure!\n");
        }
        else
        {
            printf("Delete %d Success!\n",ret);
        }
    }
    ret=LengthQueue(queue);
    printf("length is %d\n",ret);

    ret=ClearQueue(&queue);
    if(ret==SUCCESS)
    {
        printf("Clear Success!\n");
    }
    else
    {
        printf("Clear Failure!\n");
    }
    ret=DestroyQueue(&queue);
    if(ret==SUCCESS)
    {
        printf("Destroy Success!\n");
    }
    else
    {
        printf("Destroy Failure!\n");
    }
    return 0;
}

LinkQueue程序如下
queue,h

#ifndef QUEUE_H
#define QUEUE_H

#define SUCCESS  100
#define FAILURE  101

struct node      //jiedian   messeage
{
    int data;       //shujuyu   
    struct node *next;     //zhizhenyu
};
typedef struct node Node;

struct queue     //duilie   messeage
{
    Node *front;      //duitouzhizhen   
    Node *rear;   //duiweizhizhen
};
typedef struct queue Q;

int InitQueue(Q **q);
int EnterQueue(Q *q,int e);
int DeleteQueue(Q *q);
int LengthQueue(Q *q);
int ClearQueue(Q *q);
int EmptyQueue(Q *q);
int DestroyQueue(Q **q);

#endif

queue,c

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

int InitQueue(Q **q)
{
    if(NULL==q)     //rucanpanduan
    {
        return FAILURE;
    }
    (*q)=(Q*)malloc(sizeof(Q));     //geiduilie messeage shenqing kongjian
    if(NULL==(*q))
    {
        return FAILURE;
    }
    Node *p = (Node *)malloc(sizeof(Node));     //toujiedianshenqingkongjian
    if(NULL==p)
    {
        return FAILURE;
    }
    (*q)->front = (*q)->rear = p;       //duitouzhizhen duiweizhizhen zhixiang toujiedian
    return SUCCESS; 
}

int EnterQueue(Q *q,int e)
{
    if(NULL==q)
    {
        return FAILURE;
    }

    Node *p = (Node*)malloc(sizeof(Node));
    if(NULL==p)
    {
        return FAILURE;
    }
    p->next = NULL;     //zhizhenyu
    p->data = e;            //shujuyu

    q->rear->next = p;
    q->rear=p;
    return SUCCESS;
}

int DeleteQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    if(q->rear == q->front)     //kongdui
    {
        return FAILURE;
    }
    Node *p = q->front->next;
    int e = p->data;
    q->front->next = p->next;
    free(p);

    if(q->rear == p)        //zhisheng yigejiediande qingkuang
    {
        q->rear = q->front;

    }
    return e;
}

int LengthQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    int length=0;
    Node *p = q->front->next;
    while(p)        //while(p!=NULL)
    {   
        length++;
        p=p->next;
    }
    return length;

}

int ClearQueue(Q *q)
{
    if(NULL==q)     //rucanpanduan
    {
        return FAILURE;
    }
    Node *p = q->front->next;

    while(p)
    {
        q->front->next = p->next;
        free(p);        //shifangjiedian
        p = q->front->next;     //zhixiangxindejiedian
    }
    q->rear = q->front;     // shanwansuoyoujiedian duiweizhizhen zhixiangkaitou
    return SUCCESS;
}
int EmptyQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    return (q->front == q->rear)?SUCCESS:FAILURE;
}

int DestroyQueue(Q **q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    free((*q)->front);      //shifangtoujiedian 
    free(*q);       //shifangduilie messeage
    *q = NULL;

    return SUCCESS;
}

main,c

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

int InitQueue(Q **q)
{
    if(NULL==q)     //rucanpanduan
    {
        return FAILURE;
    }
    (*q)=(Q*)malloc(sizeof(Q));     //geiduilie messeage shenqing kongjian
    if(NULL==(*q))
    {
        return FAILURE;
    }
    Node *p = (Node *)malloc(sizeof(Node));     //toujiedianshenqingkongjian
    if(NULL==p)
    {
        return FAILURE;
    }
    (*q)->front = (*q)->rear = p;       //duitouzhizhen duiweizhizhen zhixiang toujiedian
    return SUCCESS; 
}

int EnterQueue(Q *q,int e)
{
    if(NULL==q)
    {
        return FAILURE;
    }

    Node *p = (Node*)malloc(sizeof(Node));
    if(NULL==p)
    {
        return FAILURE;
    }
    p->next = NULL;     //zhizhenyu
    p->data = e;            //shujuyu

    q->rear->next = p;
    q->rear=p;
    return SUCCESS;
}

int DeleteQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    if(q->rear == q->front)     //kongdui
    {
        return FAILURE;
    }
    Node *p = q->front->next;
    int e = p->data;
    q->front->next = p->next;
    free(p);

    if(q->rear == p)        //zhisheng yigejiediande qingkuang
    {
        q->rear = q->front;

    }
    return e;
}

int LengthQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    int length=0;
    Node *p = q->front->next;
    while(p)        //while(p!=NULL)
    {   
        length++;
        p=p->next;
    }
    return length;

}

int ClearQueue(Q *q)
{
    if(NULL==q)     //rucanpanduan
    {
        return FAILURE;
    }
    Node *p = q->front->next;

    while(p)
    {
        q->front->next = p->next;
        free(p);        //shifangjiedian
        p = q->front->next;     //zhixiangxindejiedian
    }
    q->rear = q->front;     // shanwansuoyoujiedian duiweizhizhen zhixiangkaitou
    return SUCCESS;
}
int EmptyQueue(Q *q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    return (q->front == q->rear)?SUCCESS:FAILURE;
}

int DestroyQueue(Q **q)
{
    if(NULL==q)
    {
        return FAILURE;
    }
    free((*q)->front);      //shifangtoujiedian 
    free(*q);       //shifangduilie messeage
    *q = NULL;

    return SUCCESS;
}
boke97_xiaoqing
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
记录学习日志
01-20
python学习日志 刚开始学习python，在这里我使用的是PyCharm进行学习，python版本为python3.8。python2.x和python3.x部分函数使用有区别。 现阶段所作笔记不一定都正确，仅供参考作用。 print语句的一些基本使用 ...
pytorch学习日志，深度学习资源整理
04-14
【标题】"PyTorch学习日志，深度学习资源整理" 涵盖了对PyTorch框架的深入理解和学习，以及与深度学习相关的资源集合。PyTorch是Facebook开源的一个强大深度学习库，以其动态计算图和易用性赢得了广大开发者喜爱。本...
自学方法|学习日志
qq_16479519的博客
05-02 295
用时间来记录的时候，可以计算一下总的“累计时间”，每天学习后更新数据。而学习日志的内容则主要包括我们目前正在读的书，正在做的练习册的名字，或者是论文的题目，以及每天从第几页读到了第几页，一共。自学就像是一次航海的征途，而学习日志就相当于是航海日志（journal）。航海日志内容比较客观，主要是记录船只每天的航行方向和航行距离。在自学的过程中，由于缺乏监督者，没有人会在我们失意的时候激励我们，也没有人会在我们懒惰的时候督促我们。因此，我们需要建立一个机制来监督自己的进度，同时激励和督促自己。
学习日志：第一篇博客
m0_62955542的博客
04-15 727
小郝的第一篇博客 记录自己未来学习的过程——自我认知 文章目录小郝的第一篇博客一、做出改变二、自我介绍三、具体实现四、总结 一、做出改变 在很久之前就有写博客这个想法，但一直没有付诸行动，疫情之下，家里的环境总是让人过于懈怠，总说要改变却始终没有迈出那关键的一步，抵御不了诱惑那就远离他，幸运的是我遇到了好多机会，不能再错过了。感谢实验室的督促。 二、自我介绍 21级电子信息系的学生，双非院校但是对未来充满信心，目前目标是学好c语言、stm32单片机开发应用、InstaSPIN-FOC电机驱动控制等方面的
学习日志格式
Curious_Cosmos的博客
08-31 951
1.今天学习了全新的编程思维,面向对象编程.对象={类,实例}.注意self参数的特性,可以传递和初始化输出,还有类的首字母要大写哦(粗心) 2.思维的改变不是一朝一夕的,习惯于’先做什么,后做什么’的思维,现在要变为’这是什么,能做什么’, 3.改变思维需要练习的加强,有时间可以把前面关卡的测试改变为对象编程.万事万物,皆为对象. 4.明天通13和14关,先抢个G3列车位,再复习G2关卡的知识点...
工作学习日志
somdip的博客
03-29 7370
算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令 1、CREATE INDEX indexName ON table_name (column_name) show INDEX from table_name; drop index index_name on table_name; 2、sql slow 最后发现是使用 #{xxx} 去注入参数时查询很慢，在使用${xxx}查询几乎和plsq中查询时间时一样的。 程序里的SQL、mybatis下的查询慢 3、list查詢 然後 conte..
学习日志
ai572136147的博客
07-12 824
               姓名： 艾志奇           日期： 2018.07.12 今日学习任务指针与函数，指针数组，数组指针，指针的指针，命令行参数 今日任务完成情况（详细说明本日任务是否按计划完成，开发的代码量。） 今日任务已按计划完成。在老师的指导下编写了单词位置倒置，不改变单词内部结构;函数指针的实现；字符串排序；指针型函数的实现；用指针输出数组；指针的指针的用法等程序。   ...
学习日志信息网页模板
01-22
【学习日志信息网页模板】是一个专为记录学习历程和分享知识信息而设计的网页模板。这个模板旨在帮助用户创建一个美观且功能齐全的在线平台，以便于展示他们的学习成果，跟踪进度，以及与他人交流心得。在互联网时代...
AS1000G3存储完整日志，仅供学习
最新发布
05-16
AS1000G3存储日志，仅供学习，可查看到设备内的各个部件状态和参数，供学习用 AS1000G3存储日志，仅供学习，可查看到设备内的各个部件状态和参数，供学习用 AS1000G3存储日志，仅供学习，可查看到设备内的各个部件...
C# Nlog 日志记录 学习
12-03
在IT行业中，日志记录是软件开发不可或缺的一部分，它能够帮助开发者追踪程序运行状态，定位错误，优化性能，以及满足合规性要求。本教程聚焦于使用C#与NLog进行日志管理，特别针对.NET Framework 4.0环境。NLog是一...
我的学习日记
03-26
此日记是我在 Android 学习中的总结与自己觉得比较好的文章，我想分享给大家，希望对中级以下的同事有所帮助。
java学习日记3
11-21
java学习日记 day01。
记录学习日志2
01-20
第二周的学习日志 现阶段所作笔记不一定都正确，仅供参考作用。 字典（Dictionary）的使用 字典是一个无序、可变和有索引的集合。字典是另一种可变容器模型，且可存储任意类型对象。 字典的每个键值 key=>value 对用...
雅思学习日志
05-29
雅思学习日志，轻松搞定雅思。背单词，听力，口语。都没有问题
学习 日志
slashwz的博客
07-26 2234
学习日志                        姓名：王梓       班级：通信163 今日学习任务 利用NVIC中断实现间隔频率为1S的灯闪烁 今日任务完成情况 基本完成 今日开发中出现的问题汇总 对固件库不了解，不能快速找到自己要的东西 今日未解决问题 无 今日开发收获 了解中断；了解串口相关问题 自我评价 基本完成 其他...
每日学习日志
qq_29683707的博客
07-02 1825
2018/6/26: 1. react-router的简单实现 （路由） 2. react-redux的学习 （数据流） 3. axios学习  （http请求）   2018/6/29 1. flux 前端架构框架学习  点击打开链接 2. node进程与集群的学习 3.commonJS规范学习   点击打开链接 4.mvc和mvvm  点击打开链接 5.关于&amp;nbs...
Maven3学习日志.doc
05-11
Maven3学习日志.doc
Python日志封装模块学习
"这是一个Python日志封装类的代码示例，用于学习日志记录和管理。这个类创建了一个名为'Logger'的对象，该对象利用Python内置的logging模块，提供了将日志信息输出到控制台和写入文件的功能。日志级别设定为INFO及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值