数据结构：浅谈数组(代码主要以Java形式展开)

有过代码基础的同学应该都知道：数组是任何一门编程中语最基本的数据结构，可以说数组几乎能表示一切数据结构。其中的重要性不必我多说。每种语言对数组的处理也是有着不同的处理，但是其本质还是对数据的存放，这一点是毋庸置疑的。

先说一下数组的简单声明，每一种编程语言对数组的声明也有着细微的区别，在这里我们主要说的是Java。在Java中，数组的声明主要有两种：
第一种：

数据类型 [] 数组名 = new 数据类型[数组长度];
例如：int []MyArray = new int[5];//声明并实例化了一个长度为5的数组.

在这里 [] 可以放在数组名的前面，也可以放在数组名的后面。但是我们比较习惯于数组名称的前面，这样比较直观。也比较容易理解。
第二种：

数据类型 [] 数组名 = {数组元素1,数组元素2,...};
例如：int [] MyArray = {0,1,2};//声明一个含有元素0，1，2的int型数组.

再说一下数组的访问方式，在数据结构中，数组是存在着下标索引的，通过对下标的索引来得到相应的元素。数组的下标最小标位0，也就是说第一个数组元素的小标为0，第n个数组元素的下标为n-1。

知道了数组的简单用法后，下面我们以类的思想来封装数组，实现最基本的“增删查改”功能。

public class MyArray{
private int[] Array;//定义一个数组
private int elems;//定义一个数组的实际有效长度
private int length;//定义一个数组的最大长度

public MyArray(){ //默认初始化生成一个长度为50的数组.
elems = 0;
length = 50;
Array = new int[length];
}
public MyArray(int length){//初始化一个长度为length的数组
elems = 0;
this.length = length;
Array = new int[length];
}

//获取数组的有效长度.
public int getsize(){
return elems;
}

//显示数组里的所有元素.
public void display(){
for(int i = 0;i < elems;i++)
{
System.out.print(Array[i]+">>>");
}
}

//添加数组元素
public void AddNum(int num){
if(elems != length)
{
Array[elems] = num;
elems++;
}
else
System.out.println("数组越界！");
}

//根据数组下标获取指定数组元素
public void getnum(int n){
if(n > elems||n < 0)
{
System.out.println("访问的数组越界！");
}
else
System.out.println("数组下标为" + n + "的元素为：" + Array[n]);
}

//在数组内寻找指定的元素
public int SearchNum(int num){
int i;
for(i = 0;i<elems;i++){
if(Array[i]==num)
{
System.out.println("寻找到指定的元素为:" + Array[i]);
break;
}
}
if(i == elems)
{
return -1;
System.out.println("访问的元素不在数组内！");
}
return i;
}

//删除数组内的元素.
public void DelateNum(int num){
int t = SearchNum(num);
if(t == -1){
System.out.println("需要删除的元素不在数组内！");
}
else if(t == elems-1)
{
elems--;
}else
{
for(int i = k;i<elems-1;i++){
Array[i] = Array[i+1]
}
elems--;
}
}

//修改数组内的元素
public void Modify(int lastnum,int newnum){
int t = SearchNum(lastnum);
if(t == -1){
System.out.println("需要修改的元素不在数组内！");
}else{
for(int i = 0;i<elems;i++){
if(Array[i]==lastnum){
Array[i]=newnum;
}
}
}
}
public static void main(String[] args){
MyArray array = new MyArray();
array.AddNum(1);
array.AddNum(2);
array.AddNum(3);
array.AddNum(4);
array.AddNum(5);

System.out.println("数组的长度为：" + array.getsize());
array.display();
array.getnum(3);
System.out.println(array.SearchNum(3));

array.DelateNum(4);
array.display();
System.out.println("删除后数组的长度为：" + array.getsize());

array.Modify(3, 8);
array.display();
}
}

最后我们测试的结果为