河南城建学院计算机科学与工程学院
《数据结构》实验报告
实验名称：_实验一 线性表操作(一) 成绩： _ _
专业班级：_ _ 姓名： 学号： _
实验日期 ： 20×× 年 月 日
一、实验目的
1．掌握用C++/C语言调试程序的基本方法。
2．掌握线性表的基本运算，如插入、删除等。
二、实验内容
线性表在顺序、链式存储结构上的插入元素，删除元素运算。
三、实验要求
1．用C++/C完成算法设计和程序设计并上机调试通过。
2．撰写实验报告，提供实验结果和数据。
3．分析算法，并简要给出算法设计小结和心得。
四、程序实现
源程序清单
五、写出输入数据及运行结果、算法分析
上述程序在Visual C++ 6.0环境下加以实现。经过多次测试，程序运行正确。例如：输入…，运行结果如图…所示，图中显示了…
算法分析：针对上述程序，线性表采用顺序存储，插入操作采用平均移动次数，算法时间复杂性都为：O(n)……
六、心得体会
线性表是常用的数据结构。通过实验加深了我对线性结构知识的认识，巩固了课本中所学的关于线性表的基本算法。按要求完成了实验内容。
通过实验，有如下几点收获和体会：
1、通过实验还提高了一点改错能力，对于一些常见问题加深了印象。
2、编程需要有耐心，尤其实在单步调试的时候，更是马虎不得，有时候关键就是那么一步，错过了就得从头来过了。编程也需要勇气，要勇于发现自己的错误，也要勇于推翻自己之前的思路，要坚信“没有最好，只有更好”。编程，最好是一鼓作气，得天天“摸摸”它，时时想着它，要是过一阵再去碰它那就得先去读懂自己的程序了，一切的一切几乎都得从头开始。编程需要细心，有时一个不注意小错误就能引出大问题。编程也需要规范，不仅为了他人能看得懂程序，也为了方便自己以后程序的更改与进一步的完善。
3、程序由算法和数据结构组成，一个好的程序不仅算法重要，数据结构的设计也很重要。
4、由于编程的积累，我发现调试程序的速度明显加快了，这是个很好的进步，不过，我编程的速度仍然有待提高。
5、摸索着用C++/C做完实验，增强了自己的自学能力，这应该是最有用的吧，语言会过时，学习的能力却不会过时。
每次实验都会有多多少少的收获，这些收获将成为以后学习中一笔不可或缺的财富。