张紫晶20150703Z0147数据结构课程设计实验探究.docx

桂林航天工业学院课程设计实验报告系（部）： 计算机科学与工程系_____ 课程名称: 数据结构 ____专业班级: 计算机应用技术1班 学 号: 0147 学生姓名: 张紫晶__________指导老师： 邓 维 完成日期： 2016年12月31号 ____ 算法设计的思想和设计分析及流程图三、算法设计的思想和算法分析及流程图1.线性表的顺序存储1．插入：算法思想：查找到元素X需要插入到线性表L的位置i，将该位置i后面的元素后移，将要元素X插入到i位置，表长加1。设计分析：先使用if(L-last==MAXSIZE1-1)提示空间满else if(i1||iL-last+2)提示位置错误函数判断位置i在该线性表L中是否存在，若位置i正确再使用for(j=L-last;j=i-1;j--){L-data[j+1]=L-data[j];}使该位置i后面的数据元素后移，然后将数据元素插入到位置i，表长加1。流程图：2．删除：算法思想：先判断线性表L是否存在数据元素i，然后在线性表L中删除序号为i的数据元素，删除后使序号为 i+1, i+2,..., n 的元素变为序号为 i, i+1,...,n-1，删除后新