嵌入式学习

已于 2024-04-20 09:29:36 修改
阅读量474 收藏 2
点赞数 14
分类专栏： 嵌入式 文章标签： 学习
于 2024-04-19 23:39:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46068832/article/details/137979305
版权

笔记

 作业

1. 循环队列

        Seq_Queue.h文件。

#ifndef __SEQ_QUEUE_H__
#define __SEQ_QUEUE_H__

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXSIZE 10

typedef int ElemType;
typedef struct {
	ElemType data[MAXSIZE];
	int front,rear;
}SeqQueue,*SeqQueue_p;



//创建循环队列
SeqQueue_p creat_queue();
//循环队列判空
int isEmpty(SeqQueue_p Q);
//循环队列判空
int isFull(SeqQueue_p Q);
//入队
void EnQueue(SeqQueue_p Q,ElemType data);
//打印队列中的元素
void print_queue(SeqQueue_p Q);
//出队
void DeQueue(SeqQueue_p Q,ElemType *e);
//销毁队列
void Destroy_Queue(SeqQueue_p *Q);



#endif

        Seq_Queue.c文件。 

#include "Seq_Queue.h"

//创建循环队列
SeqQueue_p creat_queue()
{
	SeqQueue_p Q=(SeqQueue_p)malloc(sizeof(SeqQueue));
	if(NULL==Q)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	bzero(Q->data,sizeof(Q->data));//数组清不清零都可以
	Q->front=Q->rear=0;
	return Q;
}

//循环队列判空
int isEmpty(SeqQueue_p Q)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return -1;
	}
	return Q->rear==Q->front?1:0;
}

//循环队列判满
int isFull(SeqQueue_p Q)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return -1;
	} 
	return (Q->rear+1)%MAXSIZE==Q->front?1:0;
}

//入队
void EnQueue(SeqQueue_p Q,ElemType data)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return;
	}
	if(isFull(Q))
	{
		printf("队列满\n");
		return;
	}
	Q->data[Q->rear]=data;
	Q->rear=(Q->rear+1)%MAXSIZE;
	return;
}

//打印队列中的元素
void print_queue(SeqQueue_p Q)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return;
	}
	if(isEmpty(Q))
	{
		printf("队列为空\n");
		return;
	}
	int i;
	for(i=Q->front;i!=Q->rear;i=(i+1)%MAXSIZE)
	{
		printf("%-3d",Q->data[i]);
	}
	putchar(10);
}

//出队
void DeQueue(SeqQueue_p Q,ElemType *e)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return;
	}
	if(isEmpty(Q))
	{
		printf("队列为空\n");
		return;
	}
	*e=Q->data[Q->front];
	Q->front=(Q->front+1)%MAXSIZE;
	return;
}

//销毁队列
void Destroy_Queue(SeqQueue_p *Q)
{
	if(Q==NULL ||  NULL==*Q)
	{
		printf("队列不存在\n");
		return;
	}
	free(*Q);
	*Q=NULL;
	return;
}

        main.c文件。

#include "Seq_Queue.h"

int main()
{
	SeqQueue_p Q=creat_queue();//创建循环队列
	printf("入队5个元素:\n");
	EnQueue(Q,1);//入队
	EnQueue(Q,2);
	EnQueue(Q,3);
	EnQueue(Q,4);
	EnQueue(Q,5);
	print_queue(Q);
	printf("出队2个元素:\n");
	ElemType e;
	DeQueue(Q,&e);
	printf("第1次出队元素为:%d\n",e);
	DeQueue(Q,&e);
	printf("第2次出队元素为:%d\n",e);
	printf("出队两个元素后的结果为:\n");
	print_queue(Q);
	Destroy_Queue(&Q);//销毁队列
	print_queue(Q);
	return 0;
}

        2. 链队

        Link_Queue.h文件。

#ifndef __LINK_QUEUE_H__
#define __LINK_QUEUE_H__

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LinkNode {
	ElemType data;
	struct LinkNode *next;
}LinkNode;

typedef struct {
	LinkNode *front,*rear;
}LinkQueue;


//创建链队列
LinkQueue* creat_link_queue();
//创建待插元素
LinkNode* creat_link_node(ElemType data);
//判空
int isEmpty(LinkQueue *Q);
//入队
void EnQueue(LinkQueue *Q,ElemType data);
//输出队列
void print_queue(LinkQueue *Q);
//出队,用e保存一下出队元素
void DeQueue(LinkQueue *Q,ElemType *e);
//释放队列
void DestoryQueue(LinkQueue **Q);




#endif

        Link_Queue.c文件。

#include "Link_Queue.h"

//创建链队列
LinkQueue* creat_link_queue()
{
	LinkQueue* Q=(LinkQueue*)malloc(sizeof(LinkQueue));
	if(NULL==Q)
	{
		printf("申请空间失败");
		return NULL;
	}
	Q->front=Q->rear=NULL;//不带头结点
	return Q;
}

//创建待插元素
LinkNode* creat_link_node(ElemType data)
{
	LinkNode *s=(LinkNode*)malloc(sizeof(LinkNode));
	if(NULL==s)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	s->data=data;
	s->next=NULL;
	return s;
}

//判空
int isEmpty(LinkQueue *Q)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return -1;
	}
	return Q->front==NULL?1:0;
}

//入队
void EnQueue(LinkQueue *Q,ElemType data)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return;
	}
	LinkNode *s=creat_link_node(data);
	if(isEmpty(Q))
	{
		Q->front=s;
		Q->rear=s;
	}
	Q->rear->next=s;//因为在申请结点时s的next已指向NULL，所以不需再重新赋值为NULL
	Q->rear=s;
}


//出队,用e保存一下出队元素
void DeQueue(LinkQueue *Q,ElemType *e)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return;
	}
	if(isEmpty(Q))
	{
		printf("队列为空\n");
		return;
	}
	LinkNode *p=Q->front;
	*e=p->data;
	Q->front=Q->front->next;
    if(p==Q->rear)//此次是最后一个元素出队
    {
        Q->front=NULL;
        Q->rear=NULL;
    }
	free(p);
}

//输出队列
void print_queue(LinkQueue *Q)
{
	if(NULL==Q)
	{
		printf("队列不存在\n");
		return;
	}
	if(isEmpty(Q))
	{
		printf("队列为空\n");
		return;
	}
	LinkNode *p=Q->front;
	while(p!=NULL)
	{
		printf("%-3d",p->data);
		p=p->next;
	}
	putchar(10);
}

//释放队列
void DestoryQueue(LinkQueue **Q)
{
	if(NULL==Q || NULL==*Q)
	{
		printf("队列不存在\n");
		return;
	}
	if(isEmpty(*Q))
	{
		printf("队列为空\n");
		free(*Q);
		*Q=NULL;
	}
	while((*Q)->front!=(*Q)->rear)
	{
		LinkNode *p;
		p=(*Q)->front;
		(*Q)->front=(*Q)->front->next;
		free(p);
	}
	LinkNode *p;
	p=(*Q)->front;
	free(p);
	free(*Q);
	*Q=NULL;
}

        main.c文件。

#include "Link_Queue.h"

int main()
{
	LinkQueue *Q=creat_link_queue();//创建队列
	printf("入队5个元素:\n");
	EnQueue(Q,1);//入队
	EnQueue(Q,2);
	EnQueue(Q,3);
	EnQueue(Q,4);
	EnQueue(Q,5);
	print_queue(Q);
	printf("出队两个元素:\n");
	ElemType e;//保存出队元素
	DeQueue(Q,&e);//出队
	printf("出队的第1个元素为:%-3d\n",e);
	DeQueue(Q,&e);
	printf("出队的第2个元素为:%-3d\n",e);
	printf("出队两个元素后的结果为:\n");
	print_queue(Q);
	DestoryQueue(&Q);
	printf("%p\n",Q);
	return 0;
}

3. 二叉树，先序遍历、中序遍历、后序遍历

        BiTree.h文件。

#ifndef __BITREE_H__
#define __BITREE_H__

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;
typedef struct BiTNode {
	ElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;


//创建二叉树
BiTree creat_BiTree();
//创建结点
BiTNode* creat_BiTNode(ElemType data);
//访问结点
void visit(BiTree T);
//先序遍历
void PreOrder(BiTree T);
//中序遍历
void InOrder(BiTree T);
//后序遍历
void PostOrder(BiTree T);


#endif

        BiTree.c文件。

#include "BiTree.h"

//创建二叉树
BiTree creat_BiTree()
{
	char data='\0';
	scanf(" %c",&data);
	if(data=='#')
	{
		return NULL;
	}
	BiTree T=creat_BiTNode(data);
	T->lchild=creat_BiTree();
	T->rchild=creat_BiTree();
	return T;
}

//创建结点
BiTNode* creat_BiTNode(ElemType data)
{
	BiTNode *s=(BiTNode*)malloc(sizeof(BiTNode));
	if(NULL==s)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	s->data=data;
	return s;
}

//访问结点
void visit(BiTree T)
{
	printf("%c",T->data);
}

//先序遍历
void PreOrder(BiTree T)
{
	if(NULL==T)
	{
		return;
	}
	visit(T);
	PreOrder(T->lchild);
	PreOrder(T->rchild);
}

//中序遍历
void InOrder(BiTree T)
{
	if(NULL==T)
	{
		return;
	}
	InOrder(T->lchild);
	visit(T);
	InOrder(T->rchild);
}

//后序遍历
void PostOrder(BiTree T)
{
	if(NULL==T)
	{
		return;
	}
	PostOrder(T->lchild);
	PostOrder(T->rchild);
	visit(T);

}

        main.c文件。

#include "BiTree.h"

int main()
{
	printf("请输入树中元素:\n");
	BiTree T=creat_BiTree();
	printf("先序遍历:\n");
	PreOrder(T);
	putchar(10);
	printf("中序遍历:\n");
	InOrder(T);
	putchar(10);
	printf("后序遍历:\n");
	PostOrder(T);
	putchar(10);
	return 0;
}

4. 画二叉树

        先序：FCADBEHGM
        中序：ACBDFHEMG

常应常静ZZY
关注
  • 14
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
嵌入式学习路线
QWERT520的专栏
06-05 4万+
任何学习一定要有路线图，根据同学，网上搞C和搞硬件的，结合自己的思考整理了一份嵌入式学习路线，之前整理了一份不是很满意，现在又整理了一份。 嵌入式开发学习路线份三个阶段
【毕业季|进击的技术er】作为一名职场人，精心总结的嵌入式学习路线图
Donge's Blog
06-20 8万+
大学毕业，还在为选择工作迷茫吗？董哥带你一文领略嵌入式学习路线地图，送给刚毕业的你，祝你早日走出迷茫区
嵌入式学习中较好的练手项目和课题整理（附代码资料、学习视频和嵌入式学习规划）
热门推荐
HowieXue 薛永浩的博客
08-04 10万+
目录： 0、引言 何为嵌入式？ 1、单片机相关 1.1 基于单片机的智能小车、智能机器人制作 1.2 基于Arduino的3D打印机制作 2、嵌入式Linux相关 2.1 智能扫地机器人 2.2 智能可穿戴类设备：智能安全头盔 2.3 智能可穿戴类设备：面向空巢老人/病人的智能手环 2.4 物联网智能控制系统：家居、农业、医疗 2.5 基于Linux的嵌入式网络视频监控系统 ...
蓝桥杯嵌入式学习.zip
01-08
"蓝桥杯嵌入式学习.zip" 是一个与"蓝桥杯"竞赛相关的学习资源压缩包，该竞赛主要聚焦于嵌入式系统的设计与开发。嵌入式系统是电子设备中集成了微处理器的硬件系统，它们在各种领域如物联网、智能家居、汽车电子、...
嵌入式学习资源
10-20
根据提供的信息，我们可以总结出以下关于“嵌入式学习资源”的相关知识点： ### 一、嵌入式系统概述 嵌入式系统是一种专用计算机系统，通常包含处理器、存储器以及输入输出设备等基本组成单元。它被设计用来执行...
嵌入式学习课件
06-08
嵌入式学习课件主要涵盖了两个核心主题：嵌入式系统概述和Linux下C程序的开发，这些都是在IT行业中至关重要的领域。嵌入式系统是计算机科学与工程的一个分支，它涉及将计算能力嵌入到各种设备中，如智能手机、家电、...
计算机三级嵌入式学习笔记汇总.pdf
08-31
"计算机三级嵌入式学习笔记汇总.pdf" 本资源是一个关于计算机三级嵌入式学习笔记的汇总，涵盖了嵌入式系统概论、嵌入式系统开发的基础知识、数字媒体基础、网络通信技术等方面的知识点。 嵌入式系统概论 嵌入式...
OrangePi AIpro学习5 —— 模型推理程序开发
HuanBianCheng27的博客
08-13 956
本章讲解Resnet50模型如何运行在昇腾芯片上，如何对图片进行推理
车身域测试学习、CANoe工具实操学习、UDS诊断测试、功能安全测试、DTC故障注入测试、DBC数据库、CDD数据库、CAN一致性测试
车载测试
08-12 589
车身域测试学习、CANoe工具实操学习、UDS诊断测试、功能安全测试、DTC故障注入测试、DBC数据库、CDD数据库、CAN一致性测试
【IC设计】昇腾910架构学习
VICI的博客
08-10 286
昇腾910是华为的AI训练卡，基于7nm EUV工艺，其中有16个基于ARMv8定制的CPU，32个Ascend-Max AI加速器，使用4*6的无缓存NoC Mesh进行互联，使用HBM（High Bandwidth Memory）进行存储，提供128通道的视频译码器。本文内容是参考华为公开资料形成的个人观点，无侵权行为，内容仅供学习！
8月13日学习笔记 LVS
最新发布
weixin_70751701的博客
08-13 897
目标地址散列调度算法先根据请求的目标IP地址，作为散列键 （Hash Key）从静态分配的散列表找出对应的服务器，若该服务器 是可用的且未超载，将请求发送到该服务器，否则返回空。1. 配置两个网卡和两个ip地址，正常来说应该配置两个不同的网段的 ip，一个对外的vip，一个对内的dip，现在主要使用nat的网络模 式，可以配置桥接模式对外，Nat对内，教师机不方便配置桥接模 式，所以都是配置的nat模式，但是一定要分清楚哪个ip是vip，哪个 ip是dip，在物理主机上都要能够ping通。
Kubernetes（k3s）基础学习（三） -- Deployment、Service、Ingress
码农从0到1
08-10 320
通常来说，在编写yml 时，Pod与Deployment 成对出现。因为弹性伸缩的需要，Deployment 扮演着Pod 的监管者角色。仅仅通过Deployment配置文件就可以启动pod，所以不需要单独写pod的配置文件。执行完上述命令后，我们在输出终端也看到有一个Pod 被创建出来，IP地址为10.42.0.34。这个IP地址如所讲，只允许被Kubenetes 内部环境所访问，外网不能正常访问。怎样才能让外界能够访问容器呢？
C++基础编程的学习3
m0_56701519的博客
08-08 294
nullptr。
VBA学习(26)：引用单元格/单元格区域的方法
nianfen的博客
08-13 368
实际上也可以将这些属性组合在一起，例如要选择数据底部的下一个新行，可以使用Range(“A1”).End(xlDown).Offset(1,0)，首先转到A1，向下到数据的底部，然后将结果向下偏移一行，以选择下一个空白行。引用连续单元格区域中最底部的单元格（即该单元格下方的单元格为空）。引用目标单元格的所有相关单元格，包括相关单元格的相关单元格。引用目标单元格的所有从属单元格，包括从属单元格的从属单元格。在VBA中，可以通过多种不同的方式来引用工作表中的单元格/单元格区域。引用目标单元格的从属单元格。
【Python零基础学习】变量和简单数据类型
卓越之识论道，平常之识论事，狭隘之识论人
08-10 618
【Python零基础学习】变量和简单数据类型
Element学习（对话框组件、表单组件）(3)
m0_74363339的博客
08-08 192
一旦通过v-model绑定一个数据模型时，这个数据模型必须声明出来，就要去data(){}中写。8、最后测试提交表单数据，查看提交的表单数据——>再提交到服务端就可以了。7、提交按钮时会触发一个方法——>onSubmit()，这时就要去声明。9、 如何采集到form表单中每一个表单项的数据内容——>只需要通过""来进行数据绑定，将各个表单项的数据绑定到一个对象当中就可以了。如何将js对象——>变成"json格式"的字符串？为了能够显示出提交的对象中的每一个属性?2、这里选择学习——>5、这里选择学习——>
ARM嵌入式学习入门教程
"嵌入式学习" 嵌入式学习是指在嵌入式系统中学习和应用计算机科学和技术的知识。嵌入式系统是指在小型计算机或微型计算机上运行的操作系统和应用程序。嵌入式学习的内容非常广泛，涉及到计算机科学、电子工程、通信...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值