数据结构第三章小结

数据结构第三章小结

一、第三章学习的链栈和连队其实和前一章的链表很相似。这章小结如下图。

二、完成作业或实践时的心得体会

1、在完成作业的实践1时，第一感觉是题目看的有点费劲，反复捋了捋才明白，然后开始打的时候就感觉栈和队列的一些操作有些混淆了，一开始想的就是打算用栈，但是没有仔细想过栈会倒着输出，与题目要求的输出不符，卡了好一会才反应过来，然后去重新把书上栈和队列的基本操作给重新温习了一次。感觉还是不是很熟悉用队列来写代码，特别是对队头尾指针更新的写法，还是不太能理解，只能记住它。

2、这周的小组讨论嘛，感觉自己的状态比起之前好多了，这次完成任务时不会慌了，可能是用回数组比较熟练吧，打的过程比较顺利。不过在打的过程中我不太确定字符串是不是可以直接比较，听了群里讨论说要用strcmp函数就改用函数来比较字符串，后来看了别的组的代码发现是可以直接比较的。

三、上一阶段的目标完成情况，接下来的目标

1、上阶段完成情况感觉还行，但是还是感觉不是很熟练，可能要多打打代码来练习一下。

2、接下来的目标就是继续学好下一章的内容，有空就回顾一下前几章的知识。