第二章学习小结

第二章学习小结

内容：本章主要介绍了线性表的定义与特点，以及线性表的顺序和链式表示和实现，还有线性表的基本应用。

           书中具体说明了顺序表以及链式表的初始化、取值、查找、以及删除，但并未对表的输入及输出进行相对细致的说明，结合数组的知识，在去查找网上的资料，我了解到具体的实现方法，一下是网上的一段参考代码：

//给顺序表插入元素内容
void Define_SeqList(SeqList *L,int n)
{
cout<<"请依次输入顺序表要存储的元素"<<endl;
for(int i=0;i<n;i++)
{
cin>>L->data[i]; //输入数组元素
L->SeqLength++;
}
}

//取出顺序表元素内容
void DisPlay_SeqLIst(SeqList *L)
{
int i;
for(i=0;i<=L->SeqLength-1;i++)
{
cout<<L->data[i]<<" ";
}
cout<<endl;
}

作业或实践时遇到的困难：

            实践中，求集合交集，老师给出“集合元素个数<=100000”，在编写代码的过程中，用循环语句对两个数组进行比对，结果答案虽然是对的，但是运行超时，在一段时间的反复思考以及对循环语句的仔细观察，最终发现用break语句可以解决这个问题；

             作业2中，首先是英文的题目无法完全看懂，要借助翻译，在第一条编程题的填空中，依据老师给的代码，填完之后发现输出的结果却是几长串数字组成的地址，后来才知道，要将参数中的形参变量加上应用，才能带回函数所改变的数值。

 

参考资料：CSDN ：https://blog.csdn.net/qq_41542894/article/details/80818842 

 

待解决或改进：代码的书写不够流畅与规范，在许多有关算法及循环的地方，脑子时常卡壳，需要多看代码，多开发思路。

           

目标：在学习好数据结构基本课程的同时，巩固与拓展C++编程能力。