第三章学习小结
我最开始接触栈和队列是在上学期的计概课上,但当时我也仅仅停留在队列是一种FIFO的线性表,而栈是一种FILO的线性表,而这周我学会了栈和队列的基本操作。
栈的基本操作:构造一个空栈,销毁栈,清空栈,判断空栈,栈的长度,返回栈元素,入栈,出栈,访问栈内元素,
队的基本操作同理。
栈的顺序存储存储:存储空间预先分配,可能会导致空间闲置或栈满溢出现象;链式存储则不会出现空间闲置或栈满溢出现象。
队列的顺序存储和链式存储也如栈。 对于括号匹配问题,一开始我完全没有头绪,直到听了老师的思路,用栈做确实是一个绝妙的方法,但是关于如何匹配我也没有想到,最后还是得益于舍友的启发,从而用ASCII码成功地解决了问题。 对于银行业务问题,它和教材上的舞伴问题,有着一定的相似之处,,因此用两个队列来解题,但是我的主要问题是基础知识还不够牢固,对于编译错误我却不知道怎么改,所以我时常向班上编程较好的同学请教。而这周我主要查询了malloc函数和free函数的功能和用法。
上周的学习目标已经完成,而现在我要做的则是复习一下前三章的内容,为小测做准备,继续努力!!!