数据结构（0）

第一次写博客，记录一下最近的学习。。。

数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

一、线性表

线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。
实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）。

- 数组实现

数组是一种大小固定的数据结构，对线性表的所有操作都可以通过数组来实现。虽然数组一旦创建之后，它的大小就无法改变了，但是当数组不能再存储线性表中的新元素时，我们可以创建一个新的大的数组来替换当前数组。这样就可以使用数组实现动态的数据结构。

1.代码1 创建一个更大的数组来替换当前数组

int[] oldArray = new int[10];
int[] newArray = new int[20];
for (int i = 0; i < oldArray.length; i++) {
      newArray[i] = oldArray[i];
 }

2.代码2 在数组位置index上添加元素e

//oldArray 表示当前存储元素的数组
//size 表示当前元素个数

public void add(int index, int e) {
    if (index > size || index < 0) {
        System.out.println("位置不合法...");
    }
     //如果数组已经满了 就扩容
      if (size >= oldArray.length) {
         // 扩容函数可参考代码1
      }
        for (int i = size - 1; i >= index; i--) {
            oldArray[i + 1] = oldArray[i];
         }
    
          //将数组elementData从位置index的所有元素往后移一位
          // System.arraycopy(oldArray, index, oldArray, index + 1,size - index);   
     oldArray[index] = e;  
     size++;
     }