连续存储数组的算法

原创 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;
}


相关文章推荐

郝斌数据结构  13  连续存储数组的算法演示_2

#include #include #include #include struct Arr //定义了一个数据类型,该数据类型名字叫struct Arr { int *pBase;//...
  • asty008
  • asty008
  • 2016年12月20日 16:53
  • 212

【郝斌数据结构自学笔记】12-13_连续存储数组的算法演示

12_连续存储数组的算法演示_1 13_连续存储数组的算法演示_2 模块一:线性结构【把所有的结点用一根直线穿起来】 连续存储[数组] 离散存储[链表] 线性结构的两种常见应用之一栈 线性...

连续存储数组的算法演示

# include # include   //包含了malloc函数 # include   //包含了exit函数 //定义了一个数据类型,该数据类型的名字叫做struct Arr, 该数...

郝斌数据结构连续存储数组的算法演示

#include #include #include //包含了exit函数 //定义了一个数据类型 struct Arr { int * pBase;//存储的是数组第一个元素的地址 i...

郝斌数据结构  12 连续存储数组的算法演示

#include #include #include #include struct Arr //定义了一个数据类型,该数据类型名字叫struct Arr { int *pBase;//...
  • asty008
  • asty008
  • 2016年12月20日 09:36
  • 297

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

连续存储数组算法: #include #include #include struct Arr //数组定义 { int *pBase; ...

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

连续存储数组数组的算法演示 #include #include #include //定义了一个数据类型,该数据类型的名字叫 struct Arr struct Arr {...

连续存储---数组

本文讲数组存储数据的相关方法实现,包括数组的插入、删除、排序、追加、反转、遍历等。 后面博客会讲离散存储链表的实现,然后两者做下效率对比。...

数据结构---数组【连续存储】

#include #include #include struct Arr { int *pBase; int len; int cnt; }; void init_...

数据结构学习笔记之线性结构--连续存储[数组]

1、什么叫数组     元素类型相同,大小相等 2、数组的优缺点:     优点:存取速度很快     缺点:事先必须知道数组的长度#include #include //包含了malloc函数 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:连续存储数组的算法
举报原因:
原因补充:

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