连续存储数组的算法

原创 2012年03月30日 15:45:20

昨天学习了连续存储数组的算法,我今天打算用C语言实现,虽然代码有好多地方都不好(比如1、如何更正用户的非法输入,2、无法中断追加,也就是说虽然数组定义了6个元素,但是只想追加两个元素,其余的可通过插入的方式确定元素。),但是心里还是很爽。这种一下一下敲出来的,经过好多次运行,调试,最后成功的感觉真是无以言表。我身为一只菜鸟,希望各路大神指导,尤其是刚才括号里的两个问题,哪位可以帮我改进一下。

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

struct Arr
{
	int * pBase; 	//数组元素的首地址 
	int len;     	//数组所能容纳元素的最大个数 
	int cnt;		//数组有效元素的个数 
}; 					//分号不能省

void init_arr(struct Arr * pArr, int length);  			//初始化 
bool append_arr(struct Arr * pArr, int val); 			//追加
bool insert_arr(struct Arr * pArr, int pos, int val); 	// 插入,pos的值从1开始
bool delete_arr(struct Arr * pArr, int pos, int * pval);//删除 
bool is_empty(struct Arr * pArr);						//判断是否为空 
bool is_full(struct Arr * pArr);						//判断是否为满 
void sort_arr(struct Arr * pArr);						//排序 
void show_arr(struct Arr * pArr); 						//显示 
void inversion_arr(struct Arr * pArr);					//倒置 

int main()
{
	struct Arr arr;
	int i,val,pos;
	char ch;
	
	printf("请输入数组的长度:len = ");
	scanf("%d",&arr.len); 
	init_arr(&arr,arr.len);
	
	for(i=0;i<=arr.len;++i)
	{
		printf("请输入想追加的元素: ");
		scanf("%d",&val);
		append_arr(&arr,val);				
	};
	
	printf("请输入想删除元素的位置:pos = "); 
	scanf("%d",&pos);
	if ( delete_arr(&arr, pos, &val) )
	{
		printf("删除成功!\n");
		printf("您删除的元素是: %d\n", val);
	}
	else
	{
		printf("删除失败!\n");
	}
	show_arr(&arr);
	
	printf("请输入你想插入元素的位置:pos = ");
	scanf("%d",&pos);
	printf("请输入你想插入的元素:val = ");
	scanf("%d",&val);
	insert_arr(&arr,pos,val);
	show_arr(&arr);
	inversion_arr(&arr);
	printf("倒置之后:\n");
	show_arr(&arr);
	sort_arr(&arr);
	printf("排序之后:\n");
	show_arr(&arr);
	
	return 0;
}

void init_arr(struct Arr * pArr, int length)
{
	pArr->pBase = (int *)malloc(sizeof(int) * length);
	if (NULL == pArr->pBase)
	{
		printf("数组初始化失败(原因:动态内存分配失败)");
		exit (-1);								//终止整个程序 
	}
	else
	{
		pArr->len = length;
	 	pArr->cnt = 0;
	}
}

bool is_empty(struct Arr * pArr)
{
	if (pArr->cnt == 0)
		return true;
	else 
		return false;
} 

bool is_full(struct Arr * pArr)
{
	if (pArr->len == pArr->cnt)
		return true;
	else	
		return false;
}

void show_arr(struct Arr * pArr)
{
	int i;
	
	if (is_empty(pArr))
		printf("该数组为空!\n");
	else
	{
		printf("数组的所有有效元素为:\n");
		for(i=0;i<pArr->cnt;++i)
		{
			printf("%d   ",pArr->pBase[i]);
		}
		printf("\n");
	}	
}

bool append_arr(struct Arr * pArr, int val)
{
	if (is_full(pArr))
	{
		printf("该数组已满,不能追加元素!\n");
		return false;
	}
	else
	{
		pArr->pBase[pArr->cnt] = val;
		pArr->cnt++;
		return true;
	}
}

bool insert_arr(struct Arr * pArr, int pos, int val)
{
	int i;
	
	if (is_full(pArr))
	{
		printf("该数组已满,不能插入元素!\n");
		return false;
	}
	else if (pos < 1 || pos > (pArr->cnt +1))
	{
		printf("输入的位置不正确!\n");
		return false;
	}
	else
		for(i=pArr->cnt-1;i>=pos-1;--i)
		{
			pArr->pBase[i+1] = pArr->pBase[i];
		}
		pArr->pBase[pos-1] = val;
		pArr->cnt++;
		return true;
}

bool delete_arr(struct Arr * pArr, int pos, int * pval)
{
	int i;
	
	if (is_empty(pArr)) 
	{
		printf("数组为空,不能删除!\n");
		return false; 
	} 
	else if(pos < 1 || pos > pArr->cnt)
	{
		printf("输入的位置不正确!\n");	
		return false;	
	}
	else
	{
		* pval = pArr->pBase[pos-1];
		for(i=pos;i<pArr->cnt;++i)
		{
			pArr->pBase[i-1] = pArr->pBase[i];
		}
		pArr->cnt--;
		return true;
	}
}

void sort_arr(struct Arr * pArr)
{
	int i, j, t;

	for (i=0; i<pArr->cnt; ++i)
	{
		for (j=0; j<pArr->cnt; ++j)
		{
			if (pArr->pBase[i] < pArr->pBase[j])
			{
				t = pArr->pBase[i];
				pArr->pBase[i] = pArr->pBase[j];
				pArr->pBase[j] = t;
			}
		}
	}
}

void inversion_arr(struct Arr * pArr)
{
	int i = 0;
	int j = pArr->cnt-1;
	int t;

	while (i < j)
	{
		t = pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[j];
		pArr->pBase[j] = t;
		++i;
		--j;
	}
	return;
}


数据结构--连续存储数组算法

# include # include //包含了malloc函数 # include //包含了exit函数 //定义了一个数据类型,该数据类型的名字叫struct Arr,该数据类型含有三个成员...
  • u011223329
  • u011223329
  • 2014年01月20日 12:01
  • 394

数据结构 ——连续存储数组的算法

连续存储数组算法: #include #include #include struct Arr //数组定义 { int *pBase; ...
  • Johnny0991
  • Johnny0991
  • 2015年05月15日 22:17
  • 355

2014.1.20 连续存储数组算法

# include # include //包含了malloc函数 # include //包含了exit函数 //定义了一个数据类型,该数据类型的名字叫struct Arr,该数据类型含有三个成员...
  • u013607025
  • u013607025
  • 2014年02月07日 12:07
  • 339

连续存储数组的算法演示

#include #include #include //定义了一个数组类型,该数据类型的名字叫做struct Arr, //该数据类型含有三个成员变量,分别是品Base,len,cnt struc...
  • GJG666
  • GJG666
  • 2017年11月15日 21:49
  • 64

判断数组中的数字是否连续相邻

一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现;0是例外,可以反复出现。设计一个算法,当从该数列中随意选取5个数值时,判断这5个数值是否连续相邻。需要注意以下4点: ...
  • cyuyanenen
  • cyuyanenen
  • 2016年06月24日 20:35
  • 2555

HashMap实现原理

1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。       数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的...
  • StoneforestUCAS
  • StoneforestUCAS
  • 2015年10月14日 15:44
  • 223

连续存储数组数组的算法演示

连续存储数组数组的算法演示 #include #include #include //定义了一个数据类型,该数据类型的名字叫 struct Arr struct Arr {...
  • zpwangshisuifeng
  • zpwangshisuifeng
  • 2017年04月19日 10:47
  • 149

分治策略之最大子数组问题

分治策略的说明 分治策略是将一个大问题,不断分解成多个容易解决、与大问题形式相同的小问题,然后将小问题的解组合一起来得出最终大问题的解。 在分治策略中将执行如下三个步骤: 分解:将大问题分解成多个...
  • Clown_Zeon
  • Clown_Zeon
  • 2016年06月09日 19:56
  • 761

算法学习-连续子数组求和最大值

1.最笨的办法-穷举法 思路就是,取出所有可能的子数组,即找出所有可能的0≤i≤j≤n,然后求出数组从i到j的所有数的和再对比,这样的方法时间复杂度较高,python实现如下: cla...
  • koliverpool
  • koliverpool
  • 2017年02月26日 20:37
  • 279

【算法拾遗】三种方法求连续子数组的最大和

这是一道考的烂的不能再烂的题目,但是依然有很多公司乐于将这样的题目作为笔试或面试题,足见其经典。 问题是这样的:一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该子数组中各元素...
  • mmc_maodun
  • mmc_maodun
  • 2014年03月13日 00:09
  • 17944
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:连续存储数组的算法
举报原因:
原因补充:

(最多只允许输入30个字)