数据结构（java语言描述）-- 表的简单数组实现

首先说一下什么是线性表：

线性表：

零个或多个数据元素的有限序列。 

他是有限的，元素个数是有限个数的。

他是一个序列，元素之家是有顺序的，如有多个元素，则第一个元素无先驱，最后一个元素无后继，其他每个元素都有

有且仅有一个先驱和后继。

线性表的顺序存储结构：

线性表的顺序存储结构的优缺点：

优点：

• 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
• 可以快速地存取表中任一位置的元素。

缺点：

• 插入和删除操作需移动大量元素。
• 当线性表长度变化较大时，难以确定存储空间的容量。
• 造成存储空间的“碎片”。

下面给出线性表的简单数组实现的例子：

package com.cly.sjjg;/** * 表的简单数组实现、遍历、查找、插入、删除 * @author lenovo * */public class TestArray {

<span style="white-space:pre"></span>//测试代码public static void main(String[] args) {int[] arr = new int[]{34, 12, 52, 16, 12};//创建并初始化数组TestArray ta = new TestArray();ta.printList(arr);ta.find(arr, 52);ta.findKth(arr, 2);/* * 测试删除时以下两行必须撤销注释，测试插入时必须注释最后一行。 *//*ta.insert(arr, 11, 2);ta.remove(arr, 52);*/}public  void printList(int[] arr) {System.out.println("遍历出数组：");for (int i=0; i<arr.length; i++) {System.out.print(arr[i]+"\t");}System.out.println();}/** *  * @param arr * @param findValue 返回指定值在数组中的位置 */public   int find(int[] arr, int findValue) {int index=0;for (int i=0; i<arr.length; i++) { if (arr[i] == findValue) {index = i;System.out.println("值"+findValue+"在数组中的位置为：\n"+index);break;}}return index;}/** *  * @param arr * @param positionValue 返回在数组中指定位置的值 */public  int findKth(int[] arr, int positionValue) {int posValue = 0;for (int i=0; i<arr.length; i++) {if (i == positionValue) {posValue = arr[i];System.out.println("数组下标为"+positionValue+"的值是：\n"+arr[i]);break;}}return posValue;}/** *  * @param arr * @param x 要插入的值 * @param positionValue 插入指定位置的值 */ int x = 0; int positionValue = 0;public   int[] insert(int[] arr, int x, int positionValue) {this.x = x;this.positionValue = positionValue;if (positionValue > arr.length && positionValue < 0) {System.exit(-1);}int[] newArr = new int[arr.length+1];newArr[positionValue] = x;System.arraycopy(arr, 0, newArr, 0, positionValue);System.arraycopy(arr, positionValue, newArr, positionValue+1, newArr.length-positionValue -1);//arr = newArr;//测试删除时必须注释，测试插入时必须撤销注释。System.out.println("将"+x+"值插入数组中位置为"+positionValue+"后的新数组为：");printList(newArr);return newArr;}/** *  * @param deleteValue 删除指定数组中的位置的值 */public void remove(int[] arr, int deleteValue) {int[] a = insert(arr, x, positionValue) ;int[] newa = new int[a.length-1];for (int i=0; i<a.length; i++) {if (a[i]==deleteValue) {System.arraycopy(a, 0, newa, 0, i);//先将i之前数组元素复制到新数组newaSystem.arraycopy(a, i+1, newa, i, newa.length-i);//再将i之后数组元素复制到新数组newa}}//a = newa;System.out.println("删除数组中值为"+deleteValue+"后的新数组为：");printList(newa);}}<span style="font-size:18px;"></span>

测试结果：

至于插入和删除大家可以自行测试下。

如果哪里有问题，请留言，一起学习交流(●'◡'●)