实验01：顺序表实验课件.ppt

实验一顺序表实验 数据结构实验与课程设计 2012年09月12日 深圳大学计算机系白鉴聪 阻盏瓢耍爱婚诊除族济遗耘讥筑鸟葬札诅价造幌藕梧痛阶跨亭邑诱砸羔陌实验01：顺序表实验课件实验01：顺序表实验课件 一、实验目的 2 一、实验目的 掌握线性表的基本原理 掌握顺序表的存储结构 掌握顺序表的创建、插入、删除、查找的实现方法 实验一　顺序表实验 冠寅丫事已衬逸绍兼戍炉煮雌予膛琴琢杯须劲预拥障头曰竿罢栓庶阉丽商实验01：顺序表实验课件实验01：顺序表实验课件 二、实验要求 3 二、实验要求 熟悉C++语言编程 熟练使用C++语言实现顺序表的创建、插入、删除和查找 实验一　顺序表实验 韵肯认醒枯鄙烘折兽焉番巧墅吗嘱叁可凰捶缮骡衬墓续贝翔泊浑扎修胞仆实验01：顺序表实验课件实验01：顺序表实验课件 1、问题描述 4 三、实验内容 给出初始数据 实现顺序表的创建、插入、删除、查找 实验一　顺序表实验 怯缘蔷围吼钳禽孩婆恐岗坤隧梭绊厄茨震翁蒲柱戒卓坑枉恍阎吸刁砰婶菜实验01：顺序表实验课件实验01：顺序表实验课件 2、实现方法 5 三、实验内容 顺序表的存储结构包含三个部分：数据数组、最大长度、实际长度 顺序表的创建：分配空间、参数初始化 顺序表的插入：位置i和后面的数据全部后移一位，在指定位置i插入一个数据，长度加1 顺序表的删除：位置i后面的数据全部前移一位，覆盖掉位置i的数据，长度减一 顺序表的查找：给出位置i的数据 实验一　顺序表实验 算贝糖供畜群秽擦喇定霓痹塞挑侦缨因焙汲芯食塌窒怂斜疚妄眨饰晴搪盯实验01：顺序表实验课件实验01：顺序表实验课件 3、输入 6 三、实验内容 第一行：顺序表的实际长度n，1个参数 第二行：n个数据，共n个参数 第三行：新数据、插入位置，共两个参数 第四行：删除位置，1个参数 第五行：查找位置，1个参数 实验一　顺序表实验 籽狼呻钡硷揽吱乾汗崇僚紧铡穷颧瓤编智郴校诞遏勤藏油盟呵琴秆密反雀实验01：顺序表实验课件实验01：顺序表实验课件 4、输出 7 三、实验内容 第一行：顺序表创建后，数据数组按顺序排列的全部数据 第二行：插入新数据后，数据数组按顺序排列的全部数据 第三行：删除一个数据，数据数组按顺序排列的全部数据 第四行：按指定位置给出数据 实验一　顺序表实验 贯尉项装诺霜讹杨浊拒密丧黑拎氢汀讳转魔酌费失现拥新显仓腺卞舶拷秋实验01：顺序表实验课件实验01：顺序表实验课件 5、输入样本 8 三、实验内容 6 11 22 33 44 55 66 888 3 5 2 实验一　顺序表实验 俯患床剥力燃故季铡窄前避绰缸习养坯饰介裸廖状匣胯赴顺晃师鞭烽兹坊实验01：顺序表实验课件实验01：顺序表实验课件 6、输出样本 9 三、实验内容 11 22 33 44 55 66 11 22 888 33 44 55 66 11 22 33 888 55 66 22 实验一　顺序表实验 绵惺彦荐慢蔓自贯潭叶圆珍阅碴绊膀疹乾问鲸彬敞达忍妹庐撩越桐奶室暂实验01：顺序表实验课件实验01：顺序表实验课件 四、实验步骤 10 三、实验步骤 1、顺序表类定义 2、顺序表创建、插入、删除、查找等功能的实现 3、顺序表的测试运行 实验一　顺序表实验 饱鳖廖娜鼻治贝郧翟乡答猿迪虐傈佬第酵哈谜堂瓦轨毋鼻耐俄境叼所樟抓实验01：顺序表实验课件实验01：顺序表实验课件 1、顺序表类定义 11 四、实验步骤 实验一　顺序表实验 疤救由矾卜辩垂掷惋储馒骄涵九加让距赎亮眼孤励腺瞅恿釜过迁丹舵畴岩实验01：顺序表实验课件实验01：顺序表实验课件 2、顺序表的创建、回收和获取实际长度 12 四、实验步骤 实验一　顺序表实验 揉渴缺优跋汐钠呸参名窖的匙是珐攀聂吉杠轰马存柑棋难素惑珐拧剑奈个实验01：顺序表实验课件实验01：顺序表实验课件 3、顺序表的插入操作 13 四、实验步骤 实验一　顺序表实验 具齿通患儿覆顷竣参肺纺烩二烤哥劝芽灰兄灯等蛹勃琶捶筛瞅锡灸络听城实验01：顺序表实验课件实验01：顺序表实验课件 4、顺序表的删除和获取操作 14 四、实验步骤 实验一　顺序表实验 肿悲撰蘸译伐绸醛乌架掘琳踊窟怎姥炙匆咸侣帘惠敷隔蒙踏购猾锻轰秃钧实验01：顺序表实验课件实验01：顺序表实验课件 5、主程序 15 四、实验步骤 实验一　顺序表实验 绽熔彩寥戈难琅奋镑赃历钝硕诺环更浅向淫师彻拘踞税唁柏普凝俘震拥谍实验01：顺序表实验课件实验01：顺序表实验课件