数据结构（java)——自学笔记

数据结构（java）——个人笔记

目录

数据结构（java）——个人笔记

第一章(线性查找)

1.数组的增删改

2.面向对象的数组

第二章（二分法查找）

1.二分法查找

2.二分法查找的缺点

3.面向对象的查找二分算法以及线性查找算法

        第三章（栈） 

1.将元素存入栈内

2.出栈操作

3.查看栈内元素或栈顶元素

---

第一章(线性查找)

1.数组的增删改

1.1解决数组长度不可变的问题

1.1.1 创建一个数组并且赋值：

int []arr = new int[]{1,2,3};

1.1.2 快速查看数组内地元素：

System.out.println(Arrays.toString(arr));

1.1.3 在数组中加入一个元素

①创建一个新数组：

int[] newarr =new int[arr.length+1];

②将旧数组复制到新的数组当中：

for(int i=0;i<arr.length;i++){
            newarr[i] = arr[i];
            
        }

③将目标元素加入到新数组的最后：

 newarr[newarr.length-1] = dst;

④使用新数组替换原数组：

arr = newarr;

1.1.4 在数组中删除一个元素

①创建一个目标数组：

  int[] arr = new int[]{1,2,3,4,9};

②定义一个需要删除元素的下标

 int dst = 0;

③创建一个新的数组，长度是原数组的长度-1：

int[] newarr = new int[arr.length-1];

④赋值原数组中除了要删除的那个元素以外其他的元素：

for(int i = 0;i<newarr.length;i++){
			if(i<dst){
				newarr[i] = arr[i];	
			}
			else{
				newarr[i] = arr[i+1];
			}
				
			}
			
		arr=newarr;
		System.out.println(Arrays.toString(arr));
		//新数组替换原数组

2.面向对象的数组

2.1 面向对象数组的增删改

2.1.1 创建一个目标数组：

private int[] elements;//目标数组，用于存储数组的数据，只能用来存储int类型的数据
	
	
	public