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

《《程序技术基础》实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《程序技术基础》课程实验指导课程代码：070050开课学期：4开课专业：信管类总学时/实验学时：64/32总学分/实验学分：4/2一、课程简介数据结构是计算机各专业的重要技术慕础课。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处理数据的算法以及对算法性能的分析。通过对■木课程的系统学习使学牛掌握各种数据结构的特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应丿IJ所涉及的

2、数据选择适当的逻辑结构、存储机构及具相应的操作算法，并初步掌握时间和空间分析技术。另一方血，本课程的学习过程也是进行复杂程序设计的训练过程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。二、实验的地位、作用和目的数据结构是一门实践性较强的棊础课程，木课程实验主要是着眼于原理和应用的结合,通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根据计算机所处理对象的特点來组织数据存储和编写性能好的操作算法的能力，为以后相关课程的学习和人型软件的开发打下扎实的基础。另一方而使书上的知识变活，起到深化理解和灵活

3、掌握教学内容的冃的。三、报告与考核每个实验都要求学生根据上机内容写出实验报告，报告要求包括以下七个方面的内容:1.实验目的；2・实验内容；3.实验要求;4.算法设计；5.详细程序清单；6.程序运行结果；7.实验心得体会。目录实验一顺序表的操作实验3实验二链表的操作实验6实验三栈和队列的操作实验8实验四二叉树的遍历实验11实验五二叉排序树的查找操作14实验六图的操作实验16实验七查找操作实验18实验八排序操作实验21实验一顺序表的操作实验实验名称和性质所属课程数据结构实验名称顺序表的操作实验学时4实验性质冋验证□综合包］设计必做/选做冋必做□选做二、实验目的1.掌

4、握线性表的顺序存储结构的表示和实现方法。2.掌握顺序表基木操作的算法实现。3.了解顺序表的应用。三、实验内容1.建立顺序表。2.在顺序表上实现插入、删除和查找操作（验证性内容）。3.删除有序顺序表屮的重复元素（设计性内容）。4.完成一个简单学牛成绩管理系统的设计（应用性设计内容）。七、设计性实验编程实现删除有序顺序表屮的所有重复元索，即使有序顺序表小相同的元索只保留一个。1.实验要求（1）根据输入的n个非递减的有序数据建立一•个有序顺序表，并输出有序顺序表中各元素值。⑵删除有序顺序表屮所有的重复元索，并显示删除后的有序顺序表屮各元索值。2.核心算法提不婆在有序顺

5、序表中删除重复的元素，首先就耍抓住有序顺序表的特性：重复的元素总是在相邻的位置上，如：12,15,15,15,35,56,56,78。则删除重复元索后所得的冇序表为：12,15,35,56,78。下而给出大致的操作步骤：从第()个元素开始，依次将它与后面相邻的元素进行比较，如果相等则将前面那个相等的元素从顺序表中删除；如果不相等,则继续往下比较，如此重复，直到最后一个元素为止。1.核心算法描述//删除冇序顺序表L中的所冇重复元素，即使得冇序顺序表中相同的元素只保留一个publicstaticvoidremove_repeat(SqListL){inti=0;wh

6、ile(i

7、t.java2)StudentManagSystem.java4StudentNode.java田女验一srxJffi序表浦毬入工0个牟養丟中的5S圭元亲:：sdsaraerva三忿建复元亲柯三定丟半冬个立至元亲二sdsaraerva三玄主复元亲吞三連丟中各个缺蚂云未：sdarev八、应用性设计实验编程实现一个简单学纶成绩管理系统的设计。实验要求此系统的功能包扌忑:①查询：按特定的条件查找学生②修改：按学号对菜个学生的某门课程成绩进行修改③插入：增加新学生的信息④删除：按学号删除己退学的学生的信息。学生成绩表的数据如卜：学号姓名性别人学英语高等数学2008001

8、AlanF9388200