实验六 一维数组在程序设计中应用

《实验六 一维数组在程序设计中应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验六一维数组在程序设计中的应用一、实验目的：1、掌握数组有关的基本概念、一维数组定义、初始化和赋值的方法；。2、掌握一维数组有关的操作(特别是引用数组元素、输入输出等操作)。3、掌握与数组有关的算法(找最大最小值、排序、查找、插入、删除、首尾颠倒等)。二、基本知识：数组的基本概念，数组的定义、初始化和赋值，数组元素的输入、输出，数组元素的访问，字符串处理函数，常用的排序、查找、插入和删除等算法的基本思想。三、实验时间：2012年四、实验地点：五、实验内容：项目1、将一个数列头尾顺次颠倒。假设输入的数列为2、4、6、8、10、12、14、16，要求按16

2、、14、12、10、8、6、4、2的顺序存放并将颠倒前后的数列分别输出。算法提示：先找到数组的中点位置，然后依次将头尾对应元素交换。编写程序：输入数据：输出结果：项目2、随机输入一个正整数，在一组正整数序列中使用顺序查找法查找是否存在该正整数，若存在请将其删除。具体要求：(1)定义一个一维数组(使用符号常量作为数组的长度)并输入数据，输入为0时结束。(2)使用scanf()输入查找关键字，在输入查找关键字前应输出相应的提示信息。(3)在数组中查找该整数，若找到，则输出查找成功的相关信息，并将其后的数据依次向前移动，实现删除功能（重复出现也必须删除），输出

3、删除前后的数列；若未找到，则输出查找失败的相关信息。编写程序：输入数据：输出结果：项目3、用“选择法”对数组排序，以N(N为代表正整数的符号常量)个数组元素为例。算法提示：在数组的未排序部分，找出最小元素并与开始元素交换。1)从键盘输入N个数据元素;2)初始化pass=1为排序的起始下标，min为需要找的最小元素下标;3)重复执行下述步骤N-1次;4)令min为数组中pass-1~N-1个元素中最小元素的下标：①初始化min=pass-1，假设pass-1是目前找的最小元素的下标;②令cursor为光标，扫描未排序数组元素，扫描范围pass~N-1;③逐

4、个扫描数组中其余元素，查看是否有更小的值，如果有则令min=cursor，直到查找区域结束;④查找完整个区域后min将指向最小元素。5)将min指向的最小元素和pass-1指向的元素交换;6)使pass自增，令其重新指向第一个未排序数据。编写程序：输入数据：输出结果：六、实验心得体会上机时遇到的问题及解决办法，观察到的现象及其分析，对程序设计技巧的总结及分析等。