济南大学数据结构课程设计总结_济南大学数据库复习题

济南大学数据结构课程设计总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“济南大学数据库复习题”。

课程设计总结

本次课程设计中,使用线性表的顺序存储结构、指针传递等编程思想，再次熟悉了顺序表的数据结构及存储结构，熟练使用指针传递及指针操作的。

程序设计中，基本外框实现简单一些，一次编写并调试成功，在实现集合运算的三个子程序时显得稍微费时，包括只声明但没有实际创建用于保存的顺序表Lc运行时只看到内存使用错误但不知道具体位置浪费了时间；在执行并操作时按照最初设计是直接将位于Lb的元素而不存在于La的元素复制到La中，导致在后期操作交运算时出现结果错误，后期才将其调整为含有3个参数输入的子函数；另外声明三个顺序表时使用如下：

Sqlist list1,list2,list3;Sqlist *La,*Lb,*Lc;La=&list1;Lb=&list2;Lc=&list3;的语句，相对而言有一定的不合理，但不知道具体该如何改进；在使用数据结构时，题目已经要求是整型数据元素，可以直接使用一维数组来操作，不过在控制循环时要用sizeof()库函数实现，另外在运算结果上要有值回传的实现，相对而言不如用指针方便；再分配存储空间时不合理，La和Lb的长度可以从终端输入在分配相应的空间大小，Lc的大小可以适当的根据La和Lb的长度动态的设定；在设计时间复杂度上可以改进，但没找到更好的方法。

通过实践可以清楚的了解编程的细节及各个子函数与主函数的调用配合，熟悉并运用课本所学知识，从设定合适数据结构，设计各子函数功能及配合到时间复杂度和程序容错能力及改进都是对个人编程能力的锻炼和提高。另外编程时看清题目的功能是最关键的，否则会混乱程序结构且得不到想要的结果。