嵌入式课程设计——学习日志 (3)

最新推荐文章于 2024-06-19 23:20:43 发布
最新推荐文章于 2024-06-19 23:20:43 发布
阅读量370 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41009234/article/details/82666826
版权

日期： 2018-9-12

一.今日任务
学习数据结构中的队列，通过队列进一步了解线性结构，上午学习线性结构的顺序存储（储存空间连续）队列，下午学习线性结构的链式存储（存储空间不连续）队列。

二.今日任务完成情况
今日任务按计划顺利完成，上课代码调试全部正常运行，今日代码量：500。

三.今日开发中出现的问题汇总
关于多级指针（**p）的使用还不熟练，对一些函数的编写还不能及时理解。

四.今日未解决问题
今天老师讲的非常好，解决了我心中的许多疑问，对什么时候使用队头（front）或者队尾（rear）什么时候使用q->front(q->rear)还不够清楚。

五.今日开发收获
通过今天的学习，学会了队列的相关知识与操作。
像栈一样，队列（queue）也是一种线性表，它的特性是先进先出，插入在一端，删除在另一端。就像排队一样，先进来的数据入队要排在队尾(rear)，每次出队的都是队首(front)的数据。

1.顺序存储的连续队列，顺序存储队列的编写：
首先编写头文件 “queue.h”

#ifndef QUEUE_H
#define QUEUE_H

#define MAXSIZE	10		//队列容量	

//标志位（成功或者失败）
#define SUCCESS	1000		
#define FAILURE	1001

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 DestoryQueue(Q *q);		//释放队列

#endif

编写 “queue.c”

  #include"queue.h"
  #include<stdlib.h>
  
  int InitQueue(Q *q)
  {
      if (NULL == q)  //入参判断
      {
          return FAILURE;
      }
  
      //申请一块内存空间，并且让data指针指向这块空间
      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 DestoryQueue(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()
{	
	int ret, i;
	Q queue;			//定义队列
	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 = DestoryQueue(&queue);	//释放队列
	if(ret == SUCCESS)
	{
		printf("Destroy Success!\n");
	}
	else
	{
		printf("Destroy Failure!\n");
	}


	return 0;
}

运行结果输出：
这里写图片描述

2.链式存储的不连续队列，链式存储队列的编写：

首先编写头文件 “queue.h”

#ifndef QUEUE_H
#define QUEUE_H

//标志位（成功或者失败）
#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 DeleteQueue(Q *q);		//删除一个结点
int LengthQueue(Q *q);		//求队列长度
int ClearQueue(Q *q);		//清空队列
int EmptyQueue(Q *q);		//判断队列是否为空
int DestroyQueue(Q **q);	//释放队列

#endif

编写 “queue.c”

#include<stdio.h>
#include"queue.h"
#include<stdlib.h>
int InitQueue(Q **q)
{
	if (NULL == q)				//入参判断
	{
		return FAILURE;
	}
	
	(*q) = (Q *)malloc(sizeof(Q));		//给队列信息申请空间
	if (NULL == (*q))
	{
		return FAILURE;
	}
	
	Node *p = (Node *)malloc(sizeof(Node));	//头节点申请空间
	if (NULL == p)
	{
		return FAILURE;
	}
	
	(*q)->front = (*q)->rear = p;		//队头指针 队尾指针都指向头节点
	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;			//指针域
	p->data = e;				//数据域
	
	q->rear->next = p;
	q->rear = p;
	return SUCCESS;
}

int DeleteQueue(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 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)			//如参判断
	{
		return FAILURE;
	}
	
	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 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);			//释放头节点
	free(*q);				//释放队列信息
	*q = NULL;
	
	return SUCCESS;
}

编写 “main.c”

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

int main()
{
	int ret, i;
	Q *queue;
	
	ret = InitQueue(&queue);		//初始化
	if (ret == SUCCESS)
	{
		printf("Init Success!\n");
	}
	else
	{
		printf("Init Failure!\n");
	}
	
	for(i = 0; i<10; i++)		//进队，放入10个
	{
		ret = EnterQueue(queue, i + 1);
		if (ret == SUCCESS)
		{
			printf("Enter %d Success!\n", i + 1);
		}
		else
		{
			printf("Enter Failure!\n");
		}
		
	}
	
	for (i = 0; i < 6; i++)		//出队，移出6个
	{
		ret = DeleteQueue(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 = LengthQueue(queue);		//求队列长度
	printf("Length is %d\n",ret);
	
	ret = EmptyQueue(queue);		//判断是否为空队列
	if (SUCCESS == ret)
	{
		printf("queue is empty!\n");
	}
	else
	{
		printf("queue is not empty!\n");
	}
	
	ret = DestroyQueue(&queue);		//释放队列
	if(ret == SUCCESS)
	{
		printf("Destroy Success!\n");
	}
	else
	{
		printf("Destroy Failure!\n");
	}
	
	return 0;
}

运行结果输出：
这里写图片描述

六.自我评价
今天学习了一些队列结构方面的知识，课堂上写的程序都能够跟得上老师，但是还是会出现一些问题，通过自己的修改，程序都已经认真完成了，并且都可以正常运行，又是收获满满的一天。

起航zhang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
单片机课程设计——数码管滚动显示.zip
09-21
总的来说，这个课程设计涵盖了单片机控制技术、数码管显示原理、滚动显示算法、C语言编程和项目管理等多个方面，对于初学者来说，是一次全面的实践学习。通过这样的设计，学生不仅可以提升编程能力，还能加深对...
单片机课程设计——本站原创 VB遥控播放器红外遥控解码.zip
09-21
该压缩包文件“单片机课程设计——本站原创 VB遥控播放器红外遥控解码.zip”包含了一次关于单片机的课程设计项目，主要涉及红外遥控解码技术，并且使用了Visual Basic（VB）编程语言来实现遥控播放器的控制功能。...
嵌入式课程设计——学习日志
qq_41009234的博客
09-10 837
姓名：张春林 **日期：**2018-9-10 第一天： 一.今日任务： 熟悉linux系统的基本操作和相关的终端命令如：ls，cd，vim 文件，gcc 文件 -o one，./one，rm -rf 删除的文件，Esc，shift zz，并熟悉C语言的指针和结构体。 二.今日任务完成情况： 今日任务已按计划完成，上课代码全部正常运行，课后作业已完成。今日代码量：200...
嵌入式：ARM系统设计详解
2302_81851813的博客
06-19 968
ARM嵌入式课程系统设计是一个系统性的过程，旨在为学生提供一个全面、深入的学习平台，使学生能够通过理论学习和实践操作，全面了解ARM嵌入式系统的各个方面，以掌握基于ARM处理器的嵌入式系统的基本原理、开发流程和应用技能。由于其高效的指令集和优化的处理器设计，ARM处理器在移动设备、网络设备、工业控制等领域有着广泛的应用。RM课程的学习是一个漫长而充满挑战的过程，但是通过不断地学习和实践，我们可以逐渐掌握ARM架构的原理和特性，熟悉ARM指令集和汇编语言的使用，掌握ARM嵌入式系统的开发流程和技术。
嵌入式课程设计——学习日志 (4)
qq_41009234的博客
09-13 370
姓名： 张春林 日期： 2018-9-13 一.今日任务 用c语言的栈和队列的知识编写出具有定时功能停车场的程序。 1.车辆出栈 2.出去的车进来 3.等候队列进来。 停车场的初步设计分为：停车栈，让路栈，等候车栈，等候车栈是链式存储 。 二.今日任务完成情况 今日任务按计划顺利完成，上课代码调试全部正常运行，完成课后程序的编写。今日代码量：500。 三.今日开发中出现的问题汇...
嵌入式课程设计——学习日志 (2)
qq_41009234的博客
09-11 234
姓名： 张春林 日期： 2018-9-11 一.今日任务： 学习数据结构中的树形结构和线性结构，线性结构存储方式分为：顺序存储（连续）、链式存储（不连续）。主要学习线性结构中的栈（先进后出，如图所示），分为：初始化栈、进栈、出栈、判断栈是否为空、获取栈顶元素、清空栈的相关函数编写。 二.今日任务完成情况 今日任务已按计划完成，上课代码全部正常运行，今日代码量：200。 三.今日...
数据库课程设计——高校教务管理系统
m0_74370400的博客
05-21 1313
高校教务管理系统是一个集学生信息管理、课程安排、成绩管理、教师管理、教学资源管理等功能于一体的综合性管理平台。该系统旨在为高校提供一个高效、便捷、安全的教务管理环境，以支持教学活动的顺利进行。
Java课程设计-智能万年历
m0_54570435的博客
04-17 4733
除此之外，万年历还具有记事本功能，通过记事本功能可以备忘一些事情，备忘得事情可以随意添加在万年历得任意年月日里，如果记录得内容已经不再需要，还可以任意的将记录得内容进行删除，在删除得时候还会提示，是否确定删除，如果是，则程序会将它删除，如果不是，则系统不会将它删除。程序设计目的是实现对年月日的准确判断，公历与星期的对应，主要实现对公历闰年的准确判断，给万年历增加查询功能让万年历更加人性化，同时加上记事本的功能为用户提供一个记录日程，日志的小工具，让程序更加丰富，为以后人们的生活提供一些方便。
【QT教程】QT6嵌入式系统设计 QT嵌入式
QT界面开发界面美化
05-06 1395
嵌入式系统简介《QT6嵌入式系统设计》正文——嵌入式系统简介嵌入式系统概述嵌入式系统是一种专门为特定任务而设计的计算系统，它不同于通用计算机系统，其设计目标是实现高效、稳定和可靠的特定功能。嵌入式系统通常具备以下特点,专一性,嵌入式系统通常是为了某一特定的应用而设计的，因此它们的功能是专一的。实时性,许多嵌入式系统需要对输入信号做出快速响应，因此实时性是其基本要求之一。资源限制,与通用计算机相比，嵌入式系统往往有更有限的处理器速度、内存和存储资源。封闭性。
嵌入式软件开发学习路线
热门推荐
yuan
03-05 1万+
查阅了很多资料，浏览很多网站，总结一下嵌入式学习路线。 前期补习阶段： C语言基础补习课程 C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。 C语言是嵌入式领域最重要也是最主要的编程语言，因此学习嵌入式第一步，就是先打好C语言基础。 第一阶...
常用技术网站——嵌入式、通信等
weixin_43708235的博客
05-13 2482
资料包括嵌入式、通信相关的常用网站，如uboot、kernel、busybox网站等，为个人平时积累所总结，如有问题，也可及时留言沟通，谢谢。
课程设计个人报告——基于ARM实验箱的捕鱼游戏的设计与实现
weixin_30699465的博客
06-03 338
课程设计个人报告——基于ARM实验箱的捕鱼游戏的设计与实现 个人贡献 实验环境的搭建 代码调试 在电脑上成功运行 在ARM实验箱上成功实现 给程序增加功能（没成功） 研究程序代码撰写小组报告 一、实验环境 Eclipse软件开发环境； ARM实验箱（HonyaS5PC100）； windows操作系统。 二、实践内容 Windows环境下ARM集成开发环境的搭建与使用； 安装软件到模拟器...
单片机课程设计——条件编译应用举例.zip
09-21
本主题“单片机课程设计——条件编译应用举例”聚焦于如何利用C语言在AT89S52单片机上进行编程。AT89S52是一款基于8051内核的微控制器，具有丰富的内置资源，如RAM、ROM、I/O口等，是学习单片机技术的良好平台。 ...
单片机课程设计——流水灯设计（仿真代码）.zip
09-20
这里提到的"单片机课程设计——流水灯设计（仿真代码）.zip"文件，可能包含了实现这一功能的源代码、工程配置文件以及可能的仿真平台数据。 首先，单片机（Microcontroller Unit，MCU）是一种集成了CPU、RAM、ROM、...
C++程序设计实践项目——学生信息管理系统，基于Qt+MySQL.zip
04-19
嵌入式系统：在资源有限的环境中，作为轻量级数据库解决方案。 总之，MySQL凭借其开源、跨平台、高性能、灵活扩展、丰富功能集和庞大社区支持等特点，成为现代数据管理领域中不可或缺的一部分，适用于各种行业和...
鹈鹕算法POA-Kmean-Transformer-LSTM组合状态识别分类【含Matlab源码 6749期】.zip
08-02
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法优化Kmeans-Transformer-lstm分类预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化Kmeans-Transformer-lstm分类 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化Kmeans-Transformer-lstm分类 4.4.3 灰狼算法GWO/狼群算法WPA优化Kmeans-Transformer-lstm分类 4.4.4 鲸鱼算法WOA/麻雀算法SSA优化Kmeans-Transformer-lstm分类 4.4.5 萤火虫算法FA/差分算法DE优化Kmeans-Transformer-lstm分类 4.4.6 其他优化算法优化Kmeans-Transformer-Lstm分类
三角测量拓扑聚合器TTAO-Kmean-Transformer-BiLSTM负荷预测【含Matlab源码 6686期】.zip
08-02
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法优化Kmeans-Transformer-Bilstm预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化Kmeans-Transformer-Bilstm预测 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化Kmeans-Transformer-Bilstm预测 4.4.3 灰狼算法GWO/狼群算法WPA优化Kmeans-Transformer-Bilstm预测 4.4.4 鲸鱼算法WOA/麻雀算法SSA优化Kmeans-Transformer-Bilstm预测 4.4.5 萤火虫算法FA/差分算法DE优化Kmeans-Transformer-Bilstm预测 4.4.6 其他优化算法优化Kmeans-Transformer-Bilstm预测
S9300X-V200R021C00SPC100-MPUE主控版本
最新发布
08-02
S9300X-V200R021C00SPC100-MPUE主控版本，支持S9300X-4/8/12
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值