第三章学习小结

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

  上周的学习目标已经完成,而现在我要做的则是复习一下前三章的内容,为小测做准备,继续努力!!!

posted @ 2019-03-30 23:06  杨玉翔  阅读(167)  评论(6编辑  收藏  举报