第三章栈与队列学习小结

本章内容小结:

栈与队列是操作受限的线性表。

栈的操作受限处: 只能从表尾插入删除,栈是先进后出,也就是我们常说的LAST IN FIRST OUT。

栈的优点:在需要按照保存数据的相反的顺序来使用数据时,就会要用到栈了。比如说:

递归算法,递归算法用到的保存足迹和返回运算就是要靠栈来实现。

队列的操作受限处:只允许在表的一端插入,另一端删除元素,队列是先进先出,也就是FIRST IN FIRST OUT

队列的优点:作业排队的应用。

顺序栈和链栈:顺序栈栈底和栈顶指针。链栈有栈顶指针。

队列和链队:大体上与顺序栈和链栈相似,个别插入删除元素函数稍有不同。

本章学习心得小结和完成作业,实践的心得体会:其实上学期的计算机概论里我们已经大致了解了栈与队列,有来这个基础,对它们也更加了解。所以打代码时也比较顺畅。完成作业时遇到了不少问题,像前面的栈的相关函数都是对着书上的抄,没有改进,导致运行时出了问题。因为作业是要求对括号进行匹配,应该用字符型数组保存和传值,但我前面的进栈函数用了int 去插入新的元素,这也就导致我的程序运行不出结果。但是我自己 又找不出问题,最后还是同学帮忙发现的。实践也是这样,我一开始想的比较简单,后来运行错误换了很多种方法。但是呢,还是有问题,原因是我有一个地方是先出队再判断队空输出,导致最后一个元素怎么也输出不了。最后还是我的同学帮忙发现的。因此我发现自己是很难发现自己的代码错误的,别人比较容易发现。

目标:我还没付出行动。因为觉得打代码花很多时间,想找一个时间多的时候打,结果发现没有很多的空闲时间。

猜你喜欢

转载自www.cnblogs.com/dengyanlin321/p/10631050.html