部分c语言程序设计算法与实现

《部分c语言程序设计算法与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、机器实验算法总结程序设计算法与实现一、数据结构给定一段数组a[20]（为了便于以后的插入移动操作，这里我们给这个数组分配的空间大些）初始化10个数，即a[0]~a[9]。原数组为a[0]~a[19]大小，我们只用了a[0]~a[9]，因此称这段区域为有效区域。当然删除有效区域的数据元素，有效区要变小。最后只输出有效区。图示一问题一：如何删除数组里一段连续的数据？先定义数组a[10]，用于存放10个数字，由于是向前覆盖删除数据，所以这里可以不需要多定义空间。有效区域是a[0]~a[9]上面是为这个数组分配

2、了空间，下面需要初始化数组….初始化数组有两种方法，一种是定义后直接赋值初始化，一种是用户输入用scanf接收后赋值初始化，第一种明显没有第二种灵活，建议使用第二种做法。代码片段如下inta[10],i;//这里定义了数组a[10]和变量ifor(i=0;i<10;i++)scanf(“%d”,&a[i]);代码一上述代码用一个for循环让用户自己输入数值进行a[10]的初始化。为检验初始化的结果，我们可以将a[0]~a[9]的初始化数值也用for循环配合printf输出出来，代码如下：for(i=0;

3、i<10;i++)printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符，%d表示输出整型（int）%5d为先输出5个列空格再输出数字，%-5d为先输出数字后输出5个列空格。*/代码二为了解决删除数组中连续的元素这个问题，可以先考虑如何删除数组里某个元素。我们知道，若要删除某个元素，其做法就是让这个元素后面的元素依次向前移动，这样这个待删除的元素就会被他后面的元素所替代，这样依次下去，达到目的。王晔2007年10月20日编写机器实验算法总结图示二这里要用到for自增运算，我们根据上图

4、列出后面的数据覆盖前面的数据的关系。开始：a[3]=a[4]a[4]=a[5]a[5]=a[6]a[6]=a[7]a[7]=a[8]a[8]=a[9]结束；由上可以找出替换规律：a[n]=a[n+1]n为要替换的数据元素的数组下标，这里n+1中止于数组最后一个元素的下标。由此可见，n是从要删除的那个元素的数组下标开始，结束于最后一个元素的下标减去1。以上图为列，数组已经初始化为1、6、0、7、12、55、8、4、2、16，删除数组这些元素中的7，获得7的数组下标3，已知数组最后一个元素16的数组下标为9

5、。代码片段如下：for(i=3;i<9;i++)//这里的i是从3开始结束于8，当i为9时已经不执行循环a[i]=a[i+1];代码三综合以上，我们不难得到删除数组任意元素的C语言源代码，完整的代码如下：#include/*头文件，标准C语言库函数，包含下面要用的printf()和scanf()*/voidmain(){inta[10],i,b;/*这里定义了数组a[10]、变量i变量b，这里变量b用于保存删除元素的位置*/王晔2007年10月20日编写机器实验算法总结printf("

6、Pleasegiveme10numbers");//输出这行文字for(i=0;i<10;i++)//for循环，从0~9scanf("%d",&a[i]);//循环体得到用户的输入并且分别赋给a[0]～a[9]printf("Yougivemethesenumbers");//输出这行文字for(i=0;i<10;i++)printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符，%d表示输出整型（int）%5d为先输出5个列空格再输出数字，%-5d为先输出数字后输出5个列空格

7、。*/printf("Deletenumber,givemethelocation：");//输出这行文字scanf("%d",&b);//得到用户的输入并且赋值给b变量，作为要删除的元素的位置b--;//这里主要将用户输入的“第几个数”转化为这个数的数组下标for(i=b;i<9;i++)//主要环节，for循环，执行删除a[i]=a[i+1];//依次后面替换前面的for(i=0;i<9;i++)//for循环显示有效区的，由于删掉一个元素，有效区变为9printf(“%-5d”,a[i]);p

8、utchar(‘’);//输出回车}代码四通过以上，我们已经了解了如何删除数组里任意一个元素了，但是如何去删除一段范围连续的元素呢？其实我们可以通过两层for嵌套循环一个一个去删除这段范围的数组元素。就如下图所示：王晔2007年10月20日编写机器实验算法总结图示三通过以上图示我们发现一个有趣的现象，就是说每次我们需要删除的元素的数组下标都是固定的，因此我们只需找到这个要删除范围的第一个元素的下标，并且根据这个范围包含元素的个数控制删除