算法与数据结构实验册(2).pdfVIP

学 生 实 验 报 告 册 （理工类） 课程名称：算法与数据结构 专业班级： 15 软件二班 学生学号： 1513021050 学生姓名： 孙毅安 所属院部： 软件工程学院 指导教师： 黄丹丹 2016 ——2017 学年 1 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需 打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用 A4 的纸张。 实验报告书写说明 实验报告中一至四 内容为必填 ，包括实验目的和要求；实验 仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特 点和实验具体要求增加 目。 填写注意事 （1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。 （3）尽量采用专用术语来说明事物。　 （4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以 零分论处。 实验报告批改说明 实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报 告的批改成绩采用百分制，具体评分标准由各院部自行制定。 实验报告装订要求 实验批改完毕后，任课老师将每门课程的每个实验 目的实验报 告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课 程的实验大纲。 实验 目名称： 顺序表 实验学时： 2 同组学生姓名：陶渊，李学波，王天伟，孙兵，王磊，贲小康，梁华 龙，倪云鹏 实验地点： 实验日期： 10.13 实验成绩： 批改教师： 批改时间： 实验 1 顺序表 一、实验目的和要求 掌握顺序表的定位、插入、删除等操作。 二、实验仪器和设备 Turbo C 2.0 三、实验内容与过程（含程序清单及流程图） 1、必做题 （1） 编写程序建立一个顺序表，并逐个输出顺序表中所 有数据元素的值。编写主函数测试结果。 （2） 编写顺序表定位操作子函数，在顺序表中查找是否 存在数据元素 x 。如果存在，返回顺序表中和 x 值相等的 1 个数据元素的序号（序号从 0 开始编号）；如果不存在，返回－ 1。编写主函数测试结果。 （3） 在递增有序的顺序表中插入一个新结点 x ，保持顺 序表的有序性。 解题思路：首先查找插入的位置，再移位，最后进行插入 操作；从第一个元素开始找到第一个大于该新结点值 x 的元 素位置 i 即为插入位置；然后将从表尾开始依次将元素后移一 个位置直至元素 i ；最后将新结点 x 插入到 i 位置。 （4） 删除顺序表中所有等于 X 的数据元素。 2、选做题 （5） 已知两个顺序表 A 和 B 按元素值递增有序排列，要 求写一算法实现将 A 和 B 归并成一个按元素值递减有序排 列的顺序表（允许表中含有值相同的元素）。 程序清单： 1-1 ： #include stdio.h #include stdlib.h int main() { int a[5]={1,2,3,4,5}; int i;