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

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