《程序技术基础》实验报告(1).docxVIP

PAGE PAGE # 《程序技术基础》课程实验指导 课程代码：070050 开课学期：4 开课专业：信管类 总学时/实验学时：64/32 总学分/实验学分：4/2 一、 课程简介 数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不仅是一般程 序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开 发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处 理数据的算法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的 特点、存储表示、运算的原理和方法，学会从问题入手,分析研究计算机加工的数据结构的 特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初 步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过 程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的 能力。 二、 实验的地位、作用和目的 数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应用的结合, 通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根 据计算机所处理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课 程的学习和大型软件的开发打下扎实的基础。另一方面使书上的知识变活，起到深化理解和 灵活掌握教学内容的目的。 三、 报告与考核 每个实验都要求学生根据上机内容写出实验报告，报告要求包括以下七个方面的内容: 实验目的； 实验内容； 实验要求； .算法设计； .详细程序清单； 6.程序运行结果； 7 .实验心得体会。 目录 实验一顺序表的操作实验 3 实验二 链表的操作实验 6 实验三 栈和队列的操作实验 8 实验四二叉树的遍历实验 11 实验五二叉排序树的查找操作 14 实验六 图的操作实验 16 实验七查找操作实验 18 实验八排序操作实验 21 实验一顺序表的操作实验 、实验名称和性质 所属课程 数据结构 实验名称 顺序表的操作 实验学时 4 实验性质 』验证□综合国设计 必做/选做 □必做□选做 二、实验目的 掌握线性表的顺序存储结构的表示和实现方法。 掌握顺序表基本操作的算法实现。 了解顺序表的应用。 三、实验内容 建立顺序表。 在顺序表上实现插入、删除和查找操作（验证性内容）。 删除有序顺序表中的重复元素（设计性内容）。 完成一个简单学生成绩管理系统的设计（应用性设计内容）。 七、设计性实验 编程实现删除有序顺序表中的所有重复元素，即使有序顺序表中相同的元素只保留一 个。 实验要求 ⑴根据输入的n个非递减的有序数据建立一个有序顺序表，并输出有序顺序表中各元 素值。 ⑵删除有序顺序表中所有的重复元素，并显示删除后的有序顺序表中各元素值。 核心算法提示 要在有序顺序表中删除重复的元素，首先就要抓住有序顺序表的特性：重复的元素总 是在相邻的位置上，如：12, 15，15，15, 35, 56, 56, 78。则删除重复元素后所得的有序 表为：12, 15, 35, 56, 78。下面给出大致的操作步骤：从第0个元素开始，依次将它与后 面相邻的元素进行比较，如果相等则将前面那个相等的元素从顺序表中删除；如果不相等, 则继续往下比较，如此重复，直到最后一个元素为止。 核心算法描述 //删除有序顺序表L中的所有重复元素，即使得有序顺序表中相同的元素只保留一个 public static void remove_repeat(SqList L) { int i=0; while (i<L.getCurLen()-1) if (L.getListElem()[i].equals(L.getListElem()[i+1])){ //如果第i个及第i+1个相邻元素值相等 for (int j=i+1;j<L.getCurLen();j++) 〃将第i+1个元素及其之后的所有元素前移一个位地置 L.getListElem()[j-1]=L.getListElem()[j]; L.setCurLen(L.getCurLen()-1); //有序顺序表的表长减 1 } else i++; } 结果： -src^fiBrEXa ? SqList.java ? Student M anag Syste m java ?回 Stude n t Node java ■踵交強一.sru顾序表 嗨迎入1■。个羊珪表上的建元素= sdsa^ae^va 皂卷圣泾元素就至珪表m會个建元泰 sdsaraerva B卷里强元素生革珪表号整个建无煮： s d a r e v 八、应用性设计实验 编程实现一个简单学生成绩管理系统的设计。 实验要求 PAGE P