嵌入式课程设计 日志

第三天日志
姓名：杨戴文 日期：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; //删完所有结点，队尾指针指向开头