数组元素的插入和删除.pptVIP

课堂练习 有一个数组有10个元素，按降序排列，今输入一个数X，要求插入数组中，插入后仍按原规律排序。 数组元素的插入问题小结 课后作业 1、设有一张商品价目表，已按照价格由大到小排序，现在又是一个商品，要求编写程序将商品的有关数据（商品名、商品名称、商品价格）插入到有序数组中去，并保持原有排列次序不变。 数组元素的插入和删除类问题小结 课后作业 1、设有一张商品价目表，已按照价格由小到大排序，现在又是一个商品，要求编写程序将商品的有关数据（商品名、商品名称、商品价格）插入到有序数组中去，并保持原有排列次序不变。 * 单击此处编辑母版标题样式 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 学科：编程语言基础－QBASIC语言 制作教师：吴迅兮 888路 开往动物园 已知十个同学在排队等车，如何在相应位置插入和删除一名学生？ 课题 数组的综合举例四 （插入和删除问题) 数据元素的插入 数据元素的删除 授课人：吴迅兮 2008年12月2日 数据元素的插入 已知插入的位置 例如，将一名学生插入到第五的位置 编程 FOR I= 10 TO 5 STEP -1 NEXT I A(I+1)=A(I) A(1) A(2) A(3) A(4) A(5) A(6) A(7) A(8) A(9) A(10) A(11) 插入前的准备 2、确定插入的位置5 插入 将输入的X插入到5的位置上 A(5)=x 输出插入后的数 DIM A(10+1) 输出10+1的数 FOR I=1 TO 11 PRINT A(I); NEXT I 1、输入插入的数X INPUT X 3、移动数组元素中的值(先要把最后一个元素中的数向右移一位) FOR I=1 TO 10 INPUT A(I) NEXT I 未知插入的位置(已排序) 例如，5个整数已在A数组中，已按由小到大的排序排列，输入X，把X的值插入到数组中，插入后数组中的数仍有序。 提示：最主要的工作是找到要插入元素的位置 1 2 4 3 5 P=1 WHILE XA(P) P=P+1 WEND P=1 P=2 P=3 P=4 FOR I=5 TO P STEP -1 A(I+1)=A(I) NEXT I A(P)=X 编程 6 分析 N=10:F=0 DIM FOR I=1 TO N READ A(I) NEXT I INPUT X FOR I=1 TO N IF THEN GOTO L FOR J= STEP -1 NEXT J =X:F= EXIT FOR L:NEXT I IF F=0 THEN =X FOR I= PRINT A(I); NEXT I DATA 158,154,150,147,143,140,137,110,108,104 分析 插入的位置有两种情况: 108 (1)X的位置小于N时，若X大于A(I)，则X将插入到A(I)之前。例 (2)X的位置大于N时，若X小于A(20)，则只需把X将插入到A(20)之后，即A(21)。例 158 154 150 147 143 140 137 110 104 138 100 108 158 154 150 147 143 140 137 110 104 A（N+1） X=A(I) N TO I A(J+1)=A(J) A(I) 1 1 TO N+1 A(N+1) 1 2 3 4 5 6 7 8 9 10 11 省略了移动的程序 插入 确定要插入的位置P 最后一个元素到插入的位置都顺次后移一位 FOR I=N TO P STEP -1 A(I+1)=A(I) NEXT I 将被插入的元素写入到插入位置 点评： 1、要注意定义数组、打印最后数组时的数组元素个数N+1； 2、移动时要一个由从后向前的循环来实现； 3、如何找到插入的位置很重要。 顺序查找的方式 A(P)=X或A(I)=X 2、有一个数组有20个元素，按降序排列，不断由键盘给X输入数据，要求插入到数组中，直到输入一个负数使程序终止运行。 3、思考题(预习)：数据元素的删除如何实现？ 数据元素的删除 A(1) A(2) A(3) A(4) A(5) A(6) A(7) A(8) A(9) A(10) 2、查找与X值相同的元素位置P。 4、输出删除后的数： 输出10-1的数 1、输入要删除数X 例如，A数组中存放N个互不相同的数据，请从A数组