数据结构第二章学习总结

数据结构第二章学习总结

在数据结构第二章，我们学习了线性表的两种结构顺序和链式结构，学习了他们的定义，不同，存储结构和逻辑结构，还有一些基本的操作。

在学习过程中，我发现了许多问题：①书上的大多数代码都是算法，是不可以直接在dev中运行的，这和之前C++的书，很不一样，C++上的大多数都是可以在dev中直接运行，这让我一时之间有点不适应，毕竟之前都是直接用书上的代码的，但是这样也锻炼了我；②在学习链表结构的时候，刚开始，我觉得有点难理解，可能上学期学习指针的时候就不是学的很好，在这里有些吃力，但是我后来发现跟着老师的课件，将链式结构的头指针，首元结点，头结点，一个个画下来，可以更好地理解，当时在理解Linklist p 和LNode *p时也花了一点时间，但是加上翻了翻C++的书，也可以理解一些了；

在完成PTA作业的过程中，也遇到了不少的问题，①在写作业的第一道编程题时，我跟着书上的代码来写，发现不行，就在CSND上找了一些一些例子，学习到了，我发现还是很有逻辑的，先InitList初始化一个空列表，再InsertList 最后一定是printList ，printList这一步书上没有教，我还上网查了一下其实是跟数组有些相似的；②写第二道编程题的时候，我就发现，顺序表和链式表有不同了，链式表在InitList之前还要先CreatList，但是总体套路还是和顺序表很像的；③在写实践题的时候，我之前本来是想用链式表的方法来的，后来在PTA的上面，我发现总是显示部分正确，最后我就改成用数组的方法，但是我又在群里看到有同学分享的代码，发现比我用两个数组取交集放到另一个数组的方法更妙，直接用了一个数组，我就也学习了这个方法。

虽然我觉得数据结构比之前的C++难，特别是在链式结构这方面，按时我还是觉得学到了很多，接下来还会继续努力。

标签：总结,第二章,C++,学习,数组,链式,书上,数据结构
来源： https://www.cnblogs.com/snowlxy/p/10545795.html