c语言程序设计如何设计与实现,部分C语言程序设计算法与实现.doc

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

程序设计算法与实现

一、数据结构

给定一段数组a[20](为了便于以后的插入移动操作，这里我们给这个数组分配的空间大些)

初始化10个数，即a[0]~a[9]。原数组为a[0]~a[19]大小，我们只用了a[0]~a[9]，因此称这段区域为有效区域。当然删除有效区域的数据元素，有效区要变小。最后只输出有效区。

图示一

问题一：如何删除数组里一段连续的数据？

先定义数组a[10]，用于存放10个数字，由于是向前覆盖删除数据，所以这里可以不需要多定义空间。有效区域是a[0]~a[9]

上面是为这个数组分配了空间，下面需要初始化数组….

初始化数组有两种方法，一种是定义后直接赋值初始化，一种是用户输入用scanf接收后赋值初始化，第一种明显没有第二种灵活，建议使用第二种做法。代码片段如下

int a[10],i;//这里定义了数组a[10]和变量i

for(i=0;i<10;i++)

scanf(“%d”,&a[i]);

代码一

上述代码用一个for循环让用户自己输入数值进行a[10]的初始化。为检验初始化的结果，我们可以将a[0]~a[9]的初始化数值也用for循环配合printf输出出来，代码如下：

for(i=0;i<10;i++)

printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符，%d表示输出整型(int)%5d为先输出5个列空格再输出数字，%-5d为先输出数字后输出5个列空格。*/

代码二

为了解决删除数组中连续的元素这个问题，可以先考虑如何删除数组里某个元素。我们知道，若要删除某个元素，其做法就是让这个元素后面的元素依次向前移动，这样这个待删除的元素就会被他后面的元素所替代，这样依次下去，达到目的。

图示二

这里要用到for自增运算，我们根据上图列出后面的数据覆盖前面的数据的关系。

开始：

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。代码片段如下：

for(i=3;i<9;i++)//这里的i是从3开始结束于8，当i为9时已经不执行循环

a[i]=a[i+1];

代码三

综合以上，我们不难得到删除数组任意元素的C语言源代码，完整的代码如下：

#include /*头文件，标准C语言库函数，包含下面要用的printf()和scanf()*/

void main()

{

int a[10],i,b; /*这里定义了数组a[10]、变量i变量b，这里变量b用于保存删除元素的位置*/

printf("Please give me 10 numbers\n");//输出这行文字

for(i=0;i<10;i++)//for循环，从0~9

scanf("%d",&a[i]);//循环体得到用户的输入并且分别赋给a[0]～a[9]

printf("You give me these numbers\n");//输出这行文字

for(i=0;i<10;i++)

printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符，%d表示输出整型(int)%5d为先输出5个列空格再输出数字，%-5d为先输出数字后输出5个列空格。*/

printf("\nDelete number,give me the location：");//输出这行文字

scanf("%d",&b);//得到用户的输入并且赋值给b变量，作为要删除的元素的位置

b--;//这里主要将用户输入的“第几个数”转化为这个数的数组下标

for(i=b;i<9;i++)//主要环节，for循环，执行删除

a[i]=a[i+1];//依次后面替换前面的

for(i=0;i<9;i++)//for循环显示有效区的，由于删掉一个元素，有效区变为9

printf(“%-5d”,a[i]);

putchar(‘\n’);//输出回车

}

代码四

通过以上，我们已经了解了如何删除数组里任意一个元素了，但是如何去删除一段范围连续的元素呢？其实我们可以通过两层for嵌套循环一个一个去删除这段范围的数组元素。就如下图所示：

图示三

通过以上图示我们发现一个有趣的现象，就是说每次我们需要删除的元素的数组下标都是固定的，因此我们只需找到这个要删除范围的第一个元素的下标，并且根据这个范围包含元素的