《程序技术基础》实验报告.pdfVIP

《程序技术基础》课程实验指导

课程代码：070050开课学期：4开课专业：信管类

总学时/实验学时：64/32总学分/实验学分：4/2

一、课程简介

数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不仅是一般程

序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开

发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处

理数据的算法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的

特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的

特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初

步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过

程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的

能力。

二、实验的地位、作用和目的

数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应用的结合，

通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根

据计算机所处理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课

程的学习和大型软件的开发打下扎实的基础。另一方面使书上的知识变活，起到深化理解和

灵活掌握教学内容的目的。

三、报告与考核

每个实验都要求学生根据上机内容写出实验报告，报告要求包括以下七个方面的内容：

1．实验目的；

2．实验内容；

3．实验要求；

4．算法设计；

5．详细程序清单；

6．程序运行结果；

7．实验心得体会。

目录

实验一顺序表的操作实验.3

实验二链表的操作实验.6

实验三栈和队列的操作实验.8

实验四二叉树的遍历实验.11

实验五二叉排序树的查找操作.14

实验六图的操作实验.16

实验七查找操作实验.18

实验八排序操作实验.21

实验一顺序表的操作实验

一、实验名称和性质

所属课程数据结构

实验名称顺序表的操作

实验学时4

实验性质√验证□综合√设计

必做/选做√必做□选做

二、实验目的

1．掌握线性表的顺序存储结构的表示和实现方法。

2．掌握顺序表基本操作的算法实现。

3．了解顺序表的应用。

三、实验内容

1．建立顺序表。

2．在顺序表上实现插入、删除和查找操作（验证性内容）。

3．删除有序顺序表中的重复元素（设计性内容）。

4．完成一个简单学生成绩管理系统的设计（应用性设计内容）。

七、设计性实验

编程实现删除有序顺序表中的所有重复元素，即使有序顺序表中相同的元素只保