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

最新推荐文章于 2018-09-13 20:35:33 发布
最新推荐文章于 2018-09-13 20:35:33 发布
阅读量395 收藏
点赞数
版权声明：本文为博主原创文章，遵循 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
关注
嵌入式课程设计日志1
weixin_43181518的博客
09-11 638
姓名：杨青 日期：2018.09.10 今日学习任务： 安装软件，熟悉嵌入式开发环境、复习C语言的知识 问题汇总：很多C语言方面的知识已遗忘、语法编译不熟练 今日开发中出现的问题汇总: 之前学的c语言的一些命令不记得了，且C语言知识概念模糊 课堂笔记： int 4个字节 short 2个字节 double 8个字节 long 4个字节 char 1个...
嵌入式课程设计
ydw0130的博客
09-10 2403
第一天日志 姓名：杨戴文 日期：9.10 今日学习任务： 1，熟悉Linux操作环境 2，编译运行程序 3，回顾C语言中指针和结构体 今日任务完成情况 ： 跟着老师一起编译程序，程序都可以编译成功，对于C语言中的指针和结构体加强了理解，开发代码量大概在200多条 今日开发中出现的问题汇总：有的程序代码多了大括号，少了冒号导致编译出问题 今日未解决...
嵌入式课程设计——学习日志
qq_41009234的博客
09-10 865
姓名：张春林 **日期：**2018-9-10 第一天： 一.今日任务： 熟悉linux系统的基本操作和相关的终端命令如：ls，cd，vim 文件，gcc 文件 -o one，./one，rm -rf 删除的文件，Esc，shift zz，并熟悉C语言的指针和结构体。 二.今日任务完成情况： 今日任务已按计划完成，上课代码全部正常运行，课后作业已完成。今日代码量：200...
嵌入式课程设计 日志
ydw0130的博客
09-12 390
第三天日志 姓名：杨戴文 日期：9.12 今日学习任务：学习数据结构中队列的结构，线性结构：顺序存储（数组） ，链式存储 今日任务完成情况：今天出现的错误很少，可以跟着老师完成编译程序 程序量500+ 今日开发收获：1，了解并完成了关于顺序存储，顺序队列，链式队列的简单程序编译 2，从文本编辑器进入代码编译流程 今日开发中出现的问题汇总：在输程序的时候，会少...
嵌入式课程设计日志
ydw0130的博客
09-11 282
第二天日志 姓名：杨戴文 日期：9.11 今日学习任务：在Linux操作系统中完成初始化栈，进栈，出栈，判断栈是否空，获取栈顶元素，清空栈 今日任务完成情况：老师讲解了各种数据结构存储方式，练习了初始化栈，进栈，出栈，判断栈是否空，获取栈顶元素，清空栈。复习了昨天的各种运算符，我是一步步跟着老师走的，但是在编译程序中总是有小问题出现 今日开发中出现的问题汇总:对于指令的操作不是太熟...
单片机课程设计——流水灯设计（仿真代码）.zip
09-20
这里提到的"单片机课程设计——流水灯设计（仿真代码）.zip"文件，可能包含了实现这一功能的源代码、工程配置文件以及可能的仿真平台数据。 首先，单片机（Microcontroller Unit，MCU）是一种集成了CPU、RAM、ROM、...
单片机课程设计——数码管滚动显示.zip
09-21
总的来说，这个课程设计涵盖了单片机控制技术、数码管显示原理、滚动显示算法、C语言编程和项目管理等多个方面，对于初学者来说，是一次全面的实践学习。通过这样的设计，学生不仅可以提升编程能力，还能加深对...
单片机课程设计——条件编译应用举例.zip
09-21
本主题“单片机课程设计——条件编译应用举例”聚焦于如何利用C语言在AT89S52单片机上进行编程。AT89S52是一款基于8051内核的微控制器，具有丰富的内置资源，如RAM、ROM、I/O口等，是学习单片机技术的良好平台。 ...
单片机课程设计——本站原创 VB遥控播放器红外遥控解码.zip
09-21
该压缩包文件“单片机课程设计——本站原创 VB遥控播放器红外遥控解码.zip”包含了一次关于单片机的课程设计项目，主要涉及红外遥控解码技术，并且使用了Visual Basic（VB）编程语言来实现遥控播放器的控制功能。...
国嵌嵌入式培训教材——Linux系统详解
这本教材是针对国嵌教育机构的嵌入式培训课程而编写的，主要关注ARM架构的嵌入式系统。非扫描版本使得读者可以方便地阅读和学习。手册包含了培训过程中讲解的所有课程内容，可能涵盖从基础理论到实践操作的各个方面...
嵌入式课设_嵌入式_嵌入式课程设计_
10-01
嵌入式 课程设计
嵌入式课程设计-完整版
09-16
1．掌握的液晶的工作原理以及应用设计。 2．熟练掌握HK-51系统仿真开发系统的应用。 3．加强SED1520的基础知识的理解，特别是其原理和指令系统这两方面，为以后的学习和开发工作打下良好基础。 4．掌握小系统开发设计的流程以及设计思路。 第一章 课程设计目的................................................1 1.1 设计要求...................................................1 1.2 设计目的...................................................2 SED1520介绍................................................4 2.1 所需器材.................................................. 4 2.2 LCD显示器基本原理.........................................4 2.2.1 所选的122×32A液晶显示器类型..........................4 2.2.2 122×32A液晶显示器模块原理图 ...........................5 2.2.3 接口端管脚说明..........................................5 2.2.4 122×32A电路图.........................................7 2.3．SED1520基本原理..........................................8 2.3.1 SED1520的特性...........................................8 2.3.2 SED1520的管脚功能介绍...................................8 2.3.3 SED1520时序特性.......................................10 2.3.4 SED1520显示RAM结构....................................11 2.3.5 液晶模块接口...........................................11 2.4．液晶显示模块指令系统.....................................12 详细设计..................................................16 3.1 设计流程图...............................................16 3.2 部分程序及解说............................................17 3.3 接线方案.................................................28 总结.......................................................29 致谢.......................................................30 参考文献...............
嵌入式课程设计——学习日志 (4)
qq_41009234的博客
09-13 425
姓名： 张春林 日期： 2018-9-13 一.今日任务 用c语言的栈和队列的知识编写出具有定时功能停车场的程序。 1.车辆出栈 2.出去的车进来 3.等候队列进来。 停车场的初步设计分为：停车栈，让路栈，等候车栈，等候车栈是链式存储 。 二.今日任务完成情况 今日任务按计划顺利完成，上课代码调试全部正常运行，完成课后程序的编写。今日代码量：500。 三.今日开发中出现的问题汇...
嵌入式课程设计学习日志3
weixin_43181518的博客
09-12 225
姓名：杨青 日期： 2018年9月12日 今日学习任务 了解队列：（先进先出）线性结构：顺序存储（数组） 链式存储 今日任务完成情况 在课堂上基本上可以跟上老师的节奏，在敲代码时还会犯一些小错误，需要更细心的加强自己的学习，总的来说今天的完成情况还不错。 今日开发收获 在今天的学习中，了解了顺序存储 、循环队列， 队头front、队尾rear； 队尾...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值