学习日志3
姓名:陶鑫
时间:2018.9.12
今日学习任务
复习栈和队列的相关知识点,队列的顺序是先进先出,学习顺序存储和链式存储
今日任务完成情况
队列 先进先出 {顺序 连式存储}
队头:取出数据
队尾:存放数据
1、对列的顺序存储:循环队列
2、空队 就是队头队尾重合
3、对尾指针,指向最后一个元素的后一个(容量为7,则实际存储为6)
4、循环队列长度:rear-front
5、循环队列长度:(rear-front+MAXSIZE)% MAXSIZE,当对尾在队头前面
6、判断队列是否满:( rear+1 )%MAXSIZE = front
对于链式与顺序存储有了初步的了解。
今日开发中出现的问题汇总
了解队列是从队尾存放数据,队头取出数据。
空队:对头队尾重合 队尾指针:指向最后一个元素的后一个(n-1)
循环队列的长度:(rear –front +MAXSIZE)%MAXSIZE
判断栈是否满:(rear+1)%MAXSIZE=front
今日未解决的问题:
程序编写还未完成,对结构体的读取的两种方法没能完全理解。
今日开发收获:
学习了队列的清空,读取
自我评价:
通过三天的学习,能勉强跟上老师的节奏。但是对内容的理解不够。